[P2P]分散ハッシュによる匿名Ｐ２Ｐ掲示板

さて、近日中に分散ハッシュの一つであるＣｈｏｒｄついて解説するので、これを使ったアプリケーションを説明しよう。Ｃｈｏｒｄについては先日のＢｌｏｇを見て下さい。

Ｐ２Ｐ掲示板を作ろうということは既に積極的に行われている。特に、RinGochの皆様、リンクありがとうございます！Ｐ２Ｐ掲示板については、以前ＨＰで議論したのだが、レスの順番等の合致性など結構厄介な問題が起こる。ところが、分散ハッシュを使うとこれを簡単に解決できる。

まず、スレッドについてＧＵＩＤをつける。レスはNode_ID=GUIＤまたはhash(GUID）となるようなノードに蓄積する。（今後はNode_ID=GUIDとなるノードとしよう。）ノードには｛GUID,タイトル,スレッド全体｝が格納されている。これによってＰ２Ｐ全ネットワークから全く同じ内容のレス（それも一意的な）が参照できることに注意。つまり、今まで分散ネットワークでは解決が難しかったスレッド内のレスの順番や、欠落等の問題はもはや起こらない。

問題はNode_ID=GUIDとなるノードがネットワークから離脱した場合である。しかし、これもＣｈｏｒｄであれば簡単に解決できる。Ｃｈｏｒｄはノードが欠落してデータがなくなることを防止するため、右回り（つまりノードが存在しているＮｏｄｅ_IDで大きくなる方）でｒ個分のノードだけ自ノードにデータをレプリカすれば、そのｒ個全てがネットワークから同時に離脱しない限り、データは保持できることが提案されている。これを使えば、まずスレッドが半永久的になくなることはできない。

またスレッドを完全になくすには、Node_ID=GUIDとそれから右回りｒ個のノードが協力すればできる。といっても匿名空間ではなかなか難しそうですが。先日提案したＰ２Ｐ型ＩＭやメールなどを使えばできないこともない。

Ｐ２Ｐアプリに興味がある方は分散ハッシュの導入を一度ご検討をお願いしたい。