1 浅析路由协议的实现算法( 四 )


 
2、 动态路由
 
动态路由使路由器能够自动地建立起自己的路由表,并且能够根据情况的变化适时地进行调整 。
 
动态路由机制的运做依靠路由器的两个基本功能:
 
对路由表的维护
 
路由器之间适时的路由信息交换

前面提到,路由器之间的路由信息交换是基于路由协议实现的 。通过左图可以直观地看到路由信息交换的过程 。交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径 。每一种路由算法都有其衡量“最佳”的一套原则 。大多数算法使用一个量化的参数来衡量路径的优劣,一般说来,参数值越小,路径越好 。该参数可以通过路径的某一特性进行计算,也可以在综合多个特性的基础上进行计算,几个比较常用的特征是:
 
 路径所包含的路由器结点数(hop count)
 
 网络传输费用(cost)
 
 带宽(bandwidth)
 
 延迟(delay)
 
 负载(load)
 
 可靠性(reliability)
 
 最大传输单元MTU(maximum transmission unit)

推荐阅读