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

1、实验四 链路状态路由算法原理实验报告电子科技大学通信学院计算机通信网实验报告链路状态路由算法原理实验班 级 学 生 学 号 教 师 实验4：链路状态路由算法原理实验报告【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；2、掌握链路状态算法的路由信息扩散过程；3、掌握链路状态算法的路由计算方法。【实验环境】1、分组实验，每组410人。2、拓扑：虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。3、设备：小组中每人一台计算机。4、实验软件：路由选择算法模拟软件（routing.exe）【实验原理】（请根据实验

2、指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等）【实验步骤】1、建立实验小组。2、按照链路状态算法完成路由信息扩散和路由计算过程。3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。4、汇总实验小组的实验记录信息，检查路由是否正确。如果有错误，分析并发现错误产生的原因。5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。如在第一次实验时，节点接收一份路由信息后，处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。6、小组讨论将拓扑

3、中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的。8、完成实验报告。【实验记录】按照实验记录内容格式要求记录以下内容（不够请另附纸张）：1、实验小组的建立要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。2、链路状态算法的路由扩散和路由计算过程要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。3、链路状态算法的路由测试过程要求记录： 源节点：路由测试数据的源、目的、下一跳节点和数据内容； 中继节点：接收到的路由测试数据的源和目的、能否转发和转发的下一跳节点。 目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。4、拓扑变化时，

4、路由信息扩散和路由表重新收敛过程 要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。5、无穷计数过程 要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表【实验记录内容的格式】1、实验小组建立时的信息记录格式小组名称： YBQ 成员数量： 8 本节点编号： E 本地直连链路表路由表直连节点距离目的下一跳距离A4AA4C2CC2F1FF12、链路状态算法的路由扩散和路由计算过程中的信息记录发送和接收的路由信息记录如下（根据实际情况添加记录表格）：第 1 次发送的路由信息第 2 次发送的路由信息发送到C/F发送到A/C/F宣告者A宣告者B信息序号1

5、信息序号2链路对端质量链路对端质量B1A1E4D2H3G5第 3 次发送的路由信息第 4 次发送的路由信息发送到A/F发送到A/C/F宣告者C宣告者D信息序号3信息序号4链路对端质量链路对端质量E2B2F3H1G4G2第 5 次发送的路由信息第 6 次发送的路由信息发送到A/C/F发送到A/C宣告者E宣告者F信息序号5信息序号6链路对端质量链路对端质量A4C3C2E1F1第 7 次发送的路由信息第 8 次发送的路由信息发送到A/C/F发送到A/C/F宣告者G宣告者H信息序号7信息序号8链路对端质量链路对端质量B5A3C4D1D2第 1 次接收的路由信息第 2 次接收的路由信息来自A来自A宣告者

6、A宣告者B信息序号1信息序号2链路对端质量链路对端质量B1A1E3D2H4G5第 3 次接收的路由信息第 4 次接收的路由信息来自C来自C宣告者C宣告者D信息序号3信息序号4链路对端质量链路对端质量E2B2F3H1G4G2第 5 次接收的路由信息第 6 次接收的路由信息来自C来自A宣告者F宣告者G信息序号6信息序号7链路对端质量链路对端质量C3C4E1B5D2第 7 次接收的路由信息第 次接收的路由信息来自A来自宣告者H宣告者信息序号8信息序号链路对端质量链路对端质量A3D1通过路由报文收集到的链路状态表序号链路两端质量1AB11AE41AH32BD22BG53CE23CF33CG44DG24

7、DH15EF1采用最短路径算法计算出来的路由表路由表目的下一跳距离AA4CC2FF1BA5DA7GC6HA73、路由测试过程中的信息记录格式1）本节点产生并发送的测试报文：目的 B ；下一跳 A ；数据 UECTC 目的 D ；下一跳 A ；数据 UESTC 目的 G ；下一跳 C ；数据 UESTC 2）本节点收到的转发报文：源 A ；目的 F ；处理方式 （转发） ；下一跳 F 源 C ；目的 B ；处理方式 （丢弃） ；下一跳 A 源 F ；目的 D ；处理方式 （丢弃） ；下一跳 A 3）以本节点为目的的报文：源 B ；数据 UESTC ；节点序列 BAE ；结论： （是）源 D ；数

8、据 UESTC ；节点序列 DBAE ；结论： （是）源 H ；数据 UESTC ；节点序列 HAE ；结论： （是）4、拓扑变化、路由重新收敛过程的信息记录格式 第 1 次发送的路由信息第 2 次发送的路由信息发送到C/F发送到A/C/F宣告者A宣告者B信息序号1信息序号2链路对端质量链路对端质量B1A1E4D2H3G5第 3 次发送的路由信息第 4 次发送的路由信息发送到A/F发送到A/C/F宣告者C宣告者D信息序号3信息序号4链路对端质量链路对端质量E2B2F3H1G4G2第 5 次发送的路由信息第 6 次发送的路由信息发送到A/C/F发送到A/C宣告者E宣告者F信息序号5信息序号6链路

9、对端质量链路对端质量A4C3C2E1F1第 7 次发送的路由信息第 8 次发送的路由信息发送到A/C/F发送到A/C/F宣告者G宣告者H信息序号7信息序号8链路对端质量链路对端质量B5A3C4D1D2第 1 次接收的路由信息第 2 次接收的路由信息来自A来自A宣告者A宣告者B信息序号1信息序号2链路对端质量链路对端质量B1A1E3D2H4G5第 3 次接收的路由信息第 4 次接收的路由信息来自C来自C宣告者C宣告者D信息序号3信息序号4链路对端质量链路对端质量E2B2F3H1G4G2第 5 次接收的路由信息第 6 次接收的路由信息来自C来自A宣告者F宣告者G信息序号6信息序号7链路对端质量链路

10、对端质量C3C4E1B5D2第 7 次接收的路由信息第 次接收的路由信息来自A来自宣告者H宣告者信息序号8信息序号链路对端质量链路对端质量A3D1通过路由报文收集到的链路状态表序号链路两端质量1AB11AE41AH32BD22BG53CE23CF33CG44DG24DH15EF1采用最短路径算法计算出来的路由表路由表目的下一跳距离AA4CC2FF1BA5DA7GC6HA7【实验分析和总结】1、一个路由节点如何判断所使用的路由算法已经收敛？有哪些方法可以用来判断？这些判断方法的准确性如何？ 可以根据自己所记录的信息画出拓扑图，或者收到的信息全部是重复信息时。前一种方法更准确，后一种方法可能是某一条路由信息断链引起。2、请根据实验记录中的链路状态路由信息，画出对应的拓扑图。 3、在链路状态算法的路由测试实验中，被测路由是否正确？是否都是最短路径？如果不是，原因是什么？ 正确，都是最短路径4、请比较距离矢量算法和链路状态算法。（路由信息格式、路由信息扩散过程、路由表的计算方法、性能等） 距离矢量算法是向相邻节点交换自己的路由信息，每次收到新的路由信息都需要进行计算以更新路由表，收敛速度较慢；链路状态算法是向全网节点宣告自己的链路状态信息，使用洪泛的方式扩散，不需要计算直接转发信息，收敛速度较快，但需要较大的存储空间来记录所有节点信息。