[P2P]DHT(分散ハッシュテーブル)ショートクイズ2
私も妻も風邪で体調が悪いです。今日は社宅でゆっくりしていました。皆様も風邪には気をつけてくださいね。
さてDHTショートクイズの第2弾です。(第1弾クイズの回答は後日ということで。。。)
皆様コメント欄あるいはトラックバックで奮って御回答をお願い致します。
クイズ3:DHT(分散ハッシュテーブル)に参加しているノード数の推定
3-1:DHTに参加しているノード数をおおざっぱに推定したい。
今、DHTとしてPastryを使っている。自ノードの情報だけでPastryに参加しているノード数を推定するにはどうすればよいか?
3-2:DHTとしてChordを使用している場合は自ノードだけの情報では参加ノード数を推定するのはキツイ。
そこでChordの実装に「簡単に手を」をいれることで参加ノード数を容易に推定できるようにしたい。
あなたなら、どのような実装をしますか?
※自ノードだけの情報に頼る必要はない。他ノードと通信をしてもOKとする。
「P2P」カテゴリの記事
- [P2P]Websocketでブラウザ間P2P通信は実現できるか?(2011.10.30)
- TwitterをP2Pで実現する方法をもう少し考えてみる(2010.05.03)
- オフィスツアー(ビットメディア)を振り返る(2009.10.25)
- [開催日変更]オフィスツアー(株式会社ビットメディア)参加者募集のご案内(2009.08.14)
- [NAT]NAT越え入門1-NATとは何か?(2009.04.11)

Comments
Chordの場合ですが、僕の実装ではSuccessor Listから推定してます。単純ですが・・・。
Posted by: どい | 2005.12.03 at 12:41 AM
■クイズの出題範囲について■
Pastryという言葉が出てきましたが、TomoさんのDHT講義ではPastryは、まだ、取り上げていないのでは。
Tomoさんの8月24日付のブログ
"[P2P]今後のP2P技術関連記事について"
には、
「DHTについてHPでCANとChordしか紹介してないので、今後はPastry,Kademlia,Symphonyを紹介しようと思っています。」と書いてありますが・・・
Posted by: Kiyoshi | 2005.11.25 at 11:23 AM