距离矢量算法的数值

时间:2016-05-28 20:41:33

标签: algorithm networking router numerical

我正在解决路由协议的任务,并提出了以下问题。我无法想出解决方案。请帮忙。

4个路由器A,B,C和D的网络排列如下:

A_____B_____C_____D
   3     2     1

路由器使用距离向量路由,使用跳数作为度量。所有路由器使用值“8”来指示“无穷大”(以断定路由器无法访问)。

链接C-D关闭。

一个。他们每个人都需要多少次交流来得出D无法到达的结论?在每次交换时,显示所有路由器维护到路由器D的距离。

湾假设路由器遵循水平分割。路由器需要多少次交换才能得出D无法访问的结论?在每次交换时,显示所有路由器维护到路由器D的距离。

1 个答案:

答案 0 :(得分:1)

Solution

我是亲手写的,希望它清晰可辨。该解决方案适用于(a)部分。