基于流量优化的可靠服务功能链部署方法  

Reliable service function chain deployment method based on traffic optimization

作　　者：阳勇 孟相如[1] 康巧燕[1] 赵文文 YANG Yong;MENG Xiangru;KANG Qiaoyan;ZHAO Wenwen(College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《系统工程与电子技术》2021年第10期3017-3025,共9页Systems Engineering and Electronics

基　　金：国家自然科学基金(61873277);陕西省重点研发计划项目(2020-GY-026)资助课题。

摘　　要：针对网络功能虚拟化环境中服务功能链部署的资源开销问题,提出一种基于流量优化的可靠服务功能链部署方法。首先,根据虚拟链路流量变化对虚拟网络功能进行聚合,使带宽需求大的虚拟链路部署到底层网络后,其流量变为服务器的内部流量。其次,综合考虑可靠性、综合时延以及拓扑属性,利用离差最大化的多指标决策算法对物理节点进行评价,并使用链路约束降低流量的乒乓效应。最后,采用k-最短路径算法将虚拟链路部署到满足带宽需求的物理链路上。仿真实验表明,所提方法在保证服务功能链可靠性的基础上,对长期收益开销比、映射成功率、端到端时延以及带宽开销有较大优化。Aiming at the problem of resource cost of service function chain deployment in network function virtualization environment,a reliable service function chain deployment method based on traffic optimization is proposed.Firstly,the virtual network function is aggregated according to the traffic change of virtual link.After the virtual link with high bandwidth demand is deployed to the underlying network,its traffic becomes the internal traffic of the server.Secondly,considering the reliability,delay and topology attributes comprehensively,the multi-index decision algorithm with maximum deviation is used to evaluate the physical nodes,and the distance constraint is used to reduce the ping-pong effect of traffic.Finally,k-shortest path algorithm is used to deploy the virtual link to the physical link that meets the bandwidth demand.Simulation experiments show that this method can optimize the long-term revenue overhead ratio,mapping success rate,end-to-end delay and bandwidth overhead on the basis of ensuring the reliability of service function chain.

关 键 词：网络功能虚拟化 服务功能链部署 资源开销 乒乓效应 拓扑与时延感知 

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