MANETにおける鍵を用いた重複アドレス検出方式に関する検討

摘要

モバイルアドホックネットワーク（MANET：Mobile Ad hoc NETwork）を構築する上での重要課題として端末への一意なIP アドレスの割当や重複アドレスの検出が挙げられる．MANET では，複数のネットワークが合流することによりアドレス衝突が発生する可能性があり，重複アドレス検出が特に必要となる．個々のネットワークインターフェイスに対して64 ビット程度のランダム値（以下，鍵）を生成し，IP アドレスと鍵を組にしてルーティングプロトコルの制御メッセージに載せることにより，重複アドレスが生じた場合でも，鍵の部分を利用して重複アドレス検出を行うWeak DAD が提案されているが，制御メッセージが大きくなるという短所がある．本稿ではオーバーヘッド削減を目指し，鍵を分割し，制御メッセージのシーケンス番号と関連付けて転送する改良方式（分割鍵DAD 方式）を提案した．そして，新潟大学で実装を行ったルーティングプロトコルOLSRv2のプログラムコードであるnOLSRv 2に対してこの機能を追加し，正常動作を確認した．また，従来方式と提案方式に関し計算機シミュレーションにより比較を行い，提案方式において制御メッセージ送信時のオーバーヘッドが削減されていることを示した．%IP address assignment and duplicate address detection are important issues for MANET. Two MANETs may merge to form a single MANET and address conflict may happen. Duplicate Address Detection (DAD) is needed to resolve address conflict and assure correct packet routing and forwarding. In the DAD method, called "Weak DAD" Mbit long random value (called Key) is generated for each IP address by each node and associated to IP address in the control message of routing protocol. Even if a duplicate address occurs, each node can detect it by checking keys in the received control messages. This additional information increases the size of the control messages. In this paper, we propose a low overhead DAD method, termed Divided Key DAD. Our method divides each key into 8bit long partial keys and forwards only one of the partial keys determined by the sequence number of control messages. We realize this proposed method using an OLSRv2 implementation developed by Niigata University and evaluate this protocol by simulation and show correct execution. Additionally we compare our method with the conventinoal method, and show that our method reduces overhead of sending control message.