Question

4个路由器A，B，C和D的网络排列如下。全部使用距离矢量路由。

A----B----C----D

无穷大的值是8。

最初路由器A关闭所有路由器相应调整其路由表。现在，它恢复了。路由器A表需要多少次交换才能稳定。假设所有路由器都在同一时刻交换消息。

给出了以下解决方案：

Start        inf     inf    inf
1 Exchange    1      inf    inf
2 Exchange    1       2     inf
3 Exchange    1       3      3
4 Exchange    1       3      3

答案= 4

但我认为B可以将其整个路由表共享给A，因为它的跳数也是C和D.因此，这只能在1次交换中完成。

需要澄清。

Answer 1

是的，B可以将其表发送给A，但所有其他节点都需要获得到A的新距离。

我认为它类似于：

1）B发送A表并且新B-> A = 1（＆lt; inf）

2）B发送C（B-> A = 1），因此新C-> A = 2（＆lt; inf）

3）C发送D（C-> A = 2），因此新的D-> A = 3（＆lt; inf）

4）D发送C（D-> A = 3），但C-> A = 2＆lt; 4 = D-> A + 1，因此C-> A保持2

提供的表看起来不对，我认为它应该是:(假设我对列含义的假设是正确的）

             B->A    C->A   D->A
Start        inf     inf    inf
1 Exchange    1      inf    inf
2 Exchange    1       2     inf
3 Exchange    1       2      3
4 Exchange    1       2      3

距离矢量路由中的交换

1 个答案: