| 研究課題/領域番号 |
18K18046
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60060:情報ネットワーク関連
|
|---|
| 研究機関 | 国立研究開発法人情報通信研究機構 |
|---|
研究代表者 |
平山 孝弘 国立研究開発法人情報通信研究機構, ネットワークシステム研究所ネットワーク基盤研究室, 研究員 (70745687)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2020-03-31
|
| キーワード | ソフトウェア定義ネットワーク(SDN) / 分散SDN制御 / コントローラ配置問題 / 複雑系ネットワーク |
|---|
| 研究成果の概要 |
与えられたネットワークトポロジーに対して、分散型のSDNコントローラの配置を決定する手法を考案した。NP困難な施設配置問題を解く従来のアプローチとは異なり、顕著性に着目してコントローラの配置を決定する手法を提案し、従来より少ない計算量で、コントローラ-スイッチ間の平均遅延を小さく抑える配置を求められることを確認した。
また、ネットワークノードの増減に合わせて、コントローラ数の増減/再配置を行う手法を考案し、新たな適用先として仮想化されたネットワーク(スライス)の設計に応用できることを示した。ノードの増減に応じてスライスを再構成する際に、提案手法は再構成時のコストを低く抑えられることを確認した。
|
| 自由記述の分野 |
情報ネットワーク
|
| 研究成果の学術的意義や社会的意義 |
今後のICT基盤を支える重要な要素技術である、SDNによる柔軟なトラヒック制御やNFVによる仮想資源を動的割当の実現には、監視と制御を行うコントローラが重要な役割を担う。コントローラにかかる負荷の集中を避けるには、複数のコントローラを分散配置することが有効だが、従来の整数計画法(施設配置問題)によるアプローチでは多大な計算時間が必要となる。そこで本研究計画では、顕著性という複雑系科学の知見を利用し、最適化問題に依らない新たなアプローチで、計算時間を抑えつつ分散型コントローラの配置を決定できることを示した。この知見は情報ネットワークに限らず、様々な施設配置問題に関連する課題への応用が期待できる。
|
