| 著者 |
秋間和樹，岡田啓，間瀬憲一 |
| 題目 |
MANETにおける分割鍵を用いた重複アドレス検出方式に関する検討 |
| 出典 |
電子情報通信学会技術研究報告, AN2008-73, pp.53-58 |
| 要約 |
モバイルアドホックネットワーク（MANET：Mobile Ad hoc NETwork）を構築する上での重要課題として端末への一意なIPアドレスの割当や重複アドレスの検出が挙げられる．MANETでは，複数のネットワークが合流することによりアドレス衝突が発生する可能性があり，重複アドレス検出が特に必要となる.個々のネットワークインターフェイスに対して32から 64ビット程度のランダム値（キーと呼ぶ）を生成し，IPアドレスとキーを組にしてルーティングプロトコルの制御メッセージに載せることにより，重複アドレスが生じた場合でも，キーの部分を利用して重複アドレス検出を行う方式が提案されているが，制御メッセージが大きくなってしまうという短所がある.本稿ではオーバーヘッド削減を目指し，キーを分割し，制御メッセージのシーケンス番号と関連付けて転送する改良方式（分割キー方式）を提案し、新潟大学で実装を行ったルーティングプロトコルOLSRv2であるnOLSRv2に対してこの機能を追加し，正常動作を確認した．また，従来方式と提案方式に関しシミュレーションにより比較を行い，提案方式において制御メッセージ送信時のオーバーヘッドが削減されていることを示した. |
| Authors |
K.Akima, H.Okada, K.Mase |
| Title |
A Study on Duplicate Address Detection Using Divided Keys |
| Authority |
Technical Report of IEICE, AN2008-73, pp.53-58 |
| Summary |
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\" 64bit 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. |
| 年月 |
2009年3月 |
| DOI/Handle |
|
| 開催場所 |
横須賀 |
| 研究テーマ |
アドホック・メッシュネットワーク
|
| 言語 |
日本語 |
| 原稿/プレゼン資料 |
 / 無し (ローカル限定) |
