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