| 講演名 | 2006-10-17 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ) 島 泰三, 鈴木 優, 川越 恭二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,災害発生直後にP2P環境下の論理ネットワークを適切に変更するため,各ノードが保持するデータの内容を利用する手法を提案する.提案手法では,P2Pに代表されるオーバレイネットワークにおいて,データを問い合わせる際に送信されるクエリの内容を利用する.そして,災害発生直後からの通信を利用して,クエリの送信元ノードが必要とするデータを保持したノードを探索し,発見したノードを論理ネットワーク上の近い位置に配置する.そのため,災害発生後の短時間のうちに,論理ネットワークの繋ぎ換えに必要なノードの情報を収集することが可能である.まず,各ノードが保持するデータからキーワードを抽出し,送信先を指定したクエリからも同様にキーワードを抽出する.次に,それらのキーワード間の類似度を算出することによって,クエリの送信元ノードが必要とするデータを保持したノードを探索する.そして,データを必要とするノードの近くに,必要とするデータを保持するノードが配置されるようにグループ化を行う.その結果,データを取得するために必要なホップ数を削減することができる.また,ホップ数の削減により,TTLの値を増加させることなく,多くの必要なデータを取得することができ,P2Pネットワークの効率化を図ることができる.評価実験の結果,提案手法によって平均被覆率が約4%増加し,データの取得数が増加することを確認した. |
| 抄録(英) | In this paper, we propose an overlay network reconstruction method in order to decrease a hop count after disasters. In the proposed method, keywords in a query and keywords in a node extracted from the data in the node, are matched for obtaining the appropriate nodes to be searched. Then, the query is processed in the obtained nodes to get query results. Moreover, the network is reconstructed by combining these nodes, the origin node and the obtained nodes, into a common group. By this reconstructuring, nodes with common keywords are located closely, within the overlay network. From our experiments, the average of cover rate is shown to be increased about 4 percent larger, which means a smaller hop count is obtained. |
| キーワード(和) | P2P / 論理ネットワーク / ネットワーク繋ぎ換え / 再構築 / オーバレイネットワーク |
| キーワード(英) | Peer-to-Peer / logical network / topology alteration / restructuring / overlay network |
| 資料番号 | DE2006-124,DC2006-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2006/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ) |
| サブタイトル（和） | |
| タイトル（英） | A Restructuring Method of Logical Network for Disaster Situation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | P2P / Peer-to-Peer |
| キーワード(2)（和/英） | 論理ネットワーク / logical network |
| キーワード(3)（和/英） | ネットワーク繋ぎ換え / topology alteration |
| キーワード(4)（和/英） | 再構築 / restructuring |
| キーワード(5)（和/英） | オーバレイネットワーク / overlay network |
| 第 1 著者 氏名（和/英） | 島 泰三 / Taizo SHIMA |
| 第 1 著者 所属（和/英） | 立命館大学大学院理工学研究科 Graduate School of Science and Engineering, Ritsumeikan University |
| 第 2 著者 氏名（和/英） | 鈴木 優 / Yu SUZUKI |
| 第 2 著者 所属（和/英） | 立命館大学 情報理工学部 College of Information Science and Engineering, Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 川越 恭二 / Kyoji KAWAGOE |
| 第 3 著者 所属（和/英） | 立命館大学 情報理工学部 College of Information Science and Engineering, Ritsumeikan University |
| 発表年月日 | 2006-10-17 |
| 資料番号 | DE2006-124,DC2006-31 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 292 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |