基于DV的路由算法实验(二)

任务二  模拟拓扑变化&制造路由回路

======= 搬运一下上学期的计网实验 =======

前文后文见这里

任务一 模拟路由收敛

任务三 逆向毒化技术
        

任务描述

  • 在任务1的网络收敛后,将B和E之间的距离更改6 -> 2(好消息!),模拟该变化导致的重新收敛过程。

  • 将下图拓扑的A和B连接断开(坏消息!),模拟该变化导致的重新收敛过程。

基于DV的路由算法实验(二)

模拟拓扑变化

        在程序过程中输入命令行以模拟拓扑结构变化的代码同任务一代码(补充的输入参数解析部分对任务一无影响)

        为改变拓扑结构,路由收敛后在B运行过程中输入lc 192.168.1.205 20000 2,将BE距离改变的消息告知B,B的运行结果如下(此后收敛,即路由表不变):
基于DV的路由算法实验(二)
        同时在E运行过程中输入lc 192.168.1.202 20000 2,将BE距离改变的消息告知E,E的运行结果如下(此后收敛,即路由表不变):
基于DV的路由算法实验(二)
        其他主机更新结果如下:

            A的收敛结果:                                        C的收敛结果:                                      D的收敛结果:
基于DV的路由算法实验(二)
        经验证,各主机收敛结果正确。可见,在告知更新消息的下一轮,两个主机的路由表就已经收敛完成,所以对于DV路由算法来说,距离变短的好消息传播得快。

制造路由回路

        在程序过程中输入命令行以模拟拓扑结构变化,制造路由回路的代码同任务一代码(补充的输入参数解析部分对任务一无影响)

        为制造路由回路,路由收敛后在A运行过程中输入ld 192.168.1.202 20000,将AB连接断开的消息告知A,A的运行结果如下(此后收敛,即路由表不变):
基于DV的路由算法实验(二)
基于DV的路由算法实验(二)
        同时在B运行过程中输入ld 192.168.1.201 20000,将AB连接断开的消息告知B,B的运行结果如下(此后收敛,即路由表不变):
基于DV的路由算法实验(二)
        其他主机更新结果如下:

            C的收敛结果:                                        D的收敛结果:                                      E的收敛结果:
基于DV的路由算法实验(二)
        经检验,各主机收敛结果正确。从更新过程可见,若被告知连接断开的坏消息时,由于回路的产生,需要两次或三次的更新才可以收敛,而这只是一个简单的拓扑图,在实际运用中收敛过程可能会更加缓慢。