| 講演名 | 2004-10-15 パワー則の性質を有するネットワークにおける経路制御のためのフラッディング手法の提案(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般) 牧野 暢孝, 荒川 伸一, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットのトポロジー形状がべき乗則に従うことが近年明らかにされている.一方,現在のインターネットにおける経路情報の交換はフラッディングを用いておこなわれており,その結果,ネットワークのノード数の増大とともに経路情報の交換に必要なトラヒック量が増大する.本稿では,経路情報の交換に必要なトラヒック量を削減することでノード数に対するスケーラビリティを高めることを目的とし,べき乗則に従うトポロジー形状の性質を利用したフラッディング手法を提案する.提案手法では,確率に基づいて経路制御メッセージの伝達を制限することで経路情報の交換に必要なメッセージ数を削減している.その上で,隣接ノートが定期的に経路情報を交換することにより,制御メッセージ削減のために情報が伝わらないノートにも経路情報を確実に伝える.シミュレーションによりネットワークに発生した制御メッセージ数を評価した結果,提案手法は従来のリンクステート型の経路制御方式に比べて制御メッセージ数を50%削減することがわかった. |
| 抄録(英) | In the Internet, a flooding method is used to exchange routing information. For example, in OSPF (Open Shortest Path First) protocol, each node distributes messages that include link state information to its neighbor nodes, when the link status changes. Each of the negihbor node that recieves the link state information again distributes the information to the corresponding neighbor nodes. BGP (Border Gateway Protocol) also uses flooding mechanism to exchange routing infomation: each node establishes TCP connection to each neighbor node and then transfers the routing table. In either protocol, as the number of nodes increases, the amount of traffic for the routing information becomes large. Furthermore, if a node fails, the flooding starts from all of the neighbor nodes, which causes a sudden traffic congestion in the network. In this paper, we propose an efficient flooding method to reduce the traffic in power-law networks. Our method uses probabilistic flooding where each node relays routing information with a certain probability. Routing information is also exchanged periodically to prevent the information mismatch between nodes. The simulation results show that, compared to the traditional flooding approaches, our method reduces the amount of the traffic by 50 %. |
| キーワード(和) | フラッディング / 経路制御 / パワー則 / べき乗則 / 浸透理論 |
| キーワード(英) | flooding / routing / scale-free / power-law / percolation theory |
| 資料番号 | IN2004-91 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2004/10/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パワー則の性質を有するネットワークにおける経路制御のためのフラッディング手法の提案(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Flooding Method for Routing Information Exchange in Power-Law Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フラッディング / flooding |
| キーワード(2)（和/英） | 経路制御 / routing |
| キーワード(3)（和/英） | パワー則 / scale-free |
| キーワード(4)（和/英） | べき乗則 / power-law |
| キーワード(5)（和/英） | 浸透理論 / percolation theory |
| 第 1 著者 氏名（和/英） | 牧野 暢孝 / Nobutaka MAKINO |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 荒川 伸一 / Shin'ichi ARAKAWA |
| 第 2 著者 所属（和/英） | 大阪大学大学院経済学研究科 Graduate School of Economics, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2004-10-15 |
| 資料番号 | IN2004-91 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 340 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |