2011 Fiscal Year Research-status Report
| Project/Area Number |
23500081
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
大木 英司 電気通信大学, 情報理工学(系)研究科, 准教授 (70524156)
|
|---|
| Project Period (FY) |
2011-04-28 – 2014-03-31
|
| Keywords | IP ルーチング / OSPF / トラヒックエンジニアリング / 最適化 |
|---|
| Research Abstract |
本研究は，故障やトラヒック需要の変動によるネットワーク環境変化に対して，耐久性のある堅牢な予防的ネットワーク最適制御の基盤技術の確立を目指す。IP (Internet Protocol)ネットワークには，生活基盤に欠かせない情報が転送され，高信頼で安定したサービスが求められるとともに，トラヒック需要が時々刻々と変化し，その予測が困難になってきている。本研究では，安定性に問題があった従来式のネットワーク環境変化に応じた動的な制御アプローチの性能を維持しながら，変化を事前に考慮した予防的な最適制御技術を確立し，ネットワーク運用への適用性を明らかにすることを目標とする。H23年度では，OPSF (Open Shortest Path First) ベースのネットワークにおいて，リンク重み決定時に，予めリンク故障を考慮し，適切なリンク重みを決定する予防的最適化法(PSO: Preventive Start-time Optimization) を提案した。従来方式として，２つのアプローチがある。１つは，リンク故障なしのネットワークに対してリンク重みを最適化する方式(SO: Start-time Optimization) であり，もう１つは，リンク故障によるネットワーク変化を考慮して随時リンク重みを最適化する方式(RO: Run-time Optimization) である。RO では，リンク故障時にリンク重みを変化することにより，ネットワークを不安定にする恐れがある．性能評価では，PSO は，RO の問題を回避しつつ，SO と比較して，最悪のネットワーク輻輳率を低減することを明らかにした。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
リンク故障によるトポロジ変動を考慮した予防的最適化について，すべてのリンク故障を考慮して，ネットワーク輻輳率の最悪値の最小値を与えるリンク重みを決定する予防的最適化問題についてその解法を示し，性能を評価し，提案方式の効果を示すことに成功した。さらに，リンク故障によるトポロジ変動、及び、トラヒック変動を考慮した予防的最適化について，トラヒック変動をネットワーク環境変化に加えて、予防的最適化問題を定式化しその解法を示し，基本性能を比較する段階まで進捗した。
|
| Strategy for Future Research Activity |
リンク故障によるトポロジ変動，及び，トラヒック変動を考慮した予防的最適化の効果を検証する。さらに，トラヒック変動を，確率モデルとして扱う。提案技術を実装したネットワーク運用支援ツールとルータから構成されるネットワークを構築し，実際のアプリケーションを想定したトラヒックをネットワーク上に転送させ，通信品質を評価し，本技術の実運用ネットワークへの実現可能性を明確化する。最終的に，ネットワーク運用者に指針となるネットワーク運用のフレームワークを導出する。
|
| Expenditure Plans for the Next FY Research Funding |
予防的最適化アルゴリズムアルゴリズムを用いて，経路制御性能を評価する場合，シミュレーションマシンが必要となるため，ワークステーションを購入する。汎用のパソコンを用いて実現できるソフトウェアルータを用いて，ネットワーク実験をするため，パソコンを購入する。消耗品については，アルゴリズム評価，アルゴリズム実装で必要となるコンピュータ周辺機器，ネットワーク実証実験で必要となるネットワーク電子部品を予算に計上している。旅費については，国際会議発表を目的とした外国旅費が大きな割合を占めている。これは，得られた成果について，ネットワーク分野でトップレベルの会議であるHPSR， GLEBECOMで研究発表を行うことを想定しているためである。
|
-
-
-
-
-
[Journal Article] Protocol Proxy for OSPF Emulation2011
Author(s)
S. Tsunoda, N. Kitsuwan, E. Oki, T. Miyamaura, and K. Shiomoto
-
Journal Title
Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT)
Volume: August
Pages: 67-75
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
