| 講演名 | 2005-10-14 自律分散構築された部分最短配信木を利用したフラッディング効率化(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般) 大塚 憲治, 塩田 茂雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク内の各ノードが, 近隣のノードを頂点とする最短経路配信木の一部をメッセージ転送テーブルとして予め保持することで, フラッディング時のメッセージ衝突を減らすフラッディング効率化手法を提案する.提案手法では, メッセージが部分最短配信木に沿って転送されるため, メッセージ衝突を防止(メッセージ数を削減)できるだけでなく, 到達率と最短経路でのメッセージ配信が保障される.また, 各ノードがホップ数の制限されたダミーメッセージをフラッディングすることで, その近隣のノードが, ダミーメッセージの発信元を頂点とする最短経路配信木を自律分散学習できることを示す.更に, シミュレーションにより, べき乗則に従うネットワークにおいて, 提案手法が特に優れたメッセージ削減効果を示すことを明らかにする. |
| 抄録(英) | In this paper, we propose an efficient-message-flooding technique for computer networks. The key idea of our proposal is that each node keeps the partial information of shortest path trees whose roots are in its neighborhood. The partial information of shortest path trees is stored as message forwarding table. Our proposal can largely reduce the number of flooding messages by avoiding message collision while keeping message reachability at 100% and guaranteeing the shortest-time delivery of messages. Through simulation experiments, we show that our proposal is quite effective especially in power-law-type networks. |
| キーワード(和) | フラッディング / 最短配信木 / ツリー / べき乗則 |
| キーワード(英) | flooding / shortest-path tree / P2P / power-law |
| 資料番号 | IN2005-97 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2005/10/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 自律分散構築された部分最短配信木を利用したフラッディング効率化(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Flooding Technique Based on Partial Shortest-Path Trees Constructed in a Distributed Fashion |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フラッディング / flooding |
| キーワード(2)（和/英） | 最短配信木 / shortest-path tree |
| キーワード(3)（和/英） | ツリー / P2P |
| キーワード(4)（和/英） | べき乗則 / power-law |
| 第 1 著者 氏名（和/英） | 大塚 憲治 / Kenji OHTSUKA |
| 第 1 著者 所属（和/英） | 千葉大学工学部都市環境システム学科 Urban Environment and Systems, Chiba University |
| 第 2 著者 氏名（和/英） | 塩田 茂雄 / Shigeo SHIODA |
| 第 2 著者 所属（和/英） | 千葉大学工学部都市環境システム学科 Urban Environment and Systems, Chiba University |
| 発表年月日 | 2005-10-14 |
| 資料番号 | IN2005-97 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 323 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |