講演抄録/キーワード |
講演名 |
2010-03-04 09:20
非構造型P2Pネットワークにおけるホップ制限付き木構造に基づくランダムウォーク検索 ○チュンマニ プーヴィエン・塩田茂雄(千葉大) IN2009-164 |
抄録 |
(和) |
非構造型P2Pにホップ制限付き木構造を導入することによりランダムウォークベース検索を効率的に実施する手法を提案する.各ピアはそれぞれ定められたホップ数以内(カバーエリア内)のピアについて,それらが保持するファイルリスト及びそれらピアへの経路表を保持する.ファイル検索の際は,ファイルリスト内に所望のファイルが見つかればファイルを所持するピアへファイル要求メッセージをユニキャストする.
ファイルリスト内に所望のファイルがなければ,ファイル検索メッセージを(1つもしくは複数)生成し,カバーエリアの境界に存在するいずれかのピアをランダムに選んでユニキャストする.検索メッセージを受け取ったピアはファイルリスト内の探索及びメッセージのランダム転送を繰り返す.本稿では,提案手法が単純なランダムウォークベース検索に比べて大幅にファイルヒット率を向上させ,またファイル検索時間を短縮させることを示す. |
(英) |
We propose an efficient random-walk-based file search on unstructured P2P networks. In the proposal, each node keeps two pieces of information; one is on the hop-limited shortest path tree rooted at itself and the other is on the indexes of files owned by neighbor nodes, referred to as the file list. A random-walk search is conducted along the concatenation of hop limited shortest path trees. To find a file, a node first checks its file list. If the requested file is found in the list, the node sends the file request message to the file owner; otherwise, it sends a file-search message to a randomly-selected leaf node on the hop-limited shortest path trees. Numerical examples show that our proposal is much more efficient than the normal random-walk search, while it waists much less network bandwidth than the flooding (network-broadcast) based search. |
キーワード |
(和) |
P2P / 最短路木 / 距離ベクトル / 経路制御 / ファイル検索 / / / |
(英) |
P2P / shortest path tree / distance vector / routing / file search / / / |
文献情報 |
信学技報, vol. 109, no. 449, IN2009-164, pp. 121-126, 2010年3月. |
資料番号 |
IN2009-164 |
発行日 |
2010-02-25 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2009-164 |