5G网络切片中基于离散粒子群和Kruskal算法的跨域虚拟网络映射  

Cross-domain virtual network mapping based on discrete particle swarm optimization and Kruskal algorithm in 5G network slicing

作　　者：王晓雷[1] 陈强 刘彩霞[1] Wang Xiaolei;Chen Qiang;Liu Caixia(National Digital Switching System Engineering&Technology Research Center,Zhengzhou 450001,China)

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450001

出　　处：《计算机应用研究》2019年第4期1169-1173,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61602509);国家自然科学基金创新群体项目(61521003);国家重点研发计划项目(2016YFB0800100;2016YFB0800101)

摘　　要：5G移动通信网将租用多个基础设施提供商的数据中心等资源共同合作构建网络切片,针对如何高效地进行跨域虚拟网络映射这一网络切片全生命周期管理中的关键问题,提出一种两阶段的跨域映射策略DPSOK。首先基于资源竞价统筹考虑节点资源和域间带宽资源,然后提出基于优化离散粒子群算法的跨域虚拟网络映射,可以有效提高寻优能力;对于开销相对较小的域内映射来说,提出一种基于Kruskal最小生成树的快速算法,旨在缩短切片实例化时间,减小业务上线速度。相比于传统先进行虚拟网络映射划分请求再统一映射链路的方法,该策略在划分请求中考虑域间带宽开销,在映射链路中关注重点链路的映射,采用集中管理、分布控制的方式实现物理网络资源的有效利用。实验结果表明该算法能够以更小的额外开销、更短的划分时间实现更高的接收率。5G mobile communication network hire more data centers of infrastructure provider to cooperate to construct network section,aiming at the efficiently cross domain virtual network mapping which was a key problem in network lifecycle management in network slice,this paper proposed a two stage cross domain mapping strategy,DPSO-K.Firstly,based on the resource bidding,it considered the resource of nodes and the bandwidth between domains,and proposed a optimized discrete particle swarm optimization(PSO)algorithm for inter domain virtual network mapping,which could effectively improve the searching ability;then,proposed a fast algorithm based on Kruise Karle minimum spanning tree to reduce the cost of intra domain mapping,which reduced the time of fragment instantiation and shortens the on-line speed of service.Compared to the traditional method of the first virtual network mapping request division unified mapping link,the strategy considered the bandwidth overhead in the request division,and payed attention to key link in mapping mapping link,mode of centralized management,distributed control,to realize the effective use of physical and cyber source.Experimental results show that this algorithm can achieve higher acceptance rate with less overhead and less partitioning time.

关 键 词：5G 网络切片 虚拟网络映射 跨域映射 

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