距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用(通信制御,インターネットと情報倫理教育,一般)

スポンサーリンク

概要

論文の詳細を見る
P2Pネットワークにおいて重要な機能の1つは,あるデータを検索し,そのデータを持つノードを特定することである.この際目的のノードに到達するまでの遅延時間をできるだけ小さくできることが望ましいが,従来の多くの手法では,局所的な情報のみを利用して経路を決定するため,必ずしも最短経路が選ばれるわけではない.この問題を解決するため,本稿では,経路ごとの遅延時間を空間効率良く保持できるデータ構造であるDistance Bloom Filter,ならびに,これを用いて高い確率で最短経路を選択可能な手法を提案する.また,提案手法を構造化P2Pネットワークの1つであるSkip graphに適用したシミュレーションを行い,その有効性を確認した.
2012-03-08

著者

関連論文

もっと見る

スポンサーリンク