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

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