| 著者 |
岡田啓，秋間和樹，信太貴之，間瀬憲一 |
| 題目 |
MANETにおける部分鍵を用いた重複アドレス検出方式 |
| 出典 |
電子情報通信学会論文誌, vol.J93-B, no.11, pp.1522-1530 |
| 要約 |
MANET (Mobile Ad Hoc Network)を構築する上での重要課題として，ノードへの一意なIPアドレスの割当が挙げられる．MANETでは自律分散的にIPアドレスを割り当てるため，IPアドレスの一意性を保つことが難しい．これに対し，各IPアドレスに対して一意な8〜16バイトの鍵を生成し，ルーチングプロトコルの制御メッセージに含まれる各IPアドレスに対応する鍵を付加することにより重複アドレス検出(DAD: Duplicate Address Detection)を行うWDAD (Weak DAD) 方式が提案されている．しかし，この方式には，制御メッセージサイズの増加により，オーバーヘッドが大きくなるという問題がある．そこで本研究では，WDADのオーバーヘッド削減を目指し，鍵を分割して部分鍵を生成し，これを広告する部分鍵DAD 方式を提案する．理論解析により，部分鍵のサイズが1バイトであれば，数回の鍵交換で重複アドレスの検出を行えることを示す．また，ルーチングプロトコル OLSRv2に提案方式を実装し，テストベッドを用いた実験により，重複アドレス検出時間はWDADよりも長くなってしまうものの，制御オーバヘッドを約 35%削減できることを示す． |
| Authors |
H. Okada, K. Akima, T. Shida, K. Mase |
| Title |
A Duplicate Address Detection Scheme Using Partial Keys for MANETs |
| Authority |
IEICE Transactions on Communications, vol.J93-B, no.11, pp.1522-1530 |
| Summary |
An important issue in MANETs (Mobile Ad hoc NETworks) is assignment of IP (Internet Protocol) address to nodes. It is difficult to assign IP address uniquely because of autonomous distributed manner of MANETs. WDAD (Weak Duplicate Address Detection) was proposed so as to detect duplicated addresses. WDAD uses a unique key, and this key is advertised together with the IP address in the control messages. By finding the conflict of keys, duplication of IP addresses can be detected. WDAD, however, requires large overhead because the key size should be large enough to satisfy the uniqueness. In this paper, we propose a partial key DAD for reducing control overhead. In the partial key DAD, the original key is divided into partial keys, and one of them is attached to each control message. We analyze miss detection probability and show that a partial key of only 1 byte can detect duplicated addresses by a few key exchanges. We also implement the partial key DAD to OLSRv2, and evaluate its performance by using testbed. As a result, the partial key DAD can reduce control overhead although duplicate address detection time is extended. |
| 年月 |
2010年11月 |
| DOI/Handle |
|
| 研究テーマ |
アドホック・メッシュネットワーク
|
| 言語 |
日本語 |
| 原稿/プレゼン資料 |
 / 無し (ローカル限定) |
