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

来源：电子与信息学报杂志2016年第11期北京时间：

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

摘要：为了应对移动数据流量的爆炸性增长，5G移动通信网将引入新型的架构设计。软件定义网络和网络功能虚拟化是网络转型的关键技术，将驱动移动通信网络架构的创新，服务链虚拟网络功能的部署是网络虚拟化研究中亟待解决的问题。该文针对已有部署方法未考虑服务链中虚拟网络功能间顺序约束和移动业务特点的问题，提出一种基于Viterbi算法的虚拟网络功能自适应部署方法。该方法实时感知底层节点的资源变化并动态调整拓扑结构，采用隐马尔科夫模型描述满足资源约束的可用的底层网络节点拓扑信息，基于Viterbi算法在候选节点中选择时延最短的服务路径。实验表明，与其它的虚拟网络功能部署方法相比，该方法降低了服务链的服务处理时间，并提高了服务链的请求接受率和底层资源的成本效率。

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

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