Routing Information Protocol のシミュレータを実装しようとしています。ほとんどの実装は完了していると思いますが、ノードが別のノードからテーブルを受信するときに使用されるアルゴリズムの一部についてはよくわかりません。
if ステートメントの 1 つを次に示します。
if address is known by p1 with a link of p2 then:
if the cost for p2 is not exactly one less than p1's cost:
act as if this address was unknown to p1
p1 が p2 からテーブルを受け取っているところ。これは、p1 のテーブルにアドレスがあり、p1 のそのアドレスに関連付けられたリンクが p2 へのリンクである場合、p2 のコストが p1 のコストより正確に小さくないかどうかを確認することを意味しますか?
ありがとう
はい、そういう意味です。
p1p2 からネットワークに関するルーティング情報を取得するnと、新しいルートを使用するかどうかを決定する必要があります。通常、新しいルートを使用する (リンクを に設定するp2) のは、そのルートが現在認識している のルートよりも優れている場合に限られnます。ただし、p2それがすでに持っていたゲートウェイの場合、nつまり、p2以前から情報を取得していた場合、新しいコストが古いコストよりも高くても、新しい情報を受け入れます。
これによりp2、他のネットワークへの接続が失われたことをネイバーに通知できます (そのコストを無限に相当する RIP に設定することにより)。ネイバーが以前にそのネットワークに到達するために依存していた場合、p2そのネットワークへのルートを無効にし、接続されている他のゲートウェイからの情報を待ちます。p2また、到達コストが増加したことを近隣に通知することもできます。近隣のnルートが見つかった場合は、より安価なルートを使用する必要があります。