| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-03-04 09:20 非構造型P2Pネットワークにおけるホップ制限付き木構造に基づくランダムウォーク検索 ○チュンマニ プーヴィエン・塩田茂雄（千葉大）  IN2009-164 |
|
| 抄録 | （和） | 非構造型P2Pにホップ制限付き木構造を導入することによりランダムウォークベース検索を効率的に実施する手法を提案する．各ピアはそれぞれ定められたホップ数以内（カバーエリア内）のピアについて，それらが保持するファイルリスト及びそれらピアへの経路表を保持する．ファイル検索の際は，ファイルリスト内に所望のファイルが見つかればファイルを所持するピアへファイル要求メッセージをユニキャストする． ファイルリスト内に所望のファイルがなければ，ファイル検索メッセージを（１つもしくは複数）生成し，カバーエリアの境界に存在するいずれかのピアをランダムに選んでユニキャストする．検索メッセージを受け取ったピアはファイルリスト内の探索及びメッセージのランダム転送を繰り返す．本稿では，提案手法が単純なランダムウォークベース検索に比べて大幅にファイルヒット率を向上させ，またファイル検索時間を短縮させることを示す． |
| （英） | 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 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2010-03-04 - 2010-03-05 |
| 開催地（和） | 宮崎シーガイア |
| 開催地（英） | Miyazaki Phoenix Seagaia Resort (Miyazaki) |
| テーマ（和） | 一般 |
| テーマ（英） | General, NS+IN workshop (March 4-5) |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2010-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 非構造型P2Pネットワークにおけるホップ制限付き木構造に基づくランダムウォーク検索 |
| サブタイトル（和） | |
| タイトル（英） | Random Walk Search for Unstructured Peer-to-Peer Overlays Using Hop-Limited Shortest Path Trees |
| サブタイトル（英） | |
| キーワード(1)（和/英） | P2P / P2P |
| キーワード(2)（和/英） | 最短路木 / shortest path tree |
| キーワード(3)（和/英） | 距離ベクトル / distance vector |
| キーワード(4)（和/英） | 経路制御 / routing |
| キーワード(5)（和/英） | ファイル検索 / file search |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | チュンマニ プーヴィエン / Phouvieng Hieungmany / チュンマニ プヴィエン |
| 第1著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 塩田 茂雄 / Shigeo Shioda / シオダ シゲオ |
| 第2著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-03-04 09:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2009-164 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.449 |
| ページ範囲 | pp.121-126 |
| ページ数 | 6 |
| 発行日 | 2010-02-25 (IN) |
[研究会発表申込システムのトップページに戻る]