实验二距离矢量路由算法模拟.docVIP

实验二 距离矢量路由算法模拟 1. 实验目的 学生通过“分布式自适应路由”演示软件， （1）验证距离矢量路由选择算法的功能和性能，了解动态路由算法的运行机制； （2）通过设置不同的网络拓扑结构和线路延迟，掌握路由表的计算方法。 2. 实验环境 (1) Windows 9X/2000/XP/NT/2003 (2) TCP/IP协议 3. 实验要求： 实验可分为单机模拟和多机模拟，在单机模拟实验中： 1）当“距离矢量”取自线路的往返时延时，设计一个网络拓扑结构（其中包含6个路由器），分别给出路由器间的距离矢量，并要求计算各自的路由表；运行Router WF程序，按照设计的拓扑结构，设置程序中的网络结构和距离矢量的值，验证路由表最后更新的内容与自己计算的结果相符； 2）当“距离矢量”取自输出队列的长度（线路延迟量）时，类似于第（1）步，运行Router DL程序，验证路由表的更新信息； 3）设置不同的网络拓扑结构，验证网络的路由功能； 4）改变线路的延迟，验证该算法的自适应能力。 在多机模拟实验中： 1）根据距离取自线路的往返时延进行模拟实验，可打开“基本算法”文件，运行callrouterU1进行实验。 2）根据距离取自输出队列的长度进行模拟实验，可打开“自动关联更新”文件，运行callrouterU2进行实验。 其中需要注意以下几个方面： （1）每四人一组，在多机环境中，形成如模拟图所示的逻辑结构。具体操作为根据距离取自线路的往返时延进行模拟实验，可打开“基本算法”文件，运行routerU1进行实验。根据距离取自输出队列的长度进行模拟实验，可打开“自动关联更新”文件，运行routerU2进行实验； （2）每个主机模拟一个路由器，并获取4台主机的IP地址，以供路由选择； （3）运行路由选择算法程序（参考软件）； （4）虚拟设定线路延迟量； （5）4台主机同时运行； （6）通过每台主机的运行，验证各自的路由表和路由选择功能。 4. 实验步骤： 打开WF，刷新路由表： 设置程序中的网络结构和距离矢量的值，路由表更新： 打开DL，点击启动对路由表刷新 改变网路拓扑刷新路由表验证网路路由功能： 修改线路延迟，刷新路由表，由路由1转发给路由3，路程为从1到2到4到3： 多机模拟实验： 手动刷新路由表直到表不在变化 左上角的路由器向远程2发送：from 6667： 右上角的路由器向远程3发送数据from 6668： 修改线路参数并更新路由表： 左上角的路由器再次向远程2发送：from 6667： 修改线路参数并更新路由表： 右上角的路由器再次向远程3发送数据from 6668： 4. 实验总结： 通过本次实验，形象地了解到路由算法的意义，初步掌握了路由算法的方法。实验开始初期对实验的步骤和方法不太熟悉，不知道如何进行实验和分析实验的结果，经过老师的讲解和互相的讨论，基本弄清了实验的思想和方法。 参考： 一、基本原理： （1）每个路由器通过测取与相邻路由器的距离，再依据与其相邻路由器交换的距离信息，间接的求出路由表。 （2）各路由器周期性的测取相邻路由器的距离信息 （3）向相邻路由器发送它到每个目的路由器的距离表 （4）同时，它也接收每个相邻路由器发来的距离表 （5）路由器中的老路由表在计算中不被使用 二、计算示例 注释： 参考网页/chenjq/www2/Course/CN_Lab06/Router/RouterU/index.html getip程序是获得本主机的ip地址。