[P2P]DHT(分散ハッシュテーブル)ショートクイズ2
私も妻も風邪で体調が悪いです。今日は社宅でゆっくりしていました。皆様も風邪には気をつけてくださいね。
さてDHTショートクイズの第2弾です。(第1弾クイズの回答は後日ということで。。。)
皆様コメント欄あるいはトラックバックで奮って御回答をお願い致します。
クイズ3:DHT(分散ハッシュテーブル)に参加しているノード数の推定
3-1:DHTに参加しているノード数をおおざっぱに推定したい。
今、DHTとしてPastryを使っている。自ノードの情報だけでPastryに参加しているノード数を推定するにはどうすればよいか?
3-2:DHTとしてChordを使用している場合は自ノードだけの情報では参加ノード数を推定するのはキツイ。
そこでChordの実装に「簡単に手を」をいれることで参加ノード数を容易に推定できるようにしたい。
あなたなら、どのような実装をしますか?
※自ノードだけの情報に頼る必要はない。他ノードと通信をしてもOKとする。
| 固定リンク
「P2P」カテゴリの記事
- WebRTCを実現するためにSTUNだけでなくTURNも必要な理由(2015.01.08)
- [P2P]P2Pストリーミングのサーベイ文書について(2014.11.09)
- Winnyの開発者、金子 勇氏の急逝を悼んで(2013.07.07)
- 「分散ハッシュシステムでのNAT超えの考察」に対する質問について(2012.12.16)
- [P2P]Websocketでブラウザ間P2P通信は実現できるか?(その2)(2011.11.20)
この記事へのコメントは終了しました。
コメント
Chordの場合ですが、僕の実装ではSuccessor Listから推定してます。単純ですが・・・。
投稿: どい | 2005.12.03 00:41
■クイズの出題範囲について■
Pastryという言葉が出てきましたが、TomoさんのDHT講義ではPastryは、まだ、取り上げていないのでは。
Tomoさんの8月24日付のブログ
"[P2P]今後のP2P技術関連記事について"
には、
「DHTについてHPでCANとChordしか紹介してないので、今後はPastry,Kademlia,Symphonyを紹介しようと思っています。」と書いてありますが・・・
投稿: Kiyoshi | 2005.11.25 11:23