浅析路由器协议的实现算法

在上图中，假设Network 1之外的其他网络需要访问Network1时必须经过路由器A和路由器B，则可以在路由器A中设置一条指向路由器B的静态路由信息，这样做的好处在于可以减少路由器A和路由器B之间WAN链路上的数据传输量，因为使用静态路由后，路由器A和B之间没有必要进行路由信息的交换。

　

在一个支持DDR（dial-on-demand routing）的网络中，拨号链路只在需要时才拨通，因此不能为动态路由信息表提供路由信息的变更情况。这种情况下，也适合使用静态路由。

　

使用静态路由的另一个好处在于其安全保密性。使用动态路由时，需要路由器之间频繁地交换各自的路由表，而通过对路由表的分析可以揭示网络的拓扑结构和网络地址等信息，因此，出于安全方面的考虑也可以采用静态路由。

在大型和复杂的网络环境中，往往不宜采用静态路由，一方面因为网络管理员难以全面地了解整个网络的拓扑结构；另一方面，当网络的拓扑结构和链路状态发生变化时，需要大范围地调整路由器中的静态路由信息，这一工作的难度和复杂程度是可想而知的。

　

2、 动态路由

　

动态路由使路由器能够自动地建立起自己的路由表，并且能够根据情况的变化适时地进行调整。

　

动态路由机制的运做依赖路由器的两个基本功能：

　

对路由表的维护

　

路由器之间适时的路由信息交换



前面提到，路由器之间的路由信息交换是基于路由协议实现的。通过左图可以直观地看到路由信息交换的过程。交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣，一般说来，参数值越小，路径越好。该参数可以通过路径的某一特性进行计算，也可以在综合多个特性的基础上进行计算，几个比较常用的特征是：

　

　路径所包含的路由器结点数（hop count）

　

　网络传输费用（cost）

　

　带宽（bandwidth）

　

　延迟（delay）

　

　负载（load）

　

　可靠性（reliability）

　

　最大传输单元MTU（maximum transmission unit）

[NextPage]

三、路由协议的实现算法

　

本文主要介绍两种基本的路由算法，即距离向量法（Distance Vector Routing）和链路状

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!