複数のVNF障害を考慮し計算リソース使用量とネットワークリソース使用量を最小化するSFC構成問題に対する解決手法

摘要

Network Function Virtualizationの発展に伴い，高い拡張性や柔軟性を特徴としたService Function Chaining（SFC）は必要不可欠な技術となっている.しかし，SFCの構成手法におけるリソース使用量の増加や複数のVirtual Network Function（VNF）障害が大きな課題となっている.そのため，本稿では複数のVNF障害を考慮した計算リソース使用量とネットワークリソース使用量を最小化するSFC構成問題を定式化した．その上で，ヒューリスティックな経路探索手法とVNF配置手法を提案し，シミュレーション実験によって，高い実行可能解の算出率を保ちつつ，計算リソース使用量に関する有効性を示すことができた．