structured P2P/DHT(Distributed Hash Table)メモ & リンク集 ― ありえるえりあ
structured P2P/DHT(Distributed Hash Table)メモ & リンク集 structured P2P/DHT(Distributed Hash Table: 分散ハッシュテーブル)メモ & リンク集 * 表記 [image]: 必ずしも厳密では無く、直感的に理解しやすい説明に注釈しています。 * 概要 - CAN, Chord, Pastry, Tapestryの4つが起源(と言われています) - ad hoc性とscalabilityの両立を目指す探索(lookup)手法です。 -- key => locationのmappingを行います (下記の用語参照) -- locationはcontentを保有するノードのアドレス(e.g. IPアドレス+ポート)です。実装によっては、locationではなくcontent自体を持ちます。 - ノードとコンテンツ
unstructured P2Pメモ&リンク集 ― ありえるえりあ
http://www.grouter.net/gnutella/ Reflector indexing - 定期的にleafノードに所有ファイルを問い合わせる。この情報を使ってleafノードの代わりにレスポンスする。 - Reflectorノードを生み出したclip2.comは2001年に消滅...。 - QRPやCQRとの違いは、伝播のフィルタではなく代理的に応答することと、leafノードの情報の問い合わせの向き(reflectorの場合、上位ノードが下位ノードに問い合わせる。CQR/QRPの場合、下位ノードが上位ノードに情報をプッシュ)。 Content-based Query Routing (CQR) - An Efficient Scheme for Query Processing on Peer-to-Peer Networks(http://aeolusres.homest
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
