实验4 链路状态路由算法原理实验报告

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

电子科技大学通信学院

《计算机通信网实验报告》

链路状态路由算法原理实验

班级

学生

学号

教师

实验4:链路状态路由算法原理实验报告

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法;

2、掌握链路状态算法的路由信息扩散过程;

3、掌握链路状态算法的路由计算方法。

【实验环境】

1、分组实验,每组4~10人。

2、拓扑:

虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。

3、设备:小组中每人一台计算机。

4、实验软件:路由选择算法模拟软件(routing.exe )

【实验原理】

(请根据实验指导书和课程相关只是填写,包括链路状态路由算法的基本原理,实验软件的基本功能等)

【实验步骤】

1、建立实验小组。

2、按照链路状态算法完成路由信息扩散和路由计算过程。

3、链路状态算法收敛后,向路由表中列出的每个非直连节点发送路由测试数据,完成路由测试过程。

4、汇总实验小组的实验记录信息,检查路由是否正确。如果有错误,分析并发现错误产生的原因。

5、将实验从头多做几次,观察如果各节点发送信息和接收处理信息的过程不一样,是否会影响路由表的正确形成。如在第一次实验时,

节点接收一份路由信息后,

N

路由节点2

路由节点N-1

N = 4 ~ 10

处理,再发送出新的路由信息,而第二次实验时,节点将当前所有的路由信息处理完后,才发送新的路由信息。

6、小组讨论将拓扑中的一条链路断掉,然后通过实验观察路由协议是如何适应这

个变化的。

8、完成实验报告。

【实验记录】

按照实验记录内容格式要求记录以下内容(不够请另附纸张):

1、实验小组的建立

要求记录:小组名称、成员数量、本节点编号、本地直连链路表和据此形成的

路由表。

2、链路状态算法的路由扩散和路由计算过程

要求记录:每次发送、接收的路由信息和根据接收信息所形成的路由表。

3、链路状态算法的路由测试过程

要求记录:

●源节点:路由测试数据的源、目的、下一跳节点和数据内容;

●中继节点:接收到的路由测试数据的源和目的、能否转发和转发的下一跳

节点。

●目的节点:接收到的路由测试数据的源、目的、数据内容和经由节点序列。

4、拓扑变化时,路由信息扩散和路由表重新收敛过程

要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。

5、无穷计数过程

要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表【实验记录内容的格式】

1、实验小组建立时的信息记录格式

小组名称:成员数量:本节点编号:

2、链路状态算法的路由扩散和路由计算过程中的信息记录格式

3、路由测试过程中的信息记录格式 1)本节点产生并发送的测试报文:

源 ;目的 ;下一跳 ;数据 2)本节点收到的转发报文:

源 ;目的 ;处理方式 ;下一跳 3)以本节点为目的的报文:

源 ;目的 ;数据 ;节点序列 结论: 4、拓扑变化、路由重新收敛过程的信息记录格式

【实验分析和总结】

1、一个路由节点如何判断所使用的路由算法已经收敛?有哪些方法可以用来判

断?这些判断方法的准确性如何?

2、请根据实验记录中的链路状态路由信息,画出对应的拓扑图。

3、在链路状态算法的路由测试实验中,被测路由是否正确?是否都是最短路

径?如果不是,原因是什么?

4、请比较距离矢量算法和链路状态算法。(路由信息格式、路由信息扩散过程、

路由表的计算方法、性能等)

相关文档
最新文档