講演抄録/キーワード |
講演名 |
2010-03-05 09:50
P2Pネットワークにおける適応型ハイブリッド検索方式 ○遠藤吉朗・竹中豊文(日大) NS2009-208 |
抄録 |
(和) |
Unstructured型P2Pネットワークでは,リクエスタがQueryをネットワークへ送信し,検索対象を持つピアがQuery Hitをリクエスタへ返信することでコンテンツ検索が行われる.このとき,QueryをFloodingすると,一度のコンテンツ検索でQueryが大量に発生し,ネットワークに高い負荷をかける問題がある.本稿では,Queryの発生を抑えながら,Floodingと同等の検索成功率を達成するAHS(Adaptive Hybrid Search method)を提案する.AHSでは,検索履歴がない場合は,QueryをFloodingすることで検索成功率を向上するとともに,検索履歴を収集する.検索履歴がある場合は,Queryを検索履歴に基づきユニキャスト送信し,Queryの発生を抑える.本稿では,端末の参加・離脱のある環境でシミュレーション評価を行い,提案したAHSが,Floodingと同等の検索能力を持つことを示す. |
(英) |
In unstructured P2P networks, requesters send a Query to the network for content search. Peer nodes that hold the requested content reply to the requester by sending a Query Hit. When using a flooding method in such unstructured P2P networks, a large amount of Queries are transmitted and impose undesirable high load to the networks. In this paper, we propose a surprisingly efficient content search method called AHS (Adaptive Hybrid Search method). In our AHS method, when there is no search history in the queried node, it sends the Query by flooding to achieve high success ratio. However, when there is some search history for the queried content, it sends the Query by unicast according to the search history, which drastically reduces Query traffics. In this paper, we show that AHS attains equivalent content search capability to flooding method in the simulation experiments, where node leave and join actions are allowed. |
キーワード |
(和) |
P2P / ファイル共有 / コンテンツ検索 / Flooding / 検索履歴 / / / |
(英) |
P2P / File sharing / Search / Flooding / Search History / / / |
文献情報 |
信学技報, vol. 109, no. 448, NS2009-208, pp. 265-268, 2010年3月. |
資料番号 |
NS2009-208 |
発行日 |
2010-02-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-208 |