2016 Fiscal Year Research-status Report
高速障害復旧と消電力化を実現する仮想網のトポロジ設計法とトラヒック制御技術
| Project/Area Number |
15K06058
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
橘 拓至 福井大学, 学術研究院工学系部門, 准教授 (20415847)
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | 高速障害復旧 / 省電力化 / 仮想網 / トポロジ設計 / トラヒック制御 |
|---|
| Outline of Annual Research Achievements |
本研究では，ユーザに仮想網を提供する将来ネットワークに対して，高速障害復旧と省電力化を実現する仮想網のトポロジ設計法とトラヒック制御技術を確立する．提案するトポロジ設計法では，グラフ理論の概念と最適化問題を用いて，高速障害普及可能なネットワーク形態を維持しつつ使用リンク数が少ないトポロジを設計する．このとき，ネットワークの輻輳状況も考慮してトポロジを決定する．またトラヒック制御技術では，各リンクのトラヒック負荷を考慮したデータ転送を行うために，経路選択確率を最適化問題によって導出する．両技術を利用することによって，障害から迅速に復旧可能で，かつ省電力な将来ネットワークを構築できるため，仮想網の利用が進むにつれて両方式の普及が期待できる．
初年度の平成27年度には，高速障害復旧と省電力を考慮して仮想網のトポロジを設計するために，適切なトポロジせ系処理を決定するアルゴリズムを提案した．提案したアルゴリズムでは，最適化問題を利用することで多くの仮想網を構築することが可能となった．また，遺伝的アルゴリズムを利用して収益が多くなるトポロジ設計順の決定アルゴリズムについても提案を行った．
2年目の平成28年度には仮想ネットワークをバッチ処理で構築する方法について検討しその有効性を示した．さらに，リンク長を考慮した耐障害性と省電力を実現する方式を確立し，さらに伝送距離を考慮した仮想網構築法を確立した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
平成28年度の予定は，高速障害復旧と省電力化を実現する仮想ネットワーク構築法の確立とシミュレーションによる性能評価が目的であった．本年度はこの目標を達成すべく研究に従事し，仮想ネットワークをバッチ処理で構築する方法について検討しその有効性を示した．さらに，リンク長を考慮した耐障害性と省電力を実現する方式を確立しさらに伝送距離を考慮した仮想網構築法を確立した．これらの方式によって，高速障害普及と省電力化を実現する仮想ネットワーク構築が実現できることが期待される．それゆえ，本年度はおおむね順調に進展していると判断した．
|
| Strategy for Future Research Activity |
平成29年度は，平成28年度に検討した仮想網構築法の詳細な性能評価を行い，提案方式の改良を行う．さらに，確立した仮想網構築法で利用可能なトラヒックエンジニアリング技術を提案する．トラヒックエンジニアリング技術の性能はシミュレータns3によって評価することを予定しているが，ns3によるシミュレーションプログラムは作成に長時間を要することが考えられる．それゆえ，ns3による評価が難しい場合は，モンテカルロシミュレーションプログラムを作成して評価を行う予定である．
|
| Causes of Carryover |
前年度に進捗が遅れて使用額が少なく済んだ分を今年度も使い切ることがなかったため，次年度にも使用額が生じた．なお，今年度は前年度に進捗が遅れた分を除けば順調に進んでいる．
|
| Expenditure Plan for Carryover Budget |
初年度に進捗が遅れている分，国際会議発表や学術論文の投稿が行えていないため，次年度に国際会議発表や学術論文の投稿で使用する計画である．
|
Research Products
(3 results)
