DHT

オープンソースなDHT実装まとめ

表にしてまとめてみる。 ライブラリ、シミュレータ、DHT実装を含むアプリの区別はしてない。後で分類しよう。 他にも知ってたら教えてね。 名前 言語 アルゴリズム OverlayWeaver Java Chord, Kademlia, Koorde, Pastry, Tapestry Home · sit/dht Wiki · Git…

情報科学若手の会でGenkidamaについて発表しました

スライドはこちら: http://www.slideshare.net/syuu1228/genkidama-p2p

ううっ(´・ω・`)

Genkidama UDP版のテストを色々やってみた結果、やっぱりポートの開いてないノードを混入すると真面目に働かなくなっているように見える。UDPのポートチェックは実装がめんどいなぁというのもあって、OverlayWeaver 0.9.5で折角直して頂いたTCP周りのテスト…

僕がGenkidamaでOverlayWeaverを使う事になったきっかけ

誰にアドバイスされたのかすっかり忘れてましたが、ググってて今見付けた: DHTアプリケーション - shini-do日記 これを真に受けてOverlayWeaverでKademliaにチャレンジしたんだった。 あともう少しな感じがするから、安定動作まで頑張ろう。

第42回情報科学若手の会でも発表してきます

お題は「Genkidama: P2Pコンテンツキャッシュ共有システム」という訳で、出来るだけP2P SIP勉強会の資料を使い回したいなぁ、作ってる時間が足りないし。 Genkidamaのデモとか飛び入りセッションでOpenBSD話とかもやりたいけど用意する時間有るかなー。これ…

第十四回P2P SIP勉強会で発表してきました

「GenkidamaってOverlayWeaver使って実装してるアレね」という知識が有る人を前提に、更に細かいところに突っ込むという方向で資料を作ったら予想外に沢山の人が居て、ありゃりゃ前説明が足らんかったなぁと反省しているのですが、発表自体はディスカッショ…

あんれー

Distributed binning schemeの論文を読んだ後にHIERASの論文読み返してみたら、binningの説明のところでL1,L2,L3,L4へのレイテンシを3つのレベルに分けます。 Node Aの場合、25ms, 5ms, 30ms, 100msなのでレベルに振り分けると1012になります。 1012がorder…

Topologically-Aware Overlay Construction and Server Selectionのまとめ

読んだ所だけまとめる。オーバーレイネットワークは物理トポロジを考慮しないネットワーク構造で構築されるので、通信の効率が悪い。 ネットワーク構築時に物理トポロジが分かれば、パフォーマンスを改善する事が可能であると考えられる。 或いは、ファイル…

Topologically-Aware Overlay Construction and Server Selectionの翻訳(introductionまで)

Topologically-Aware Overlay Construction and Server Selectionって論文のABSTRACTとINTRODUCTIONを翻訳してみた。 すぐにめんどくさくなってExcite翻訳に頼った。だめじゃん。 物理トポロジを反映させたオーバレイ構築とサーバ選択 ABSTRACT 多くの大規模…

次のP2P SIP勉強会でGenkidamaについてお話する事になりました

詳細は未だ詰めてない(> 思いっきり開発の具体的な内容に倒して ・Genkidamaのアーキテクチャの紹介 ・Overlay Weaverを使ったP2Pアプリケーション開発の実際 みたいな感じで行こうと思ってる。DHTのchurn耐性を上げる、みたいなアルゴリズム的な話は僕には…

階層型DHTについてのまとめメモ

DHT

一般的なDHTのアルゴリズムには、ノード間のネットワーク距離(≒レイテンシ)を反映したルーティングを行う事が出来ないという欠点が有る。これを解決する一つの案として、階層型DHTがある。 具体的なアルゴリズムとしては、HIERAS、LCLVなどが存在する。例…

Genkidama 0.3.4をリリースしました。

Genkidama 0.3.4をリリースしました。 0.3.3からの変更点は以下の通りです: ・DHTに接続出来ない問題を改善する為、アルゴリズム設定を調整 ・putが失敗する問題を改善する為、挙動を調整 ・GUIの改善、無用な機能の削除http://sourceforge.jp/projects/gen…

Genkidama 0.3.3をリリースしました & Genkidama Web DashboardのURLを変更しました 

Genkidama 0.3.3をリリースしました。 0.3.2からの変更点は以下のとおりです: ・DHTアルゴリズムの変更 ・暫定的なGUIの実装 http://sourceforge.jp/projects/genkidama/downloads/40785/Genkidama-0.3.3.zipまた、Genkidama Web DashboardのURLを変更しま…

Genkidamaのバグ報告・機能リクエストetcについて

はてなのコメント欄だと色々と不便かと思いますし、多人数での議論にも向いておりませんのでフォーラムの活用をお願い致します: http://sourceforge.jp/forum/forum.php?forum_id=18665

Genkidamaテスト版 0.3.2をリリースしました。

0.3.1からの変更点は以下のとおり: ・DHTで通信エラーが起きるとニコ動へ動画を取りに行かなくなるバグの修正 ・put高速化 ・remove処理の省略(DHT上のキーの有効期間を設定)http://sourceforge.jp/projects/genkidama/downloads/40395/Genkidama_0.3.2.z…

Genkidamaテスト版 0.3.1をリリースしました。

0.3.1のリリースに伴い、以前のバージョンは使えなくなります。0.3.0との差分は以下の通り。 ・NicoCache 0.41のマージ ・XMLRPCサーバの一部仕様変更 ・DHTアルゴリズムの変更 ・バージョンチェック機能の実装 ・ポート開放チェック機能の実装 ・バックグラ…

Genkidama Web Dashboardをテストしています。

http://genkidama.dokukino.com/ からアクセス出来ます。今の所、以下の情報を閲覧する事が出来ます。 ユーザのGenkidamaに関する情報(オンラインかどうか、ポート番号、バージョン番号、共有数) ユーザの利用履歴(何個の動画をニコ動・DHT・ローカルキャ…

Genkidamaテスト版 0.3.0をリリースしました。

違いはバージョニングの変更のみです。 テスト機能をいくつか追加していますが、ユーザ側からは見えなくしてあります。http://sourceforge.jp/projects/genkidama/downloads/40306/Genkidama_0.3.0.zip※本リリースより以前言及していた0.3のリリースを0.4と…

おわっΣΣ(゚д゚lll)

何故か今週の活発なプロジェクトで一位www 未だ0.3をリリース出来ずにいるというのに・・・。

Genkidamaテスト版 2009052902をリリースしました。

コマンドプロンプトに現れる大量のデバッグログを粛清。 2009052901との機能面での違いはなし。/40247/Genkidama_2009052902.zipをダウンロード - Genkidama - OSDN

Genkidamaテスト版 2009052901をリリースしました。

前回のテストリリースの2009052701にはDHTへキャッシュを公開するのを忘れていたwwww という致命的なバグが有ったので、ここを中心に修正。 一応の動作確認が取れた。 ログ周りの掃除も進行中。 未だバージョンチェックは未実装。あまりにもUPnP周りでトラブ…

Genkidamaテスト版 2009053001をリリースしました。

overlayweaver-0.9.4-churn-tolerance.diffを当てました。 XMLRPCサーバの仕様を変えました。これに伴って以前のテスト版が使えなくなっちゃいました。 デバッグ用にdhtshellをDHTManagerへ統合。 /40249/Genkidama_2009053001.zipをダウンロード - Genkidam…

えっΣΣ(゚д゚lll)

首藤先生ってこんなに若いのか・・・(写真と年齢今初めて見た ぼかぁてっきりもっと先生然とした方かと思い込んでた・・・私と10歳も違わないぞ! しかもカッコいい。 いやそれだけなんだけど、びっくり。

Genkidamaテスト版でputしたキーを他のノードからget出来ない

dhtshellのapplication idとapplication versionをGenkidamaに合わせて繋いでみた。 どうも、putしたキーがget出来ない。 StringなキーをSHAでHashする段階で違うキーになっている事も考えてHash後のキー名を見比べてみたが、そこは一致している。 にも関わ…

Genkidamaテスト版 2009052701をリリースしました。

とりあえず0.3に入れたい機能を大体つっこんだつもりです。 バージョン確認機能のみは未対応で、UPnP周りで色々問題が発生している模様です。パッケージ Genkidama テスト版 - Genkidama - OSDNまだちゃんと動くという自信が無いのでまともに動く事は期待し…

なんか変だ

DHTへputしたはずのデータがget出来ていないように見える。 DHT Ringが正しく動いていないかもしれない。 dhtshellやlistnodesをGenkidamaのネットワークへ繋いで、色々テストしてみると何か分かるかもしれない。

Genkidamaの仕様について書いてみた。

Genkidama Wiki - Genkidama - OSDN 仕様について二本ほど記事を書いてみた。一つは基本設計について。これはバージョンが上がっても殆ど変わらないであろう、基本的な考え方の所。もう一つは集計サーバについて。これは0.3に入れようとしている中央サーバを…

Overlay Weaver 0.94 released

http://overlayweaver.sourceforge.net/index-j.html "Version 0.9.4 リリース。 * DHT シェルのウェブインタフェースが、ルーティング結果の経路を地図 (Google Maps) 上に表示できるようになった。 スクリーンショットとデモのページ にスクリーンショット…

Genkidama now on sourceforge.jp!

sourceforge.jpの承認が降りたので、Genkidamaをsourceforge.jpへ乗せました。 今後の開発はこちらで行います。 Genkidama プロジェクト日本語トップページ - OSDN

OverlayweaverのSelfAddressに関する問題と疑問

OverlayweaverでSelfAddressの扱いが変な気がしてきた。 設定・環境依存な問題かもしれないが。以下はグローバルIPをホストで直接所持しているノードAとローカルIPを持ちUPnPでルータと会話が出来るノードBでDHTを構成してみた時の記録である。まず、ノードA…