Erlangで分散ハッシュテーブルを実装してみた - NO!と言えるようになりたい
並行言語であるErlangでPeer-to-Peer Network技術の一つである分散ハッシュテーブルを実装してみたところ，わずか1000行程度で実現できました．ノードが頻繁に出たり入ったりする，いわゆるchurn下でもそれなりの性能が出せたので，SourceForge.netで公開してみます．興味のある方はどうぞ． http://sourceforge.net/projects/ermdia/ 内部アルゴリズムはKademliaと呼ばれるものを利用しています．BitTorrent等でおなじみのアルゴリズムですが，データのput/getなどの通常のメッセージの交換時にルーティングテーブルをアップデートするため，ルーティングテーブルの維持コストがChord等に比べて低いという特徴があります．実装もそれなりに簡単で，過去にSymphonyと呼ばれる分散ハッシュテーブルを実装したのですが，それ
Erlang で分散ハッシュテーブル(kademlia)を使った Key-Value Store 作ってみたよ - cooldaemonの備忘録
Kai に kademlia の組み込みを提案する為、試しに作っていたのですが、README に書いた How to Use の項目が動くようになったので晒してみます。 cooldaemon's ermlia at master ― GitHub 設置方法なんかも README に書いてあるので、ご興味のある方は、そちらをご参考に。 まだ、いくつかの機能が未実装(定期的にデータを publish していない)だったり、不具合(Key のバージョン管理がされていない)があるけれど、そこそこに動きます。 おまえは kademlia を勘違いしている！等、突っ込み大歓迎。 参考 URI Erlangで分散ハッシュテーブルを実装してみた - NO!と言えるようになりたい id:ytakano 氏に多謝！ Amazon.co.jp： P2P教科書 (インプレス標準教科書シリーズ): 江崎 浩: 本
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 の経路表に載っ
P2Pの専門知識ゼロから独自DHTを実装評価するまでの学習方法と参考資料まとめ - 情報科学屋さんを目指す人のメモ（FC2ブログ版）
何かのやり方や、問題の解決方法をどんどんメモするブログ。そんな大学院生の活動「キャッシュ」に誰かがヒットしてくれることを祈って。 P2P、特にDHTの前提知識が無い状態から、オリジナルDHTアルゴリズムを実装・評価できるようになるまでの学習方法と参考資料をまとめました。 基本的なアルゴリズムの仕組みから、実装評価に用いるツールキットの使い方までを短期間で学習することが出来ます。 「P2Pに関する卒論を書こうと思っている人」や「P2Pアプリケーションの開発前に、アルゴリズムをテストしたい人」、「なんとなくP2Pアルゴリズムに興味が出た人」などにぴったりだと思います。また、研究室での後輩教育用資料にするのも良いと思います。実際に使いましたし。 ここで紹介する資料一覧は以下の通りです。 資料１：「ChordアルゴリズムによるDHT入門」 資料１ーオプション１：「DHTアルゴリズムSymphony
2. P2P探索技術 — ありえるえりあ
============================================================== 独自マークアップの定義 [*image*] : 画像の希望 [*table*] : 表の希望('|'が列区切り) [*footnote*] : 脚注 [*refer*] : 別章への参照(岩田さんの記事に依存) [*backnum*] : 過去の号に記事があれば参照を追加してほしい箇所 ============================================================== 構成 - 探索技術の概要 - Gnutella探索の説明 - Freenet探索の説明 - Chord(DHT)探索の説明 - Kademlia(DHT)探索の説明 となっています。 分量が予定(4ページ)の倍近くあるので、適当に削ってください。 ======
Microsoft PowerPoint - Kademlia-Shudo-20040727.ppt
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 を元にして経路表を更
オープンソースなDHT実装まとめ - syuu1228's blog
表にしてまとめてみる。 ライブラリ、シミュレータ、DHT実装を含むアプリの区別はしてない。後で分類しよう。 他にも知ってたら教えてね。 名前 言語 アルゴリズム OverlayWeaver Java Chord, Kademlia, Koorde, Pastry, Tapestry Home · sit/dht Wiki · GitHub C++ Chord Sean's Research Page Java Pastry Open Chord Java Chord PIAX download | SourceForge.net Java Skip Graph Chimera, a Structured Peer-to-Peer Overlay C Tapestry limewire.org - Java Kademlia https://jxta-meteor.dev.java.net/
inforno :: Python: 勉強がてらDHT(Kademliaっぽいもの)を実装しました
前々から一度じっくり勉強しないとなぁと思っていたDHTまわりの勉強がてらKademliaっぽいものをPythonで実装してみました。 Kademliaはいろいろ実装があるので、ソースを読んじゃうと答えみちゃった感じになるかなーと思って、元論文と 首藤様の資料 くらいしか見ずに実装してみました。ので、いろいろ間違ってるかも知れませんが･･･。 本家Kademliaとの主な違いは UDPではなくTCPを使っている ローカル環境しかもっていないので、UDPパケットがロスしやすい場合(WAN)を想定して実装するのがめんどくさい。 よってRPC-IDをつけていない。 パケットの分割や再送もTCPにおまかせ。 original publisherから一定時間publishを受けなくてもインデックス情報をexpireしていない 実装するのは簡単です。 ノードがネットワークに参加したとき、Index情報を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Good night, Posterous
Microsoft PowerPoint - 参考資料DHT.ppt [互換モード]
http://0821.org/author/kuroda_thesis.pdf
ChordアルゴリズムによるDHT入門