アドホックオンデマンド距離ベクトルルーティング
| 通信プロトコル | |
| 略語 | AODV |
|---|---|
| 目的 | モバイルノード無線ネットワーク向けユニキャストルーティングプロトコル |
| 開発者 | チャールズ・パーキンス＆エリザベス・ベルディング |
| はじめに | 1999 |
| RFC | 3561 |
アドホックオンデマンド距離ベクトル（AODV）ルーティングは、モバイルアドホックネットワーク（MANET）およびその他の無線アドホックネットワーク向けのルーティングプロトコルです。チャールズ・パーキンス（サン・マイクロシステムズ）とエリザベス・ロイヤー（現エリザベス・ベルディング） （カリフォルニア大学サンタバーバラ校）によって共同開発され、1999年2月に開催されたACM第2回IEEEモバイルコンピューティングシステムおよびアプリケーションワークショップで初めて公開されました。[ 1 ]
AODVは、低消費電力・低データレートの無線アドホックネットワークであるZigbeeで使用されるルーティングプロトコルです。AODVには、MAD-HOC、Kernel-AODV、AODV-UU、AODV-UCSB、AODV-UIUCなど、様々な実装があります。[ 2 ]
AODVの最初の出版物は、2018年にSIGMOBILE Test of Time Awardを受賞しました。 [ 3 ] Google Scholarによると、この出版物は2022年末に30,000件の引用に達しました。AODVは、2003年にインターネット技術タスクフォース（IETF）でExperimental RFC 3561 [ 4 ]として公開されました。
仕組み
各ノードには独自のシーケンス番号があり、これは時間の経過とともに単調に増加し、使用されるパスにループがないようにします。さらに、ルーティング機能に割り当てられた各ネットワークコンポーネントは、独自のパスインデックスを保存します。パスインデックスには、宛先方向の次のノード（ネクストホップ）のアドレス、そのシーケンス番号、ホップ数で指定された合計距離、またはリンク品質を測定するために設計されたその他の指標が含まれます
AODVでは、データパケットを転送するために接続が必要になるまで、ネットワークは完全に沈黙しています。ネットワーク上で経路を検索する必要がある場合、AODVはプロトコルで定義された以下のパケットを使用します。
- 経路要求（RREQ）
- 経路応答（RREP）
- 経路エラー（RERR）
これらのメッセージは単純なUDPパケットとして実装できるため、ルーティングは依然としてインターネットプロトコル（IP） に基づいています
RREQパケットは送信元ノードからブロードキャストされるため、大量のメッセージが生成され、ネットワーク全体に転送されます。ネットワーク内のノードが要求パケットを受信すると、一時的なパスを介してRREPパケットを要求元ノードに送信できます。要求元ノードは、新たに受信した情報を利用できます。通常、各ノードは複数のパスをその長さに基づいて比較し、最も都合の良いパスを選択します。ノードが到達不能になった場合、RERRメッセージが生成され、ネットワークの他のノードに警告します。
各RREQには「生存時間」があり、再送できる回数が制限されます。さらに、AODVは、ノードがRREQへの応答を受信しなかった場合に備えてバイナリバックオフメカニズムを実装しており、実装によって設定された最大値まで、線形に増加する時間間隔でリクエストが繰り返されます。
評価
AODVの主な利点は、既に確立され動作している経路の場合にトラフィックを生成しないことです。実際、経路が不明なノードにパケットを送信する必要がない限り、アルゴリズム自体は全く無関係です。さらに、距離ベクトルベースルーティングは計算が単純で、大量のメモリを必要としません
ただし、このプロトコルでは、ネットワーク内の 2 つのノード間の接続を確立するのに他のプロトコルよりも時間がかかります。
関連項目
参考文献
- ^ Perkins, C.; Royer, E. (1999),アドホックオンデマンド距離ベクトル（AODV）ルーティング(PDF)
- ^ Jhaveri, RH; Patel, NM (2015). 「AODVによるモバイルアドホックネットワーキング：レビュー」.国際次世代コンピューティングジャーナル. 6 (3): 165– 191.
- ^エリザベス・ベルディング教授が2018年のSIGMOBILE Test-of-time賞を受賞、カリフォルニア大学サンタバーバラ校、2018年12月9日時点のオリジナルよりアーカイブ、 2018年12月7日閲覧。
- ^ Perkins, C.; Royer, E.; Das, S. (2003)、アドホックオンデマンド距離ベクトルルーティング（AODV）実験的 RFC 3561、doi : 10.17487/RFC3561
