routes - 距离矢量路由中的交换

Question

已关闭。这个问题是 off-topic 。目前不接受答案。

---

想要改进这个问题吗？ Update the question所以它是on-topic用于堆栈溢出。

已关闭10 年前。

Improve this 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 (< inf)

2) B 发送 C (B->A = 1)，因此新的 C->A = 2 (< inf)

3) C 发送 D (C->A = 2)，因此新的 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