« [P2P]DHT(分散ハッシュテーブル)ショートクイズ | トップページ | [旅行]こんな都道府県に行ってきました! »

2005.11.23

[P2P]DHT(分散ハッシュテーブル)ショートクイズ2

私も妻も風邪で体調が悪いです。今日は社宅でゆっくりしていました。皆様も風邪には気をつけてくださいね。
さてDHTショートクイズの第2弾です。(第1弾クイズの回答は後日ということで。。。)
皆様コメント欄あるいはトラックバックで奮って御回答をお願い致します。

クイズ3:DHT(分散ハッシュテーブル)に参加しているノード数の推定

3-1:DHTに参加しているノード数をおおざっぱに推定したい。
今、DHTとしてPastryを使っている。自ノードの情報だけでPastryに参加しているノード数を推定するにはどうすればよいか?

3-2:DHTとしてChordを使用している場合は自ノードだけの情報では参加ノード数を推定するのはキツイ。
そこでChordの実装に「簡単に手を」をいれることで参加ノード数を容易に推定できるようにしたい。
あなたなら、どのような実装をしますか?
※自ノードだけの情報に頼る必要はない。他ノードと通信をしてもOKとする。

|

« [P2P]DHT(分散ハッシュテーブル)ショートクイズ | トップページ | [旅行]こんな都道府県に行ってきました! »

P2P」カテゴリの記事

コメント

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

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: [P2P]DHT(分散ハッシュテーブル)ショートクイズ2:

« [P2P]DHT(分散ハッシュテーブル)ショートクイズ | トップページ | [旅行]こんな都道府県に行ってきました! »