基于重叠网络结构的服务功能链时空优化编排策略  

A Spatial and Temporal Optimal Method of Service Function Chain Orchestration Based on Overlay Network Structure

作　　者：谷允捷 胡宇翔[1] 谢记超 GU Yunjie;HU Yuxiang;XIE Jichao(National Digital Switching System Engineering and Technological R&D Center,Zhengzhou 450002,China)

机构地区：[1]国家数字交换系统工程技术研究中心

出　　处：《电子与信息学报》2019年第11期2675-2683,共9页Journal of Electronics & Information Technology

基　　金：国家重点研发计划(2017YFB0803204);国家自然科学基金(61521003,61872382);广东省重点领域研发计划(2018B010113001)~~

摘　　要：网络功能虚拟化(NFV)的引入大幅降低了互联网业务的运营成本。针对现有的服务功能链(SFC)编排方法无法在优化底层资源的同时保证业务时延性能的问题,该文提出一种基于重叠网络结构的SFC时空优化编排策略。在将计算、网络资源与细粒度时延约束纳入考虑的基础上,该策略通过建立重叠网络模型实现了计算与网络资源的分离,将构建SFC所需的资源开销与相关时延共同抽象化为重叠网络链路权重,从而使SFC编排问题转化为易于求解的最短路径问题。对于需要批量处理的SFC集合设计了基于重叠网络的模拟退火迭代优化编排算法(ONSA)。通过对比实验证明了该策略下编排方案的平均端到端时延、链路资源占用率与运营开销相对其他方案分别降低29.5%,12.4%与15.2%,请求接受率提高22.3%,虚拟网络功能(VNF)负载均衡性能得到显著提升。ed into the links weight of overlay network,which can help to convert the SFC orchestration problem into the shortest path problem that can be easily solved.As for the SFC requests set requiring batch processing,an Overlay Network based Simulated Annealing iterative optimal orchestration algorithm(ONSA)is designed.The simulation results demonstrate that the proposed orchestration scheme can reduce the end-to-end delay,the utilization ratio of link bandwidth resource and the operational expenditure by 29.5%,12.4%and 15.2%,and the acceptance ratio of requests set can be improved by 22.3%.The performance of Virtual Network Function(VNF)load balancing can be significantly improved.

关 键 词：网络功能虚拟化 时空优化 重叠网络 迭代优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]