基于VF2算法的vEPC网络高效部署策略  

Efficient deployment strategy of vEPC virtual network based on VF2 algorithm

作　　者：杨路[1] 赵进 YANG Lu;ZHAO Jin(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《计算机工程与设计》2020年第3期632-638,共7页Computer Engineering and Design

基　　金：国家科技重大专项基金项目“低功耗大连接5G系统概念样机研发”(2017ZX03001004-004)。

摘　　要：聚焦虚拟演进分组核心网(vEPC)相关技术,针对虚拟网络功能(VNF)部署问题,提出一种基于VF2算法的改进算法。通过资源约束判断与网络拓扑分析,推算VNF的所有可部署区域,借助所设计的物理网络资源的综合效用值,优选虚拟网络部署的最终方案。在开始部署区域搜索前,引入连通子图发现过程(CCDP),寻找物理网络中的连通区域,提升算法效率。仿真结果表明,该算法可使物理网络资源合理分配,减少资源碎片,提高用户请求接受率。Focusing on the related technologies of virtual evolved packet core network(vEPC),in view of the virtual network function deployment problem,an improved algorithm based on VF2 was proposed.Through resource constraint judgment and network topology analysis,all possible deployable areas were calculated,and the comprehensive utility value of the physical network resources was used to optimize the final scheme of the virtual network.To improve the efficiency of the algorithm,the connected-component discovery process(CCDP)was introduced to find the connected regions in the physical network.The simulation results show that the algorithm can make the physical network resource allocation reasonable,reduce the resource fragmentation,and improve the acceptance rates of user request.

关 键 词：虚拟演进分组核心网 虚拟网络功能部署 VF2算法 连通子图 用户请求接受率 

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