分布式自适应路由实验.docVIP

实验二 分布式自适应路由实验 ——距离矢量路由选择算法 一、实验目的 1. OSI/RM体系结构的概念，借助实验的模拟方式加深对体系结构中网络层的理解。 2. 通过“分布式自适应路由”演示软件，验证距离矢量路由选择算法的功能和性能，了解动态路由算法的运行机制。 3. 通过设置不同的网络拓扑结构和线路延迟，掌握路由表的计算方法复习网络课程中有关OSI/RM体系结构的概念，借助实验的模拟方式加深对体系结构中网络层的理解。 二、相关概念 网络层是处理端到端传输的最低层。 网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。 1、 距离矢量算法 距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的，鉴于此，我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。 距离矢量名称的由来是因为路由是以矢量（距离，方向）的方式被通告出去的，这里的距离是根据度量来决定的，通俗点讲就是往某个方向上的距离。 每种路由协议都有自己的算法，路由协议在共享和传递路由更新信息，乃至收敛都因为算法的不同而不同。 动态路由算法可以分为两大类,距离矢量（Distance Ventor）和链路状态（Link State）。 例如：“朝下一个路由器X的方向可以到达网络A，距此5跳之远” 每台路由器在信息