链路状态路由算法实验报告

《链路状态路由算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南大学链路状态路由算法原理实验班级信息安全0901学生王树雄学号0909090128教师王伟平8【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；2、掌握链路状态算法的路由信息扩散过程；3、掌握链路状态算法的路由计算方法。【实验原理】实验者以本地路由表为基础，结合链路状态路由算法原理，组织路由信息。建立小组的过程是模拟网络路由器启动后，从各接口获得直连路由情况的过程，在实验里每个实验者都事先掌握各自的邻近路由情况，他们将模拟网上路由器之间交换路由

2、信息的过程，与邻近实验者交换路由信息，形成到达全网的路由表。所以虽然实验者之间通过局域网直接相连，但是实验者之间具有逻辑上的邻接关系，这个邻接关系是模拟网状拓扑结构的结果。【实验图解】路由节点N路由节点0路由节点2路由节点N-1局域网（Ethernet）N=4~108【实验步骤】1、建立实验小组。2、按照链路状态算法完成路由信息扩散和路由计算过程。3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。4、汇总实验小组的实验记录信息，检查路由是否正确。如果有错误，分析并发现错误产生的原因。5、将

3、实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。如在第一次实验时，节点接收一份路由信息后，处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的【实验记录】按照实验记录内容格式要求记录以下内容（不够请另附纸张）：1、实验小组的建立8要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。2、链路状态算法的路由扩散和路由计算过程要求记录：每次

4、发送、接收的路由信息和根据接收信息所形成的路由表。3、链路状态算法的路由测试过程要求记录：l源节点：路由测试数据的源、目的、下一跳节点和数据内容；l中继节点：接收到的路由测试数据的源和目的、能否转发和转发的下一跳节点。l目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。4、拓扑变化时，路由信息扩散和路由表重新收敛过程要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。【演示界面】8实验软件主界面选择建立小组建立小组窗口8小组建立本地路由表初始化路由表发送路由信息8新信息到达提示

5、接收路由信息发送数据窗口接收数据处理8目的节点数据处理【参考资料】&计算机网络第四版潘爱民（译）8