实验四链路状态路由算法原理实验报告.doc

电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班 级 通信11班 学 生 李楚鸣 学 号 2013010911021 教 师 徐世中 实验4：链路状态路由算法原理实验报告 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握链路状态算法的路由信息扩散过程； 3、掌握链路状态算法的路由计算方法。 【实验环境】 1、分组实验，每组4~10人。 2、拓扑： 虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。 3、设备：小组中每人一台计算机。 4、实验软件：路由选择算法模拟软件（routing.exe） 【实验原理】 （请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等） 【实验步骤】 1、建立实验小组。 2、按照链路状态算法完成路由信息扩散和路由计算过程。 3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。 4、汇总实验小组的实验记录信息，检查路由是否正确。如果有错误，分析并发现错误产生的原因。 5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。如在第一次实验时，节点接收一份路由信息后，处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。 6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的。 8、完成实验报告。 【】【】实际情况添加记录表格）到到 第 1 次接收的路由信息 第 2 次接收的路由信息 来自 A 来自 B 宣告者 A 宣告者 B 信息序号 1 信息序号 1 链路对端 质量 链路对端 质量 B 1 D 4 D 3 A 1 C 3 处理要点要点 来自 B 宣告者 C 信息序号 1 链路对端 质量 E 2 G 8 B 3 处理要点 第 4 次接收的路由信息 来自 B 宣告者 G 信息序号 1 链路对端 质量 F 1 C 8 处理要点 第 5 次接收的路由信息 来自 B 宣告者 E 信息序号 1 链路对端 质量 F 1 C 2 处理要点 第 6 次接收的路由信息 来自 B 宣告者 F 信息序号 1 链路对端 质量 G 1 E 1 处理要点 通过路由收集到的状态表 两端最短路径算法计算的路由表 目的 下一跳 距离 B - 4 A - 3 E B 9 G B 11 F B 10 C B 7 3、路由测试过程中的信息记录格式 1）本节点产生并发送的测试报文： 目的 A ；下一跳 - ；数据 AAA 目的 B ；下一跳 - ；数据 BBB 目的 C ；下一跳 - ；数据 CCC 2）本节点收到的转发报文： 无 3）以本节点为目的的报文： 源 A ；数据 我是A ；节点序列 A D ；结论：是 源 B ；数据 king james ；节点序列 B D ；结论：是 源 F ；数据 F ；节点序列 F E C B D ；结论：是 4、拓扑变化、路由重新收敛过程的信息记录格式 第 1 次发送的路由信息 第 2 次发送的路由信息 发送到到 第 1 次接收的路由信息 第 2 次接收的路由信息 来自 A 来自 B 宣告者 A 宣告者 B 信息序号 1 信息序号 1 链路对端 质量 链路对端 质量 D 3 C 3 处理要点要点路由收集到的状态表 两端最短路径算法计算的路由表 目的 下一跳 距离 B - 4 A - 3 E B 9 G B 11 F B 10 C B 7 【】 3、在链路状态算法的路由测试实验中，被测路由是否正确？是否都是最短路径？如果不是，原因是什么？ 正确，如果不正确说明路由没有完全收敛。 4、请比较距离矢量算法和链路状态算法。（路由信息格式、路由信息扩散过程、路由表的计算方法、性能等） 距离矢量路由需要发