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 は C と D へのホップ カウントも持っているため、ルーティング テーブル全体を A と共有できると思います。したがって、これは1回の交換のみで行うことができます。

説明が必要です。

4

1 に答える 1

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
于 2013-01-27T22:19:11.513 に答える