| 講演名 | 2007-12-21 距離ベクトル情報の交換による部分最短配信木の構築とフラッディング効率化(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) 佐藤 武大, 塩田 茂雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク内の各ノードが,近隣のノードを頂点としホップ数制限された最短路木(部分最短路木)をメッセージ転送テーブルとして予め保持することで,フラッディング時の無効メッセージ数を滅らすフラッディング効率化手法を提案する.提案手法では,メッセージが部分最短路木に沿って転送されるため,メッセージの冗長な複製を防止できるだけでなく,最短経路でのメッセージ配信が保障される.また,各ノードがホップ数の制限された範囲の距離ベクトルを定期的に交換する二とで,その近隣のノードを頂点とする最短路木を構築でき,更にトポロジの変化にも対応しうることを示す. |
| 抄録(英) | We propose a technique for reducing the number of message duplicates during message flooding in wired net-works. In our proposal, each node keeps the partial information of shortest path trees whose roots are in its neighborhood. When receiving the flooding message, each node generates its duplicates and forwards them to a subset of neighbors, which are on the partial shortest path tree rooted at the message source. The partial information on shortest path trees is stored in message forwarding table of each node. We show that the partial shortest path tree can be constructed in a fully-distributed manner by simply exchanging the distance vector. Our proposal can largely reduce the number of message duplicates while it guarantees the full reachability and keeps the time to reach the same as that in the normal flooding. Duplicate reduction effect of our proposal is numerically examined by simulation experiments. |
| キーワード(和) | フラッディング / 最短路木 / 距離ベクトル / リバースパスブロードキャスト |
| キーワード(英) | flooding / shortest path tree / distance vector / reverse path broadcast |
| 資料番号 | NS2007-116 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2007/12/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 距離ベクトル情報の交換による部分最短配信木の構築とフラッディング効率化(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Flooding Techniques Based on Partial Shortest-Path Trees Constructed by Distance Vector Exchange |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フラッディング / flooding |
| キーワード(2)（和/英） | 最短路木 / shortest path tree |
| キーワード(3)（和/英） | 距離ベクトル / distance vector |
| キーワード(4)（和/英） | リバースパスブロードキャスト / reverse path broadcast |
| 第 1 著者 氏名（和/英） | 佐藤 武大 / Takehiro SATOH |
| 第 1 著者 所属（和/英） | 千葉大学大学院自然科学研究科都市環境システム専攻 Graduate School of Engineering, Chiba University |
| 第 2 著者 氏名（和/英） | 塩田 茂雄 / Shigeo SHIODA |
| 第 2 著者 所属（和/英） | 千葉大学大学院自然科学研究科都市環境システム専攻 Graduate School of Engineering, Chiba University |
| 発表年月日 | 2007-12-21 |
| 資料番号 | NS2007-116 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 403 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |