DHT in MANET

ノート

DHTについては以下を参照：DHTのアルゴリズム - WebLab.ota
参考：SN，MANETのルーティング - WebLab.ota


MANETでDHTを利用する手法は大別すると二つ（「経路発見」と「リソース発見」）．

経路発見

  • MANETのネットワークルーティングプロトコルにDHTを利用
    • Ekta (Ekta:An Efficient DHT Substrate for Distributed Appli-cations in Mobile Ad Hoc Networks. 2004.)
    • VRR (Virtual ringrouting: network routing inspired by DHTs. 2006.)
    • MA-Chord (MA-Chord: A New Approach for Mobile Ad Hoc Network with DHT Based Unicast Scheme. 2007.)
    • SSR (Scalable Routing for Net-worked Sensors and Actuators. 2005.)

Ekta

  • リアクティブ型のルーティングプロトコルであるDSRとPastryを統合
  • あて先ノードにメッセージを送信
    • DHTのエントリにノードまでの経路を格納
    • DHTの経路が壊れていた場合はDSRで経路発見

リソース発見

  • MANETのネットワークルーティングプロトコルは既存のもの
  • ネットワークルーティングプロトコルの特徴をリソース発見のDHTに活用
    • GHT(GHT: a geographic hash table for datacentric storage. 2002.)
    • MADPastry (MADPastry: A DHT Substrate for Practicably Sized MANETs. 2005.)
    • DHT-OLSR (DHT-OLSR. 2007.)
    • T-DHT (T-DHT: Topology-based Distributed Hash Tables. 2005.)
    • CrossROAD (From Pastry to CrossROAD: CROSS-Layer Ring Overlay for AD Hoc Networks. 2005.)

GHT

  • GPSRと構造型P2Pを利用したデータセントリックストレージ（DSC）システム
    • データセントリックストレージ：データ名の基づいて決定されたノードが格納
  • GPSR （Greedy Perimeter Stateless Routing）

  • ハッシュ関数によりキーを地理座標に対応付けた表
  • 地理座標までの通信にGPSRを利用

MADPastry