3

由 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 次交换中完成。

需要澄清。

4

1 回答 1

1

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

我认为它是这样的：

1) B 发送 A 表和新的 B->A = 1 (< inf)

2) B 发送 C (B->A = 1)，所以 new C->A = 2 (< inf)

3) C 发送 D (C->A = 2)，所以 new D->A = 3 (< inf)

4) D 发送 C (D->A = 3)，但 C->A = 2 < 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
于 2013-01-27T22:19:11.513 回答