Optimized Link State Routing Protocol
Open Shortest Path First (OSPF)やIntermediate System to Intermediate System (IS-IS)などのリンクステートルーティングプロトコルは、トポロジ情報のフラッディングを実行するために、すべてのリンクで指定ルーターを選択します。ワイヤレスアドホックネットワークでは、リンクの概念が異なり、パケットは同じインターフェイスを出て行くことができます。したがって、フラッディングプロセスを最適化するには、別のアプローチが必要です。 Helloメッセージを使用して、各ノードのOLSRプロトコルは、2ホップのネイバー情報を検出し、一連のマルチポイントリレー(MPR)の分散選択を実行します。ノードは、MPRとして選択されたノードを介して、その2ホップネイバーのそれぞれへのパスが存在するようにMPRを選択します。次に、これらのMPRノードは、MPRセレクターを含むTCメッセージを送信および転送します。