収束（ルーティング） - 百科事典

**収束状態**

収束状態とは、同じインターネットワークのトポロジー情報を持つセットのルーターの状態です。セットのルーターが収束するためには、実装されたルーティングプロトコルを通じてお互いからすべての利用可能なトポロジー情報を収集する必要があります。収集した情報は、セット内の他のルーターのトポロジー情報と矛盾しないこと、そしてネットワークの実際の状態を反映することが必要です。他の言葉で言うと：収束したネットワークでは、すべてのルーターがネットワークのトポロジーがどのように見えるか「合意」しています。

動的ルーティングに参加するセットのルーターにとって、収束は重要な概念です。すべてのインター・ゲートウェイ・プロトコルは、正しく機能するために収束に依存しています。「収束する」というのは、運用中のオートノミー・システムの通常の状態です。外部ゲートウェイ・ルーティングプロトコルBGPは、インターネットが変更が迅速に伝播されるほど大きすぎるため、通常は収束しません。

収束プロセス

ルーティングプロトコルプロセスが有効化された場合、参加するすべてのルーターはネットワークのトポロジーに関する情報を交換しようとします。この情報交換の範囲、送信・受信方法、必要な情報の種類は、使用中のルーティングプロトコルによって大きく異なります。例えば、RIP、OSPF、BGP4を参照してください。

ルーティングプロトコルプロセスに参加するすべてのルーターにルーティングプロトコル固有の情報が配布されると、収束状態が達成されます。ネットワークの変更がルーティングテーブルに影響を与える場合、この変更がすべての他のルーターに成功して伝播されるまで一時的に収束が崩れます。

収束時間

収束時間は、セットのルーターが収束状態に達するまでの時間を測るものです。これは、ルーティングプロトコルの主な設計目標の一つであり、重要なパフォーマンス指標です。ルーティングプロトコルは、すべてのプロトコルを実行しているルーターが迅速かつ信頼性を持って収束できるメカニズムを実装する必要があります。もちろん、ネットワークのサイズも重要な役割を果たします。より大きなネットワークは、より小さいネットワークよりも遅く収束します。

RIPは、収束が非常に遅いため、数台のルーターを持つネットワークでも数分かかることがあります。新しいルートが広告された場合、トリガーされたアップデートでRIPの収束を速めることができますが、ホルドダウンタイマーを使用しているため、以前に存在していたルートをフラッシュするには時間がかかります。OSPFは、速く収束するルーティングプロトコルの例です。数台のOSPFルーターのネットワークは、数秒で収束できます。

特定の設定やハードウェア条件によって、ネットワークが決して収束しないことがあります。例えば、「フラップ」インターフェース（「up」と「down」の状態が頻繁に変わるインターフェース）が、ネットワーク全体に矛盾する情報を広める原因となり、ルーターがその現在の状態に合意することはありません。ある条件下では、ルート集約を通じてネットワークの一部から詳細なルーティング情報を抑制することが望ましい場合があります。これにより、すべてのルーターが共有するトポロジー情報の収束を速めることができます。

参照


出典