Transcript 大規模アドホックネットワークにおける 階層的な名前解決法

大規模アドホックネットワークにおける
階層的な名前解決法
理工学部情報学科 後藤研究室
1G02P050-7 鈴木 幹也
アドホックネットワーク
• 無線端末同士で即席のネットワークを構
築できる
• インフラストラクチャに依存しない
• 災害時などでの利用が期待される
• インターネットの技術が不十分な場面も
ある
2
名前解決
• IPアドレスを覚えやすい文字列に対応さ
せる
→インターネットではDNS
→複数の固定端末がIPアドレスと名前の対応を管
理
• アドホックネットワークでは固定された端
末の存在が保証されない
→アドホック特有の名前解決が必要
3
ルーティングプロトコル（１）
プロトコル
プロアクティブ型
リアクティブ型
ハイブリッド型
OLSR
TBRF
DSDV
MMRP
AODV
DSR
ATOR
ABR
ZRP
4
ルーティングプロトコル（２）
特徴
通信を開始する際に遅延が発生し
プロアクティブ型 ない。
制御メッセージが常に流れる。
リアクティブ型
ハイブリッド型
通信を開始する際に遅延が発生す
る。
制御メッセージが流れない。
複合プロトコル。
性能は十分には明らかにされてい
ない。
5
提案方式（１）
• 階層的
• 名前を集約する端末をSNC (Sub
Name Cordinator)、NC (Name
Cordinator)として選出する
–
SNC・・・周囲の端末の名前とIPアドレスの
対応を管理する
– NC・・・SNCの端末の名前とIPアドレスの
対応を管理する
6
提案方式（２）
• 名前の登録
（１）SNC、NCは定期的に名前とIPアド
レスをフラッディング
（２）各端末は自身のSNCの名前を自分
の名前の後ろに“.”と共に付加して登録
（３）SNCはNCに自分の名前を登録
7
提案方式（３）
8
提案方式（４）
9
性能評価
• NS２というシミュレーターを用いて測定
名前解決にかかる時間（応答時間）を測定
測定1・・・１回の問い合わせにかかる時間
（１）→（２）
測定2・・・2回の問い合わせにかかる時間
（１）→（２）→（３）→（４）
測定3・・・3回の問い合わせにかかる時間
（１）→（２）´→（３）´→（２）→（３）→（４）
– ネットワーク中を流れるパケット量の測定
–
10
測定結果（応答時間の比較）
測定項目
OLSR(msec)
AODV(msec)
測定1
22.00
105.93
測定2
41.18
190.83
測定3
71.73
254.74
11
測定結果（パケット量の比較）
流れたパケット(byte)
OLSR
1466978
AODV
11659
12
結論
• 大規模なアドホックネットワークでも十分
短い時間で名前解決を行える
• 名前から次に問い合わせるべきSNCが
わかるため効率が良い
• ベースになるプロトコルによって性能が
異なる
13
今後の課題
• 周囲の環境が無線に及ぼす影響
• 既存のDNSとの共存
• SNC、NC選出のための明確なアルゴリ
ズム
• 端末が他のＳＮＣのゾーンに移ってし
まった場合の処理
14
付録１(OLSRのWillingness)
定数名
値
WILL_NEVER
0
WILL_LOW
1
WILL_DEFAULT
3
WILL_HIGH
5
WILL_ALWAYS
7
15
付録2（DNSとの共存）
16
付録３（DNS）
17
付録（フラッディング）
18
付録（フラッディング MPR）
19