構造化オーバーレイ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/13 05:20 UTC 版)
「Peer to Peer」の記事における「構造化オーバーレイ」の解説
「データを持っているのは誰ですか?」というメッセージを転送する際の、転送先を選ぶ方法をあらかじめ構造的に決めておいて、「キーに対応する相手」が確実に分かるようにした方式である。よく知られている方式として、DHT(Distributed Hash Table)、SkipGraphなどがある。検索メッセージの転送先の範囲が、キーに応じてだんだんと絞られていくように設計されている。概略イメージは、A県の中のB市の中のC町の中の田中さん、というように範囲を絞る形で、メッセージが転送される、と考えると理解がしやすい。
※この「構造化オーバーレイ」の解説は、「Peer to Peer」の解説の一部です。
「構造化オーバーレイ」を含む「Peer to Peer」の記事については、「Peer to Peer」の概要を参照ください。
- 構造化オーバーレイのページへのリンク