P2Pの専門知識ゼロから独自DHTを実装評価するまでの学習方法と参考資料まとめ - 情報科学屋さんを目指す人のメモ（FC2ブログ版）
何かのやり方や、問題の解決方法をどんどんメモするブログ。そんな大学院生の活動「キャッシュ」に誰かがヒットしてくれることを祈って。 P2P、特にDHTの前提知識が無い状態から、オリジナルDHTアルゴリズムを実装・評価できるようになるまでの学習方法と参考資料をまとめました。 基本的なアルゴリズムの仕組みから、実装評価に用いるツールキットの使い方までを短期間で学習することが出来ます。 「P2Pに関する卒論を書こうと思っている人」や「P2Pアプリケーションの開発前に、アルゴリズムをテストしたい人」、「なんとなくP2Pアルゴリズムに興味が出た人」などにぴったりだと思います。また、研究室での後輩教育用資料にするのも良いと思います。実際に使いましたし。 ここで紹介する資料一覧は以下の通りです。 資料１：「ChordアルゴリズムによるDHT入門」 資料１ーオプション１：「DHTアルゴリズムSymphony
Kademlia -首藤一幸 - 産業技術総合研究所 グリッド研究センター
1 Kademlia 首藤一幸 産業技術総合研究所 グリッド研究センター 2004年 7月 27日（火） 2 資料 IPTPS02 の論文とスライド � “Kademlia: A Peer-topeer Information System Based on the XOR Metric” ウェブページ � http://kademlia.scs.cs.nyu.edu/ 7/26時点では参照できず。 3 Kademlia の位置付け 論文中に現れる比較対象: � Chord � Chord の悪い点: � 経路表が厳格。 � ノードの failure や、経路表の欠損からの復旧が複雑。 � qeury 転送の方向が一方向。 � Incoming traffic を元に経路表を更新できない。 � Kademlia では、2ノード間の関係は symmetric。 � x が y の経路表に載っ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
