ゾーンルーティングプロトコル
ゾーンルーティングプロトコル（ ZRP）は、ネットワーク経由で情報を送信する際に、プロアクティブルーティングプロトコルとリアクティブルーティングプロトコルの両方を使用する、ハイブリッドワイヤレスネットワークルーティングプロトコルです。ZRPは、ルート全体で使用するプロトコルの種類を最も効率的に選択することで、配信を高速化し、処理オーバーヘッドを削減するように設計されています。
ZRPの仕組み
パケットの宛先が送信元と同じゾーンにある場合、すでに保存されているルーティング テーブルを使用するプロアクティブ プロトコルを使用して、パケットが直ちに配信されます。
経路がパケットの送信元ゾーンの外側にまで及ぶ場合、リアクティブプロトコルが経路内の各ゾーンをチェックし、宛先がそのゾーン内にあるかどうかを確認します。これにより、これらの経路の処理オーバーヘッドが削減されます。宛先ノードがゾーン内に存在することが確認されると、プロアクティブプロトコル（保存された経路リストテーブル）を使用してパケットが配信されます。
このようにして、送信元ゾーンと同じゾーン内の宛先を持つパケットは、保存されているルーティングテーブルを使用して即座に配信されます。送信元ゾーン外のノードに配信されるパケットは、リアクティブプロトコルを使用して各ゾーンに宛先ノードが含まれているかどうかを確認することで、途中でルーティングテーブルを確認するオーバーヘッドを回避します。
したがって、ZRP は、プロアクティブ ルーティング プロトコルをルート全体にわたって使用する場合に必要な長いルートの制御オーバーヘッドを削減すると同時に、リアクティブ ルーティング プロトコルのルート検出プロセスによって発生するゾーン内のルーティングの遅延を排除します。
詳細
ルーティングゾーン内では、イントラゾーンルーティングプロトコル（IARP）またはプロアクティブルーティングプロトコルと呼ばれるプロトコルが使用されます。ルーティングゾーン間では、インターゾーンルーティングプロトコル（IERP）またはリアクティブルーティングプロトコルと呼ばれるプロトコルが使用されます。IARPはルーティングテーブルを使用します。このテーブルは既に保存されているため、プロアクティブプロトコルと呼ばれます。IERPはリアクティブプロトコルを使用します。
同じローカルゾーン内の宛先へのルートは、IARPによって送信元が事前にキャッシュしたルーティングテーブルから迅速に確立されます。したがって、パケットの送信元と宛先が同じゾーン内にある場合、パケットは即座に配信されます。
既存のプロアクティブ ルーティング アルゴリズムのほとんどは、ZRP の IARP として使用できます。
ZRPでは、各ノードの周囲に「k近傍」と呼ばれるゾーンが定義されます。これは、ノードからkホップ以内にあるすべてのノードで構成されます。境界ノードとは、ソースノードから ちょうどkホップ離れたノードのことです。
ローカルゾーンを越えるルートについては、ルート探索はリアクティブに行われます。送信元ノードは、自身のアドレス、宛先アドレス、および一意のシーケンス番号を含むルート要求を、そのゾーンの境界ノードに送信します。各境界ノードは、宛先のローカルゾーンを確認します。宛先がローカルゾーンのメンバーでない場合、境界ノードはルート要求パケットに自身のアドレスを追加し、パケットを自身の境界ノードに転送します。宛先がローカルゾーンのメンバーである場合、逆のパスでルート応答を送信元に送信します。送信元ノードは、ルート応答パケットに保存されたパスを使用して、宛先にデータパケットを送信します。
参考文献
- Haas, ZJ, 1997 (ps).再構成可能な無線ネットワークのための新しいルーティングプロトコル. 2011年5月6日閲覧。
- ZRPインターネットドラフト
- BRPインターネットドラフト
- ワイヤレスネットワーク 2018年8月4日アーカイブ- Wayback Machine
