Content-Length: 242944 | pFad | http://b.hatena.ne.jp/kamipo/p2p/
階層型DHTについてのまとめメモ - syuu1228's blog
一般的なDHTのアルゴリズムには、ノード間のネットワーク距離（≒レイテンシ）を反映したルーティングを行う事が出来ないという欠点が有る。 これを解決する一つの案として、階層型DHTがある。 具体的なアルゴリズムとしては、HIERAS、LCLVなどが存在する。 例としてHIERASのルーティングアルゴリズムを紹介する。 近傍ノードのみを集めたネットワークが沢山ある下位層、中程度の距離のノードを集めたネットワークがいくつかある中間層、全てのノードが参加する単一のネットワークがある上位層、のようにDHTネットワークを階層状に多数作成する。 キーの検索を行う時はまず下位層から検索を始める。 しかし、キーに対応するバリューを持っているノードは近傍ノードとは限らないので、下位層に於いて同一ネットワークに属していない場合もある。 この時は、下位層に於けるSuccessorノードでキーに対応するバリューが無
Overlay Weaver: An Overlay Construction Toolkit
Overlay Weaver はオーバレイ構築ツールキットです。 アプリケーション開発に加えて、 オーバレイのアルゴリズム設計もサポートします。 アプリケーション開発者に対しては、 分散ハッシュ表 (DHT) やマルチキャストといった高レベルサービスに対する 共通 API を提供します。 この API を用いることで、 特定のトランスポートプロトコル、データベース、ルーティングアルゴリズム に依存しないアプリケーションを開発できます。 Overlay Weaver は、 ルーティングアルゴリズムとして Chord、Kademlia、Koorde、Pastry、Tapestry、FRT-Chord の実装を提供しています。 ルーティング層の分割によって、 これらのアルゴリズムをたかだか数百ステップで実装することが可能となりました。 ルーティング層は高レベルサービスの下位に位置し、 ルーティン
blog.katsuma.tv
(2008.12.19 22:00追記) peer IDをnear IDに修正 先日のAdobe MAXでFlashの新しいプロトコルRTMFPを扱うことができるサービス「Stratus」について発表がありました。これは簡単に言うと、ブラウザで何もインストールすることなくP2Pを実現できる神がかったプロトコル(=RTMFP)と、RTMFPをサポートするサービス(=Stratus)、という位置づけです。上の写真は実際にStratusを介してRTMFPによる通信で僕の家とオフィス（夜中なので真っ暗ですね）をつないでいるものです。 これらについては、Adobe Labsでの次の文章が非常に分かりやすいです。 Stratus service for developing end-to-end applications using RTMFP in Flash Player で、この文章があまりに分
P2Pニコ動キャッシュ共有プロキシを作ってみた - Ryoの開発日記 Neo!
卒論に魔がさしてやった。後悔はしていない。 というわけでここ2日ほどかけてやってみました。 実装はNicoCache_nl(http://nicolist.net/nicocache_nl/)を改造するという方法で進めています。 書いた内容は、ローカルにキャッシュがない場合、ディレクトリサーバ(XMLRPC on Rails WebServiceで自作)に持っている人を問い合せ、P2PSocket(http://d.hatena.ne.jp/kanbayashi/20060116/p1)でリモートのノードからデータをもらうという処理です。 現状としては、ひとまず動くようにはなりました。LAN内ではかなり快適に動きます。 #エラー処理とか適当なので実用には耐えないと思いますが しかし、データをやり取りする2つのノードがそれぞれNAT内にいる(2つのNATを挟んで別個のLANに所属している)と
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Fetched URL: http://b.hatena.ne.jp/kamipo/p2p/
Alternative Proxies:
Shareファイル検索
Winnyファイル検索
hamachiで簡単にネットワークを構築やってみよう
【Tor】の導入方法
