ピュアP2Pの構造による分類
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/13 05:20 UTC 版)
「Peer to Peer」の記事における「ピュアP2Pの構造による分類」の解説
ピュアP2Pにおいては、インデックス情報も分散されて持たれるため、相手先IPアドレスの発見の仕組みは、検索メッセージを転送することで行われる。転送方式で、2種類に分類ができる。 非構造化オーバーレイ 問い合わせ元のノードは、キーに対応する相手を発見するために、手当たり次第に、自分が知っているノード(かつて通信をしたことがあるノードなど)に対して、「データを持っているのは誰ですか?」というメッセージを投げつけ、受け取ったノードは、持っていれば返答し、持っていなければ検索メッセージをコピーして、他のノードに転送する方式。メッセージがネズミ算式に増えるので、フラッディング方式(洪水という意味)という別名が付いているが、メッセージが増えすぎないように、転送回数やメッセージの生存時間などで制限をかける必要がある。そのため、OLN上のどこかに相手が存在するにも関わらず、発見できない場合がある。 Gnutella、Freenet、Winny、Share などで実装されている。 構造化オーバーレイ 「データを持っているのは誰ですか?」というメッセージを転送する際の、転送先を選ぶ方法をあらかじめ構造的に決めておいて、「キーに対応する相手」が確実に分かるようにした方式である。よく知られている方式として、DHT(Distributed Hash Table)、SkipGraphなどがある。検索メッセージの転送先の範囲が、キーに応じてだんだんと絞られていくように設計されている。概略イメージは、A県の中のB市の中のC町の中の田中さん、というように範囲を絞る形で、メッセージが転送される、と考えると理解がしやすい。 DHTの実装例としては、Chord、CAN、Pastry、Tapestry、Kademlia、OpenDHT、Overlay Weaverなどがよく知られている。
※この「ピュアP2Pの構造による分類」の解説は、「Peer to Peer」の解説の一部です。
「ピュアP2Pの構造による分類」を含む「Peer to Peer」の記事については、「Peer to Peer」の概要を参照ください。
- ピュアP2Pの構造による分類のページへのリンク