ルーフネット

Roofnet は、マサチューセッツ工科大学(MIT)のコンピュータサイエンスおよび人工知能研究所によって開発された実験的な 802.11b /g メッシュ ネットワークです。研究には、802.11 のリンク レベルの測定、損失の多いリンクでの高スループット ルートの検出、リンクの適応、無線の独自の特性 ( ExOR )を活用する新しいプロトコルの開発などが含まれています。このプロジェクト用に開発されたソフトウェアは、オープン ソースとして無料で入手できます。

ルーティング プロトコルは SrcRR と呼ばれます。このプロトコルで使用されるブロードキャストは 2 つあります。1 つ目は、ETX と呼ばれるメトリックを決定するために使用される定期的なブロードキャストです。これらのパブリック ブロードキャストは、無線接続された 2 つのノード間のパケットが宛先に到達する確率を測定します。2 つ目のブロードキャスト タイプは、ルーティング テーブルを構築するために使用されます。ノード 0 は、D へのルートを見つけたいことをブロードキャストします。次に、ブロードキャストを受信した各ノードは、その ID をルートに追加し、パケットを転送します。ノード D は、パケットを受信すると、そのパケットに対して見つかったルートに沿って応答します。次に、ノード 0 はこの情報を使用して、ETX メトリックとクエリから返されたルート情報を使用して最適なルートを決定できます。

RoofNet でテストされたメディア アクセスおよび転送プロトコルの 1 つはExORです。ExOR は、ブロードキャスト モードで動作する 従来の802.11デジタル無線を使用して、マルチキャスト データ ネットワークのいくつかの利点をシミュレートします。

送信元無線はルーティング データを使用して、宛先無線への到達に役立つ無線のリストを作成します。リストは、宛先に近い無線がリストの先頭に近くなるように順序付けられます。宛先はリストの先頭にあります。リストは各パケットにコンパクトに格納されます。

各パケットには、無線のリストにおける各パケットの進行状況を示すリストも含まれます。このリストには、パケットごとに 1 つのエントリがあります。各エントリは、宛先に最も近く、そのパケットを再送信した無線の番号です。送信元は、最初にこのリストをすべて送信元無線の番号に設定します。

次に、送信元はパケットのバッチをブロードキャストします。パケットのリストにない無線はパケットを破棄します。

リスト上の無線はパケットを保存します。各パケットを送信する無線のリストを更新します。ただし、パケットを再送信する前に調整された時間を待機します。送信先に近いほど、時間は短くなります。この時間は、送信先に近い無線によって再送信されるパケットを再送信する時間の確率的な推定値です。

無線が、送信先に近い無線から送信されたパケットを受信すると、遠い無線はそのパケットを破棄し、再送信しません。また、パケットの進行状況のリストも更新します。

ソースに向かって逆方向に動作しながら、再送信によりパケットのバッチの進行状況情報がソース無線に伝播されます。

最終的に、送信元から送信された各バッチのいくつかのパケットは宛先に到達しない可能性があります。これらのパケットは、従来のルーティングを使用して、最も信頼性の高いルートで送信されます。

Roofnetの技術は、MITの並列分散オペレーティングシステムグループのメンバーによって設立されたメッシュネットワークのスタートアップであるMerakiの基礎となりました。 ^[1] Merakiは2012年にシスコシステムズ に買収されました。 ^[2]

• ルーターとファイアウォールのディストリビューションのリスト
• BATMAN – アドホックメッシュネットワークルーティングプロトコル
• OpenWrt – ワイヤレスデバイス用のオープンソースオペレーティングシステム

• MIT Roofnet プロジェクト ページ

• MIT Roofnet メッシュ ネットワークのアーキテクチャと評価 - Roofnet プロジェクトを説明するドラフト研究論文
• 並列および分散オペレーティングシステムグループ
• MIT コンピュータサイエンスおよび人工知能研究所