摘要
聚焦虚拟演进分组核心网(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.
作者
杨路
赵进
YANG Lu;ZHAO Jin(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
出处
《计算机工程与设计》
北大核心
2020年第3期632-638,共7页
Computer Engineering and Design
基金
国家科技重大专项基金项目“低功耗大连接5G系统概念样机研发”(2017ZX03001004-004)。
关键词
虚拟演进分组核心网
虚拟网络功能部署
VF2算法
连通子图
用户请求接受率
virtual evolution packet core(vEPC)
virtual network function deployment
VF2 algorithm
connected subgraph
acceptance rates of user request request
