基于DV的路由算法实验(二)
任务二 模拟拓扑变化&制造路由回路
======= 搬运一下上学期的计网实验 =======
前文后文见这里
任务描述
-
在任务1的网络收敛后,将B和E之间的距离更改6 -> 2(好消息!),模拟该变化导致的重新收敛过程。
-
将下图拓扑的A和B连接断开(坏消息!),模拟该变化导致的重新收敛过程。
模拟拓扑变化
在程序过程中输入命令行以模拟拓扑结构变化的代码同任务一代码(补充的输入参数解析部分对任务一无影响)
为改变拓扑结构,路由收敛后在B运行过程中输入lc 192.168.1.205 20000 2
,将BE距离改变的消息告知B,B的运行结果如下(此后收敛,即路由表不变):
同时在E运行过程中输入lc 192.168.1.202 20000 2
,将BE距离改变的消息告知E,E的运行结果如下(此后收敛,即路由表不变):
其他主机更新结果如下:
A的收敛结果: C的收敛结果: D的收敛结果:
经验证,各主机收敛结果正确。可见,在告知更新消息的下一轮,两个主机的路由表就已经收敛完成,所以对于DV路由算法来说,距离变短的好消息传播得快。
制造路由回路
在程序过程中输入命令行以模拟拓扑结构变化,制造路由回路的代码同任务一代码(补充的输入参数解析部分对任务一无影响)
为制造路由回路,路由收敛后在A运行过程中输入ld 192.168.1.202 20000
,将AB连接断开的消息告知A,A的运行结果如下(此后收敛,即路由表不变):
同时在B运行过程中输入ld 192.168.1.201 20000
,将AB连接断开的消息告知B,B的运行结果如下(此后收敛,即路由表不变):
其他主机更新结果如下:
C的收敛结果: D的收敛结果: E的收敛结果:
经检验,各主机收敛结果正确。从更新过程可见,若被告知连接断开的坏消息时,由于回路的产生,需要两次或三次的更新才可以收敛,而这只是一个简单的拓扑图,在实际运用中收敛过程可能会更加缓慢。