2004年 7月 27日(火) Kademlia 首藤一幸 産業技術総合研究所 グリッド研究センター 1 資料 IPTPS02 の論文とスライド “Kademlia: A Peer-topeer Information System Based on the XOR Metric” ウェブページ http://kademlia.scs.cs.nyu.edu/ 7/26時点では参照できず。 2 Kademlia の位置付け 論文中に現れる比較対象: Chord Chord の悪い点: 経路表が厳格。 ノードの failure や、経路表の欠損からの復旧が複雑。 qeury 転送の方向が一方向。 Incoming traffic を元に経路表を更新できない。 x が y の経路表に載ってれば、y は x の経路表に載ってる。 incoming traffic を元にして経路表を更