距离矢量路由算法原理实验

《计算机通信网》实验

电子科技大学通信学院

《计算机通信网实验报告》 距离矢量路由算法原理实验

班 级 学 生 学 号 教 师

1

《计算机通信网》实验

实验2：距离矢量路由算法原理实验报告

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

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

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

4、实验软件：路由选择算法模拟软件（routing.exe）

【实验原理】

（请根据实验指导书的相关内容及课程相关知识填写，距离矢量路由算法基本原理，实验软件的基本功能等）

【实验步骤】

1、建立实验小组。

2、按照距离矢量算法完成路由信息扩散和路由计算过程。

3、距离矢量算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。

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

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

2

《计算机通信网》实验

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

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

*7、小组讨论无穷计数问题如何在现有拓扑中产生，然后通过实验将无穷计数问题展现出来。（选作）

【实验记录】

按照实验记录内容格式要求记录以下内容（不够请另附纸张）：

1、实验小组的建立

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

2、距离矢量算法的路由扩散和路由计算过程

要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。 3、距离矢量算法的路由测试过程 要求记录：

? 源节点：路由测试数据的源、目的、下一跳节点和数据内容；

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

节点。

? 目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。 4、拓扑变化时，路由信息扩散和路由表重新收敛过程

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

【实验记录内容的格式】

1、实验小组建立时的信息记录格式 小组名称： 2011019110 本地直连链路表 直连节点 距离 A 1 D 2 G 5

3

成员数量： 8 本节点编号： B

目的 A D G 路由表 下一跳 A D G 距离 1 2 5 《计算机通信网》实验

2、距离矢量算法的路由扩散和路由计算过程中的信息记录格式

发送路由信息时请填写发送表（如果路由表没有变化，可只写与哪个表相同） 以下是发送表的格式（更多的空白表格见报告附页）。

路由信息 第1次发送 B 发送者 目的 距离 A 1 D 2 路由表 目的 下一跳 距离 A D G

目的 A D G 1 2 5 G 5 路由表 下一跳 距离 路由信息 第2次发送 B 发送者 目的 距离 A D G H C E F A D G D A A A 1 2 5 3 7 5 6 A D G H C E F 1 2 5 3 7 5 6 收到路由信息时请填写接收表

路由信息 第1次接收 A 发送者 目的 距离 路由表 . 目的 下一跳 距离 B E H

1 4 3 B E H B E H 1 4 3 路由信息 第2次接收 D 发送者 目的 距离 路由表 . 目的 下一跳 距离 B G H

2 2 1 4

B G H B G H 2 2 1 《计算机通信网》实验

路由信息 第3次接收 G 发送者 目的 距离 路由表 . 目的 下一跳 距离 B C D 5 4 2 B C D B C D 5 4 2 【实验分析和总结】

1、一个路由节点如何判断所使用的路由算法已经收敛？ 答：收到的路由信息不再发生变化.

2、一个路由节点在路由形成过程中（即路由算法没有收敛时），应该如何处理收到的数据？为什么？假设这些数据的目的都不是这个路由节点。

答：直接丢弃，以免浪费资源。

3、请根据实验记录中的距离矢量路由信息，画出对应的拓扑图。

4、在距离矢量算法算法的路由测试实验中，被测路由是否正确？是否都是最短路径？如果不是，原因是什么？ 答：正确，是最短路径。

5

本文来源：https://www.bwwdw.com/article/g0z7.html