P2P関連のメモ

6月 9th, 2007

サービス一覧
[Napster]
P2P技術を用いた音楽を中心とするファイル共有ソフト(ハイブリッドP2P)
[KaZaA]
NapsterクローンのP2Pファイル共有ソフト(スーパーノード型ハイブリッドP2P)
[Gnutella]
P2Pプロトコルおよびファイル共有クライアント(ピュアP2P)
[PeerCast]
P2Pで音楽をストリーム配信/受信

学術的なプロジェクト
[OceanStore]
カリフォルニア大学バークレー校でエンデバー・プロジェクトのコンポーネントとして、xFSファイルシステムを開発したチームが開発しているP2Pスタイルの分散型ファイルシステムの開発プロジェクト
[HyperBee]
P2Pを用いた分散検索エンジン

ネットワーク形態を大まかに二つに種類わけをすると(引用*1)、
[Unstructuredオーバーレイ]
GnutellaやWinnyネットワークなど、誰を隣接ノードとするか、トポロジー(ネットワーク形態)に制約がない。
一般に効率は良くないが、柔軟な検索が可能。
[Structuredオーバーレイ]
DHT(分散ハッシュ表)ネットワークなど。トポロジーに制約がある。存在するオブジェクトは大体みつかる。
一般に効率はいいが、柔軟な検索が苦手。

DHTネットワークの色々なアルゴリズム
[Pastry]
FreePastry, Bamboo、両方Javaで実装されている。Plaxtonアルゴリズムを応用。
[Chimera]
TapestryとPastryに似た、次世代オーバーレイらしい。Light Cで実装。
[Coral]
DSHT(distributed sloppy hash table)
[Kademlia]
2分木構造を利用。
[Skipnet]
[Chord]
[CAN]

参照
*1 http://www.shudo.net/publications/SACSIS2006-OW/shudo-SACSIS2006-slides-OverlayWeaver.pdf

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>