一种基于Viterbi算法的虚拟网络功能自适应部署方法  

Adaptive Deployment Method for Virtualized Network Function Based on Viterbi Algorithm

作　　者：刘彩霞[1,2] 卢干强 汤红波[1,2] 王晓雷[1,2] 赵宇[1,2] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002 [2]移动互联网安全技术国家工程实验室,北京100876

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

基　　金：国家科技重大专项(2013ZX03006002);国家863计划(2014AA01A701);国家自然科学基金(61521003);科技部支撑计划(2014BAH30B01)

摘　　要：为了应对移动数据流量的爆炸性增长,5G移动通信网将引入新型的架构设计。软件定义网络和网络功能虚拟化是网络转型的关键技术,将驱动移动通信网络架构的创新,服务链虚拟网络功能的部署是网络虚拟化研究中亟待解决的问题。该文针对已有部署方法未考虑服务链中虚拟网络功能间顺序约束和移动业务特点的问题,提出一种基于Viterbi算法的虚拟网络功能自适应部署方法。该方法实时感知底层节点的资源变化并动态调整拓扑结构,采用隐马尔科夫模型描述满足资源约束的可用的底层网络节点拓扑信息,基于Viterbi算法在候选节点中选择时延最短的服务路径。实验表明,与其它的虚拟网络功能部署方法相比,该方法降低了服务链的服务处理时间,并提高了服务链的请求接受率和底层资源的成本效率。In order to deal with the explosive growth of mobile data traff^c, a novel design of network architecture will be adopted in 5G. Software Defined Network （SDN） and Network Function Virtualization （NFV） are the key technologies for network transformation, which will drive the innovation of mobile communication network architecture. The deployment of Virtualized Network Function （VNF） in service chain is a critical issue in network virtuaHzation. To overcome the ignorance of VNF sequence constraints in service chain and the characteristics of mobile business in existing literatures, an adaptive deployment method of VNF based on Viterbi algorithm is proposed. With real-time perception of the resources change of underlying nodes, the topology structure will be adjusted dynamically. Hidden Maxkov model is used to describe the topology information of available nodes with resources constraints in underlying network, and the service path with shortest delay is selected based on Viterbi algorithm in candidate service node. Experimental results show that the process time of service chain can be lower compared with existing algorithm. In addition, the acceptance rates of service chain requests and cost efficiency of underlying resources axe also raised.

关 键 词：5G 网络功能虚拟化 虚拟网络功能部署 隐马尔科夫模型 VITERBI算法 自适应 

分 类 号：TN915.81[电子电信—通信与信息系统]