OLSRに固有の機能

ウィキペディア小見出し辞書

OLSRに固有の機能

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/30 14:19 UTC 版)

「Optimized Link State Routing Protocol」の記事における「OLSRに固有の機能」の解説

Open Shortest Path First （OSPF）やIntermediate System to Intermediate System （IS-IS）などのリンクステートルーティングプロトコルは、トポロジ情報のフラッディングを実行するために、すべてのリンクで指定ルーターを選択します。ワイヤレスアドホックネットワークでは、リンクの概念が異なり、パケットは同じインターフェイスを出て行くことができます。したがって、フラッディングプロセスを最適化するには、別のアプローチが必要です。 Helloメッセージを使用して、各ノードのOLSRプロトコルは、2ホップのネイバー情報を検出し、一連のマルチポイントリレー（MPR）の分散選択を実行します。ノードは、MPRとして選択されたノードを介して、その2ホップネイバーのそれぞれへのパスが存在するようにMPRを選択します。次に、これらのMPRノードは、MPRセレクターを含むTCメッセージを送信および転送します。このMPRの機能により、OLSRは他のリンクステートルーティングプロトコルとはいくつかの異なる点で一意になります。TCメッセージの転送パスはすべてのノード間で共有されるわけではなく、送信元によって異なります。ノードのサブセットのみがリンクステート情報を送信します。すべてではありません。ノードのリンクはアドバタイズされますが、MPR選択を表すリンクのみです。 リンクステートルーティングではトポロジデータベースをネットワーク全体で同期する必要があるため、OSPFとIS-ISは信頼性の高いアルゴリズムを使用してトポロジフラッディングを実行します。このようなアルゴリズムは、アドホックワイヤレスネットワーク用に設計するのが非常に難しいため、OLSRは信頼性を気にしません。データベースが長期間非同期のままにならないようにするのに十分な頻度でトポロジデータをフラッディングするだけです。