[P2P]次世代P2Pアプリの気になる動向。。

Ringochを見ていたら、821氏仕様メモのページに私のＨＰの分散ハッシュ記事へのリンクが。。（821仕様メモのページは多分直リンクはダメなので、各自でお探し下さい。）ちょっとびっくりしました。いろいろな人が分散ハッシュに関心を持ち始めたようです。これがうまく行けば検索効率が上がるだけでなく、Ｐ２Ｐメールやチャット、ＩＭ、掲示板も簡単に実装できそうですね。

ところで、
＞まず、ハッシュの数値の大きさで、１次元平面を想定する。
これは多分近日中に紹介するＣｈｏｒｄという分散ハッシュを使えばできると思います。Ｃｈｏｒｄは円状の一次元でハッシュ空間を形成します。先日もＣｈｏｒｄの資料を紹介しましたが、本で言うとタネンバウム著「コンピュータネットワーク第4版」に詳しく書いてあります。価格は高いですが。。。

＞二次元平面・３次元空間にするともっと効率がいいかもしれない。
例えば、ＨＰで紹介したＣＡＮの場合は検索時間でいうとノード数がＮに対し、O(N^{1/d})程度です。ただし、dは次元数を表わします。ですから確かに高次元にした方が検索スピードは早い。（それだけ、仕組みを複雑にする必要があります。）しかしＣｈｏｒｄの場合はO(log(N))なので、非常に高速に検索できます。私はＣｈｏｒｄを勧める理由の一つがこの高速性にあります。

ちょっと気になったのでとりあえず、メモ。