分布式自适应路由实验new.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跳之远” 每台路由器在信息上都依赖于自己的相邻路由器，而它的相邻路由器又是通过从它们自己的相邻路由器那里学习路由，依此类推，所以就好象街边巷尾的小道新闻——一传十，十传百，很快就能弄到家喻户晓了。正因为如此，一般把距离矢量路由协议称之为“依照传闻的路由协议”。 2、距离矢量路由算法 距离矢量路由算法是动态路由算法。其工作方式是：每个路由器维护一张矢量表，表中列出了当前已知的到 每个目标的最佳距离，以及所使用的线路。通过在邻居之间相互交换信息，路由器不断地更新它们内部的表。 在距离矢量路由选择算法中，每个路由器维持有一张子网中每一个以其他路由器为索引的路由选择表，表中的每一个项目都对应于子网中的每个路由器。此表项包括两个部分，即希望使用的 到达目的地的输出线路和估计到达目的地所需时间或距离。 其度量标准可以为站点、估计的时间延迟（ms）、该路由排队的分组估计总数或类似的值。 假定路由器知道它到每个相邻路由器的“距离”。如果度量标准为站点，其距离就为一个站点；如果度量标准是队列长度，则路由器会简单地检查每个队列；如果度量标准是时间延迟，路由器可以直接发送一个特别“响应”（ECHO）分组来测出延迟，接收者只对它加上时间标记后就尽快送回。 基本原理： 1）每个路由器通过测取与相邻路由器的距离, 再依据与相邻路由器 交换的距离信息，间接的求出路由表； 2）各路由器周期性的测取相邻路由器的距离； 3）向相邻路由器发送它到每个目的路由器的距离； 4）同时，它也接收每个邻居路由器发来的距离表； 5）路由器中的老路由表在计算中不被使用。 计算示例 三、实验环境 1. Windows 9X/NT/2000/xp/2003 2.TCP/IP协议 四、实验内容 (一)软件仿真实验 距离矢量路由算法 路由器通过测取与相邻路由器的距离(即线路延迟量)，再依据与相邻路由器交换的距离信息，计算出它的路由表。 在该软件中，设定好每段链路的延迟量后，通过若干次的计算，得到上图所示的每个路由器的路由表，接着可以选择一个路由器“转发”到某个另一个路由器。例如是由路由器1转发到路由器4，根据路由表，发送到路由器4的延迟是9、下一站是路由器0，所以路由器1先转发到路由器0，路由器0再查看自己的路由表：发送到路由器5，以此类推，最后发送到目的地路由器4 实验步骤： 1) 运行Router程序，理解网络连接拓扑。 2）按默认路由拓扑及链路设置，手动模式计算各个路由器的路由表。按照计算顺序，观察相邻路由器路由表计算更新结果。 例如：按如下顺序，观察路由表计算结果。 R0 R0 → R1 → R2 → R1 → R3 → R2 → R1 → R0 自己设置计算顺序，观察路由表变化过程。 3）自动转发路由表。恢复各个路由器初始设置，调整“计算路由表”的周期数，例如设置为3，重新计算各个路由表，观察变化。 4）修改各个链路的“距离”值（这里代表线路延迟），重新计算各个路由表，观察变化。 ②距离矢量路由选择算法----距离取自输出队列的长度 路由器通过测取与相邻路由器的距离(取自输出队列长度)，再依据与相邻路由器交换的距离信息，计算出它的路由表。 在该软件中，随机设定每段链路的输出队列长度(线路延迟量)，并且将计算路由表的计算周期设为默认值1s，通过计算，得