DHTのアルゴリズム - WebLab.ota分散ハッシュテーブル - Wikipedia DHTは、ピュアP2Pであってもネットワーク負荷はそれほど上がらず、ネットワーク上のコンテンツを漏れなくかつ高速に探索することを可能にする。従来のピュアP2Pで採用されていた通信では、数10万ピアぐらいが限界だとされているが、DHTを使うと数10億ピアを探索範囲とすることが可能となる。しかし、実装がむずかしいことが欠点となる。 DHTの欠点は、一般的に完全一致探索しか行えないことである。特に正規表現のような複雑な検索をDHTのみで実現することは不可能である。 代表的なDHTのアルゴリズムを説明している日本語文献を探してみた． Chord この節では，DHT の代表的なアルゴリズムであるChord について説明する．Chordのハッシュ空間上での距離の定義は，ハッシュ値の差の絶対値である．図3.5のように，データ保有ノード (図中の青点) を，そ
下位アルゴリズム中立な DHT 実装への耐 churn 手法の実装 (ComSys 2007, November 28, 2007)
http://www.shudo.net/publications/ComSys2007-churn-resilience/shudo-ComSys2007-slides-churn-resilience.pdf
社団法人 電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS 信学技報 TECHNICAL REPORT OF IEICE. 関連性を有するコンテンツのための分散ストレージサービス 中内 清秀† 森��
PowerPoint プレゼンテーション
PSP2Pに実装した生存時間順の 階層化オーバーレイネットワーク 奈良先端科学技術大学院大学 洞井 晋一 負荷分散 • 負荷 – Key‐valueの担当範囲 – 人気のコンテンツを担当 
http://www.shudo.net/publications/ComSys2007-churn-resilience/shudo-ComSys2007-churn-resilience.pdf
