分散ハッシュテーブル - Wikipedia
分散ハッシュテーブル (英: Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。 アドホック性とスケーラビリティの両立を目指す探索 (lookup) 手法で、コンピュータネットワーク上に構築されることから、オーバレイネットワークの一つといえる。 アドレスとコンテンツのハッシュ値を空間に写像し、その空間を複数のピアで分割管理することで、特定ピアに負荷が集中することなく大規模なコンテンツ探索を実現する。 DHTはサーバの集合により構成され、主な機能はハッシュテーブルと同等である。あるキー(ビット列)をハッシュ関数、あるいは何らかの直線化関数により論理的な空間の1点に射影し、射影された点に値を関連づけることを特徴とす
Microsoft PowerPoint - Kademlia-Shudo-20040727.ppt
2004年 7月 27日（火） Kademlia 首藤一幸 産業技術総合研究所 グリッド研究センター 1 資料 IPTPS02 の論文とスライド “Kademlia: A Peer-topeer Information System Based on the XOR Metric” ウェブページ http://kademlia.scs.cs.nyu.edu/ 7/26時点では参照できず。 2 Kademlia の位置付け 論文中に現れる比較対象: Chord Chord の悪い点: 経路表が厳格。 ノードの failure や、経路表の欠損からの復旧が複雑。 qeury 転送の方向が一方向。 Incoming traffic を元に経路表を更新できない。 x が y の経路表に載ってれば、y は x の経路表に載ってる。 incoming traffic を元にして経路表を更
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
KVS・DHT技術のまとめ: Akito's IT技術 メモ
