| 研究課題/領域番号 |
23500081
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
大木 英司 電気通信大学, 情報理工学(系)研究科, 教授 (70524156)
|
|---|
| キーワード | IPルーチング / OSPF / トラヒックエンジニアリング |
|---|
| 研究概要 |
本研究は，故障やトラヒック需要の変動によるネットワーク環境変化に対して，耐久性のある堅牢な予防的ネットワーク最適制御の基盤技術の確立を目指す。IP (Internet Protocol)ネットワークには，生活基盤に欠かせない情報が転送され，高信頼で安定したサービスが求められるとともに，トラヒック需要が時々刻々と変化し，その予測が困難になってきている。本研究では，安定性に問題があった従来式のネットワーク環境変化に応じた動的な制御アプローチの性能を維持しながら，変化を事前に考慮した予防的な最適制御技術を確立し，ネットワーク運用への適用性を明らかにすることを目標とする。
H23年度では，OPSF (Open Shortest Path First) ベースのネットワークにおいて，リンク重み決定時に，予めリンク故障を考慮し，適切なリンク重みを決定する予防的最適化法(PSO: Preventive Start-time Optimization) を提案した。H24年度では，トラヒック需要の変動を新たに考慮して，適切なリンク重みを決定する予防的最適化法を開発した。
PSO は故障時のネットワーク輻輳を低減するが，正常時（非故障時）の輻輳が従来のSO と比較し悪化してしまうという。これをペナルティと考える。リンク故障がごく稀にしか
生じないネットワークに対して，最悪のネットワーク輻輳率を最小化するようにPSO によりルーチングを決定することは現実的でない場合がある。この問題を解決するために，H26年度では，PSO の考え方を拡張して，PSO-NP（PSO with No Penalty）を提案した。PSO-NP は，ネットワークの正常時と故障時の両方を想定したルーチング方式である。PSO-NP は，ペナルティを回避し，最悪の輻輳率を軽減する。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
H25年度に，提案方式の性能をシミュレーションにより評価を行い，国際会議に発表するとともにジャーナル論文を早期に投稿する予定であったが，シミュレーション条件を変更する必要性が生じたため，計画を変更し，更新したシミュレーション条件で性能評価を行うこととしたため。
|
| 今後の研究の推進方策 |
予防的最適化アルゴリズムの評価において，更新したシミュレーション条件で性能評価を行う。
|
| 次年度の研究費の使用計画 |
H25年度に，提案方式の性能をシミュレーションにより評価を行い，国際会議に発表するとともにジャーナル論文を早期に投稿する予定であったが，シミュレーション条件を変更する必要性が生じたため，計画を変更し，更新したシミュレーション条件で性能評価を行うこととしたため。
更新したシミュレーション条件で性能評価を行い，その結果を基に考察を行い，国際会議に発表するとともにジャーナル論文投稿を次年度に行うとし，未使用額はその経費に充てる。
|
