| 講演名 | 2012-07-20 アトラクタ選択モデルに基づくプロアクティブ型経路制御手法の提案と評価(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般) 隠塚 尚孝, 若宮 直紀, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの大規模化,複雑化に伴い,最適化を目指した従来の設計思想に基づく通信制御の限界が指摘されている.例えば,OSPFは任意のノード間の最短経路を算出,構築できるものの,ノード数,リンク数の増加に対して計算量が急激に大きくなり,また,トラヒック変動などに対処できないという問題がある.これまで,我々の研究グループでは,生物の環境適応機構に着想を得たモバイルアドホックネットワーク向け経路制御手法を提案しており,適応性,耐故障性,拡張性に優れていることを示している.本稿では,この経路制御手法の有線網への適用を提案する.まず,プロアクティブ型経路制御で問題となる制御オーバヘッドの削減手法を提案し,シミュレーションにより約58%の削減効果が得られることを示した.また,Waxmanモデルネットワークにおいて,OSPFと同程度の長さの経路を構築,維持できること,平常時の制御オーバヘッドがOSPFの約1/8であることを示した. |
| 抄録(英) | As the scale and complexity of network systems grow, traditional and conventional networking mechanisms suffer from lack of scalability, adaptability, and robustness. For example, OSPF, a widely used an IGP routing protocol involves complicated calculation in the order of O(E + Nlog(N)) to O(N^2) for a network with N nodes and E links, whereas each node can derive the optimal shortest path to all other nodes in the network. In our former research for mobile ad-hoc networks, we proposed a routing mechanism which was shown to be more adaptive and robust than conventional protocols and in addition required simple calculation in the order of O(N). In this paper, we adopt the mechanism to a wired network. Being as a proactive protocol it has to build and maintain paths to all other nodes, but it involves considerable overheads with naive implementation. Therefore we propose overhead reduction mechanisms which allows nodes to appropriate control messages sent by other node and avoid sending redundant messages. Through simulation experiments, we show that the amount of control overheads can be reduced by about 58 percent and our proposal can build and maintain as short paths as OSPF with about 1/8 as much overhead as OSPF in normal condition. |
| キーワード(和) | 経路制御 / アトラクタ選択モデル / 制御オーバヘッド / 計算量 |
| キーワード(英) | routing protocol / attractor selection model / control overhead / computational complexity |
| 資料番号 | IN2012-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アトラクタ選択モデルに基づくプロアクティブ型経路制御手法の提案と評価(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Proposal and evaluation of an attractor selection-based proactive routing protocol |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 経路制御 / routing protocol |
| キーワード(2)（和/英） | アトラクタ選択モデル / attractor selection model |
| キーワード(3)（和/英） | 制御オーバヘッド / control overhead |
| キーワード(4)（和/英） | 計算量 / computational complexity |
| 第 1 著者 氏名（和/英） | 隠塚 尚孝 / Naotaka ONZUKA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 若宮 直紀 / Naoki WAKAMIYA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2012-07-20 |
| 資料番号 | IN2012-44 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 134 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |