Overlay WeaverコミュのOWにおけるKademlia実装

OverlayWeaverにおけるKademlia実装についてご質問させていただきます．
Kademliaは自身がもつ<key,value>のペアをkeyに近いk個のノードに対して保持させますが，OverlayWeaverでは，この実装はどちらにあるのでしょうか．
ow.routing.kademliaパッケージにはないように思うのですが．．．
僕が見つけ出せてないだけなら申し訳ないです．
教えていただければ幸いです．

よろしくお願いいたします．

コメント(4)

最初
全て
最新の40件

[1] mixiユーザー 11月24日 19:37

> Kademliaは自身がもつ<key,value>のペアをkeyに近いk個のノードに対して保持させますが，

これは、どの文献のどの記述を指してますでしょうか。

[2] mixiユーザー 11月24日 23:09

首藤さんのKademliaに関するパワーポイント
（ http://www.shudo.net/article/Kademlia-20040727/ ）
では，最後のスライドのインデックス情報の管理，Publishの部分．

またKademlia論文(13ページver.)
「Kademlia: Apeer-to-peer Infomation System Based on the XOR Metric」
では，3章の最後のパラグラフ周辺です．

[3] mixiユーザー 11月24日 23:36

お、僕自身、2年4ヶ月前に書いてたんですね。
失礼しました。

Overlay Weaver では、"k個のノードに対して保持させる" というあたりは、Kademlia のようなルーティング (lookup) アルゴリズムの責任ではなく、DHT サービスの責任となってます。
この抽象化は "Towards a Common API for Structured Peer-to-Peer Overlays" という論文での提案に倣ったものです。
次のウェブページの図１を御覧いただけますでしょうか。

　Overlay Weaver の概要
　http://overlayweaver.sf.net/doc/overview/index-j.html

お探しの処理は、ow.dht, ow.dht.impl パッケージに実装があります。論文に書かれている次の4つの処理、どれも実装されています。が、デフォルトでは無効化されています。

(1) key に近い k ノードに保持させる。
(2) ノードは、保持する <key,value> ペアを (1時間おきに) 再 publish する。
(3) publish 元ノードは 24時間おきに再 publish する。
(4) 新規参加ノードは、近いノードから <key,value> ペアを受け取る。

注：6ページ版論文には(3)も書かれているのですが、13ページ版には書かれてません。現 OW (0.5.3) では、(2) と (3) を同時に有効にすることはできません。

どの機能も、src/ow/dht/DHTConfiguration.java 中の該当する行を変更することで、有効になります。

[4] mixiユーザー 11月25日 00:43

論文までご提示いただきありがとうございます．
コード，および論文読ませていただきます．

ログインすると、みんなのコメントがもっと見れるよ