分散ハッシュテーブル（ＤＨＴ）入門
分散ハッシュテーブル（ＤＨＴ）入門〜その１ 分散ハッシュテーブル入門（ＤＨＴ）〜その１ この章ではPure-P2Pにおいて最近必須技術となりつつある分散ハッシュテーブル （DHT:Distributed Hash Table)についてわかりやすく説明します。 まずはこのページを見てＤＨＴに対する感覚を覚えていただき、その後に 著名な論文等で具体的な内容等を見て頂ければ理解が進むと思います。 1.イントロダクション ではまずおさらいとしてP2Pの種類について復習しましょう。 P2Pは大きく分けて ・Hybrid-P2P（Napster型） ・Pure−P2P（Gnutella型） の2種類があった。 Hybrid型は中央サーバが存在し、中央サーバに各ユーザの情報を登録しておく。 ユーザは中央サーバの情報を基に各PCとP2Pで通信するわけである。 逆にPure-P2Pにはサーバと言うものが存在
分散ハッシュテーブル - Wikipedia
分散ハッシュテーブル (英: Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。 アドホック性とスケーラビリティの両立を目指す探索 (lookup) 手法で、コンピュータネットワーク上に構築されることから、オーバレイネットワークの一つといえる。 アドレスとコンテンツのハッシュ値を空間に写像し、その空間を複数のピアで分割管理することで、特定ピアに負荷が集中することなく大規模なコンテンツ探索を実現する。 DHTはサーバの集合により構成され、主な機能はハッシュテーブルと同等である。あるキー(ビット列)をハッシュ関数、あるいは何らかの直線化関数により論理的な空間の1点に射影し、射影された点に値を関連づけることを特徴とす
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
