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

《计算机通信网》实验 PAGE 10 PAGE 1 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班 级 学 生 学 号 教 师 实验4：链路状态路由算法原理实验报告 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握链路状态算法的路由信息扩散过程； 3、掌握链路状态算法的路由计算方法。 【实验环境】 1、分组实验，每组4~10人。 2、拓扑： 路由节点N路由节点0 路由节点N 路由节点0 路由节点2 路由节点N-1 局域网 （Ethernet） N = 4 ~ 10 虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。 3、设备：小组中每人一台计算机。 4、实验软件：路由选择算法模拟软件（routing.exe） 【实验原理】 （请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等） 【实验步骤】 1、建立实验小组。 2、按照链路状态算法完成路由信息扩散和路由计算过程。 3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。 4、汇总实验小组的实验记录信息，检查路由是否正确。如果有错误，分析并发现错误产生的原因。 5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。如在第一次实验时，节点接收一份路由信息后，处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。 6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的。 8、完成实验报告。 【实验记录】 按照实验记录内容格式要求记录以下内容（不够请另附纸张）： 1、实验小组的建立 要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。 2、链路状态算法的路由扩散和路由计算过程 要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。 3、链路状态算法的路由测试过程 要求记录： 源节点：路由测试数据的源、目的、下一跳节点和数据内容； 中继节点：接收到的路由测试数据的源和目的、能否转发和转发的下一跳节点。 目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。 4、拓扑变化时，路由信息扩散和路由表重新收敛过程 要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。 5、无穷计数过程 要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表 【实验记录内容的格式】 1、实验小组建立时的信息记录格式 小组名称： YBQ 成员数量： 8 本节点编号： E 本地直连链路表 路由表 直连节点 距离 目的 下一跳 距离 A 4 A A 4 C 2 C C 2 F 1 F F 1 2、链路状态算法的路由扩散和路由计算过程中的信息记录 发送和接收的路由信息记录如下（根据实际情况添加记录表格）： 第 1 次发送的路由信息 第 2 次发送的路由信息 发送到 C/F 发送到 A/C/F 宣告者 A 宣告者 B 信息序号 1 信息序号 2 链路对端 质量 链路对端 质量 B 1 A 1 E 4 D 2 H 3 G 5 第 3 次发送的路由信息 第 4 次发送的路由信息 发送到 A/F 发送到 A/C/F 宣告者 C 宣告者 D 信息序号 3 信息序号 4 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次发送的路由信息 第 6 次发送的路由信息 发送到 A/C/F 发送到 A/C 宣告者 E 宣告者 F 信息序号 5 信息序号 6 链路对端 质量 链路对端 质量 A 4 C 3 C 2 E 1 F 1 第 7 次发送的路由信息 第 8 次发送的路由信息 发送到 A/C/F 发送到 A/C/F 宣告者 G 宣告者 H 信息序号 7 信息序号 8 链路对端 质量 链路对端 质量 B 5 A 3 C 4 D 1 D 2 第 1 次接收的路由信息 第 2 次接收的路由信息 来自 A 来自 A 宣告者 A 宣告者 B 信息序号 1 信息序号 2 链路对端 质量 链路对端 质量 B 1 A 1 E 3 D 2 H 4 G 5 第 3 次接收的路由信息 第 4 次接收的路由信息 来自 C 来自 C 宣告者 C 宣告者 D 信息序号 3 信息序号 4 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次接收