关于数据中心间弹性光网络中虚拟网络功能配置的问题建模及优化算法  

Modeling and Optimization Algorithm for Virtual Network Function Deployment in Inter-Datacenter Elastic Optical Networks

作　　者：宣贺君 魏士伟 郭华平[1,2] 郭颂[1,2] 冯岩[1,2] Xuan Hejun;Wei Shiwei;Guo Huaping;Guo Song;Feng Yan(School of Computer and Information Technology,Xinyang Normal University,Xinyang,Henan 464000,China;Henan Key Laboratory of Analysis and Application of Education Big Data,Xinyang Normal University,Xinyang,Henan 464000,China;School of Computer Science and Engineering,Guilin University of Aerospace Technology,Guilin,Guangxi 541000,China)

机构地区：[1]信阳师范学院计算机与信息技术学院,河南信阳464000 [2]信阳师范学院河南省教育大数据分析与应用重点实验室,河南信阳464000 [3]桂林航天工业学院计算机科学与工程学院,广西桂林541000

出　　处：《激光与光电子学进展》2019年第21期9-17,共9页Laser & Optoelectronics Progress

基　　金：国家自然科学基金(61572417,61702438,61802329);广西自然科学基金(2016GXNSFAA380226);河南省高校科技创新团队支持计划(19IRTSTHN014);河南省重点研发与推广专项资助项目(182102210537,182102210132);河南省高等教育教学改革资助项目(2017SJGLX389);河南省教师教育课程改革研究资助项目(2017-JSJYZD-022);河南科技智库调研资助项目(HNKJZK-2018-33);信阳师范学院“南湖学者奖励计划”青年项目

摘　　要：网络功能虚拟化技术能有效地降低网络投资成本,且能够提高网络服务的灵活性。而虚拟网络功能配置是网络功能虚拟化中需要解决的一个关键问题。为解决弹性光网络中虚拟网络功能服务链的选路和虚拟网络功能配置问题,建立了一个以网络中最大占用频隙号、网络中占用频隙数,以及配置的虚拟网络功能数目最小化为目标的全局约束优化模型。将虚拟网络功能划分为具有依赖关系的虚拟网络功能和不相互依赖的虚拟网络功能两种类型。为高效地求解所建立的模型,设计了具有高效编码方法、交叉算子,以及变异算子的遗传算法。在不同的网络拓扑和参数下进行了仿真实验,实验结果表明所设计的算法能够得到比对比算法更优的虚拟网络功能服务链的选路方案和虚拟网络功能配置方案。The network function virtualization(NFV)technology can significantly reduce the capital expenditure and improve the flexibility of network serves.The virtual network function(VNF)deployment problem is one of the key problems that should be addressed in NFV.A global constrained optimization model is established to minimize the maximum index of the used frequency slots,the number of used frequency slots,and the number of initialized VNFs,thereby solving the issues of routing and VNF deployment for service chains in inter-datacenter elastic optical networks.VNFs are divided into VNFs with and without dependency,respectively.To ensure the effectiveness of the proposed model,an efficient genetic algorithm based on highly efficient encoding,crossover operators,and mutation operators is designed.Several simulation experiments are conducted using different network topographies with different parameters.The experimental results denote that the proposed algorithm can obtain improved routing and deployment schemes for service chains in the VNF when compared with other algorithms.

关 键 词：光通信 弹性光网络 虚拟网络功能配置 选路 全局约束优化 

分 类 号：TN915.03[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]