距離ベクトルルーティングの無限大へのカウント

Question

無限大の発生の重要なポイントを理解することが難しいです。

私たちは

A-B-C-D-E

タネンバウムによると

各リンクのコストは1です。

、

Aがダウン

、 Bが更新されるネットワークを持っているとしましょう無限大として Aへのそのコスト。しかし、 Bは、から「私は Aに2のコストでアクセスできます」という広告を受信します。さて、 Bは1のコストで Cに達することができるので、それは私が問題を抱えている次の部分では3

としてAまでの距離を更新します。

彼は言う、これを行うのはなぜ

は今、両方の隣国は3 のコストで Aに到達することができます C通知が

「だからCは4としてAまでの距離を更新します」起こる？すでにCは2のコストでAに達すると思っているからだ。

ベルマンフォードの式では、このコストはコスト3 + 1 = 4よりも小さい。なぜそれを4に変更するのではなく、単に距離を2に保つべきではないのですか？

Answer 1

CからAへの以前のルートはvia B（コスト2）でした。今度はBがコスト3の新しいルートをCにアナウンスしているので、Cはコストを4に更新する必要があります。これは、BからAへのパスが変更され、コストが高くなるシナリオで発生する可能性があります。 Cは新しいコストを使用する必要があります。