基于可靠性的5G-低轨星座网络切片映射算法

随着国家天地一体化信息网络重大项目的 推进,5G-低轨星座网络切片的可靠映射成为业内的研究热点.在基于软件定义网络(software-defined network,SDN)和网络功能虚拟化(network function virtualization,NFV)的5G-低轨星座集成网络架构下,将5G-低轨星座网络切片的可靠映射问题建模为一个混合整数线性规划问题.在此基础上,研究了切片请求的资源编排,进而提出了基于广度优先搜索的可靠映射算法.该算法综合考虑切片请求的可靠性阈值及虚拟网络功能(virtual network function,VNF)的资源需求,在虚拟网络映射中根据节点的可靠重要度对节点进行排序.仿真结果表明,该算法在满足可靠性阈值约束的条件下,能够最大化收益开销比,提高虚拟网络映射成功率,在切片可靠性及接受率等方面优于对比算法.

Reliability-based 5G-LEO constellation network slice mapping algorithm

With the advancement of the national major project of integrated information network between heaven and earth, the reliable mapping in 5G-LEO constellation network slice has become a hot research topic in the industry. The problem of reliable mapping of 5G-LEO constellation network slices is modeled as a mixed integer linear programming problem in a software-defined network(SDN) and network function virtualization(NFV) based 5G-LEO constellation integrated network architecture. On this basis, this paper studied the resource scheduling of slicing requests, and then proposed a reliable mapping algorithm based on breadth-first search. The algorithm comprehensively considered the reliability threshold of the slicing request and the resource requirements of the virtual network function(virtual network function, VNF), and ranked the nodes according to their reliability importance in the virtual network mapping. The simulation results show that the algorithm can maximize the revenue-cost ratio and improve the success rate of virtual network mapping under the condition of satisfying the reliability threshold constraint, and it is better than the comparison algorithm in slice reliability and acceptance rate.