アドホックルーティングプロトコルのリスト

アドホックルーティング プロトコルは、モバイル アドホック ネットワーク内のコンピューティング デバイス間でパケットをルーティングする方法をノードが決定する方法を制御する規則または標準です。

アドホックネットワークでは、ノードはネットワークのトポロジーを把握していません。そのため、トポロジーを発見する必要があります。通常、新しいノードは自身の存在をアナウンスし、近隣ノードからのアナウンスメントをリッスンします。各ノードは近隣のノードとその到達方法を学習し、自身も到達可能であることをアナウンスすることがあります。

より広い意味では、アドホック プロトコルは文字通り、特定の目的のために確立された 即興の、しばしば場当たり的なプロトコルを意味するために使用されることもあることに注意してください。

以下は、いくつかのアドホック ネットワーク ルーティング プロトコルのリストです。

テーブル駆動型（プロアクティブ）ルーティング

このタイプのプロトコルは、ルーティングテーブルをネットワーク全体に定期的に配布することで、宛先とその経路の最新のリストを維持します。このようなアルゴリズムの主な欠点は次のとおりです。

  1. メンテナンスのためのそれぞれのデータ量。
  2. リストラや失敗に対する対応が遅い。

プロアクティブ アルゴリズムの例は次のとおりです。

オンデマンド（リアクティブ）ルーティング

このタイプのプロトコルは、ネットワークにルート要求パケットを大量に送信することで、要求に応じてルートを見つけます。このようなアルゴリズムの主な欠点は次のとおりです。

  1. ルート検索の待ち時間が長い。
  2. 過度のフラッディングはネットワークの詰まりにつながる可能性があります。

オンデマンド アルゴリズムの例は次のとおりです。

ハイブリッド（プロアクティブとリアクティブの両方）ルーティング

このタイプのプロトコルは、プロアクティブルーティングとリアクティブルーティングの利点を組み合わせたものです。ルーティングは、まずプロアクティブに探索された経路を用いて確立され、その後、リアクティブフラッディングによって、追加でアクティブ化されたノードからの要求に応えます。典型的なケースでは、どちらかの方法を選択するには事前の決定が必要です。このようなアルゴリズムの主な欠点は次のとおりです。

  1. 利点はアクティブ化された他のノードの数によって異なります。
  2. 交通需要への反応は交通量の勾配に依存します。

ハイブリッド アルゴリズムの例は次のとおりです。

  • ZRP (ゾーン ルーティング プロトコル) ZRP は、プロアクティブ コンポーネントとして IARP を使用し、リアクティブ コンポーネントとして IERP を使用します。
  • ZHLS（ゾーンベース階層型リンクステートルーティングプロトコル）[ 7 ]

階層型ルーティングプロトコル

このタイプのプロトコルでは、プロアクティブルーティングとリアクティブルーティングの選択は、ノードが属する階層レベルに依存します。ルーティングはまず、プロアクティブに探索された経路を用いて確立され、その後、下位レベルへのリアクティブフラッディングによって、追加でアクティブ化されたノードからの要求に応えます。どちらの方法を選択するかは、それぞれのレベルにおける適切な帰属関係の考慮が必要です。このようなアルゴリズムの主な欠点は以下のとおりです。

  1. 利点はネストの深さとアドレス指定スキームによって異なります。
  2. 交通需要への反応はメッシュパラメータによって異なります。

階層型ルーティング アルゴリズムの例は次のとおりです。

  • CBRP（クラスタベースルーティングプロトコル）
  • FSR（魚眼状態ルーティングプロトコル）
  • オーダーワンネットワークプロトコル。ノードへの接続に要する最大時間は2の対数で高速です。大規模グループをサポートします。
  • ZHLS（ゾーンベース階層型リンクステートルーティングプロトコル）[ 7 ]

参照

参考文献

  1. ^ Chai Keong Toh著 『Ad Hoc Mobile Wireless Networks』、Prentice Hall Publishers、2002年。ISBN 978-0-13-007817-9
  2. ^ C. Perkins、E. Royer、S. Das:アドホックオンデマンド距離ベクトル（AODV）ルーティング、 RFC 3561
  3. ^ David Johnson、David Maltz、Yih-Chun Hu: IPv4 向けモバイルアドホックネットワークの動的ソースルーティングプロトコル、 RFC 4728
  4. ^ Johnson, David B.; Maltz, David A. (1996). 「アドホック無線ネットワークにおける動的ソースルーティング」.モバイルコンピューティング. Kluwer International Series in Engineering and Computer Science. 第353巻. pp.  153– 181. doi : 10.1007/978-0-585-29603-6_5 . ISBN 978-0-7923-9697-0。
  5. ^ Djenouri, Djamel; Badache, Nadjib (2009). 「MANETにおけるパケットドロッパーの排除：モジュール式ソリューション」. Ad Hoc Networks . 7 (6): 1243– 1258. doi : 10.1016/j.adhoc.2008.11.003 .
  6. ^ {BS Manoj、R. Ananthapadmanabha、CSR Murthy、「アドホックワイヤレスネットワーク向けリンクライフベースルーティングプロトコル」、Proceedings Tenth International Conference on Computer Communications and Networks（Cat. No.01EX495）、Scottsdale、AZ、USA、2001、pp. 573-576、 doi： 10.1109/ICCCN.2001.956324。}
  7. ^ a b Joa-Ng, M.; i-Tai Lu (1999). 「モバイルアドホックネットワークのためのピアツーピアゾーンベース2レベルリンクステートルーティング」. IEEE Journal on Selected Areas in Communications . 17 (8): 1415– 1425. doi : 10.1109/49.779923 .

さらに読む

「 https://en.wikipedia.org/w/index.php?title=List_of_ad_hoc_routing_protocols&oldid=1291598694」から取得