MOREプロトコル

MORE （MAC independent Opportunistic Routing）は、無線メッシュネットワーク向けに設計された日和見的ルーティングプロトコルです。このプロトコルは、 ExORやSOARといった他の日和見的ルーティングプロトコルがMAC層に依存しているのとは異なり、その依存性を排除します。これらのプロトコルはどちらも、ノード間の送信を調整するためにスケジューラを活用します。ある時点で送信を行うのは1つのノードのみで、他のすべてのノードはこれをリッスンします。リッスンしているノードは、再送信のためにキューに入れたパケットを削除します。これにより、同じパケットが異なるノードによって重複して再送信されることがなくなります。

MOREはネットワーク符号化技術を利用し、すべてのノードが同時に送信できるようにすることで空間の再利用を実現します。ファイルが与えられると、送信元ノードはファイルをK個のパケットに分割します。各ファイルが分割されるパケット数は異なります。符号化されていないパケットは「ネイティブパケット」と呼ばれます。送信元ノードはK個のパケットの線形結合を作成し、転送します。コードベクトルは、ノードが符号化を実行するために選択したランダム係数を表します。送信元ノードはまた、各パケットにMOREヘッダーと転送リストを付加します。転送ノードは送信元ノードの送信をリッスンします。このパケットをリッスンしているノードが転送リストに含まれている場合、パケットに新しい情報（イノベーティブパケットと呼ばれる）が含まれているかどうかを確認します。パケットがイノベーティブである場合、パケットの線形再結合を実行します。これは基本的に、ネイティブパケットの線形再結合と同じです。ノードはイノベーティブでないパケットをすべて無視します。宛先ノードはパケットを受信し、イノベーティブかどうかを確認します。K個のイノベーティブパケットを受信すると、送信元ノードにACKを返し、パケットのデコードを継続します。中間ノードはこのACKを聞いて、それ以上の送信を停止し、バッファ内のパケットを削除します。^{[ 1 ]}

実践的な課題

1. フォワーダーが送信する必要があるポケットの数を計算する。この論文では、これを計算するための分散ヒューリスティックを提案している。
2. 停止ルール：宛先がK個の革新的なパケットを受信すると、ネットワークへのそれ以上のフローを停止する必要があります。ACKを送信した後、最短経路に沿ってパケットを転送することで、ネットワークへの$6個のパケットの転送を停止します。

ノード i

オーバーヘッド

MOREはネットワークにいくつかのオーバーヘッドをもたらします。ネットワークエンコーディングを使用するには、ノードに十分な計算能力が必要です。また、パケットを保存して処理するための十分なメモリも必要です。さらに、このプロトコルは各パケットにMOREヘッダーを追加します。

参考文献

1. [1] Sigcomm:無線オポチュニスティックルーティングにおけるランダム性のトレーディング構造、 Szymon Chachulski、Michael Jennings、Sachin Katti、Dina Katabi著