コンバージェンス(収束)の問題

 ディスタンスベクタ型のルーティングプロトコルは、非常に単純なアルゴリズムで動作するため、現在でも小規模ネットワークで、利用されています。

しかし、単純なアルゴリズムであるが上、欠点も持ち合わせています。

その一つが、コンバージェンス(収束)の問題です。

 コンバージェンスとは、ネットワーク上の全てのルータで行われ、最終的に全てのルータが同じルーティングテーブルを持つようになる状態のことです。

例えば、RIPの場合で説明していきます。

RIPは、30秒間隔でアップデートを送信します。

 上の図を見れば分かるように、Router_Aが学習した内容がRouter_Eに届くには、単純計算で、30秒×3=90秒かかってしまう計算になります。

下図のように192.168.1.0/24ネットワークがダウンしてしまった場合について考えてみます。

 Router_C やRou