计算机通信网实验
实验3：距离矢量路由算法原理 实验
路由算法原理性实验
目标
要求实验者根据路由选择算法模拟软件提供的功 能，模拟分布式路由选择算法的初始化、路由信 息扩散过程和路由计算方法；
掌握D-V算法的路由信息扩散过程； 掌握D-V算法的路由计算方法。
实验前的准备
填写实验报告中实验原理部分 分组
2
实 验 软 件 主 界 面
3
建立小组
4~10人一组，互相配合，多多益善。 建立小组过程：设置组名和小组人数
4
建立小组：设置组名和成员数
同一小组成员设置的成员数量应一致 设置完成后选择加入，可观察到其他成员加
入的情况
5
小组建立
当成员到达预定数量后，可选择确定完成小 组建立
6
本地信息Biblioteka 小组通过路由更新信息的交互，形成新的路由
15
注意
实验各步骤都需 要进行记录
请翔实、忠实地 记录实验数据
如果路由发生错 误，将小组的记 录数据汇总后， 分析并发现错误 产生的原因。
16
思考题
1、一个路由节点如何判断所使用的路由算法已经收 敛？
2、一个路由节点在路由形成过程中（即路由算法没 有收敛时），应该如何处理收到的数据？为什么？ 假设这些数据的目的都不是这个路由节点。
3、请根据实验记录中的距离矢量路由信息，画出对 应的拓扑图。
4、在距离矢量算法算法的路由测试实验中，被测路 由是否正确？是否都是最短路径？如果不是，原因 是什么？
17
再将更新后的路由表发送给相邻结点 经过多次来回，各结点算出到其它结点的最
短路由
11
测试路由
点击“测试路径”按钮，继续点击“已发送X 份数据按钮”
向各目的发送一份数据报文，报文内容自理
路由表中可
以到达目的
的下一站
12
中继节点
数据报文送到中继节点 时，自动在“有X份待 处理数据”按钮上显示 提示，点击会显示收到 的数据
实验者根据路由表选 择是转发还是报文已经 到达目的 转发的数据，须填写 下一站结点的ID
13
目的节点
数据到达目的节点后
实验者可选择查看内 容
同时可观察到该报文 经过的路由器，通过 这个信息可以测试路 由是否正确，是否为 最短路由
14
随机断链
小组中某一个节点点击随机断链按钮
实验软件将随机给出某条链路出现故障
建立小组后回到主界面，本节点ID和本地直 连信息已经建立，选择实验的路由算法
7
选择距离矢量算法
在发送路由信息窗口出现距离 矢量算法下的路由信息的一般 格式
点击路由选择过程，可进入发 送和接收处理路由信息阶段， 在路由表窗口出现路由表的一 般格式
8
发送路由信息
根据本地路由表，先形成（填写）路由表
以结点4为例
自行填写！
组织、发送路由信息
发送者 接收者
目的1 目的2 目的3
距离 距离 距离
路由 信息 表项
相邻 结点
9
接收路由信息
收到其它节点送来的路由信息后，状态栏显 示“新信息到达”
选择处理路由信息，显示一份路由信息报文
10
更新路由表
实验者按照距离矢量算法处理路由信息，更 新路由表