基于业务类型的可生存网络切片资源部署算法

Survivable network slice resource deployment algorithm based on service types

当底层无线接入网(Radio Access Network,RAN)发生多链路故障时,为了提高网络切片的恢复能力并且提高网络资源利用率,提出一种基于业务类型的可生存网络切片资源部署(Survivable Network Slice Resource Deployment algorithm Based on Service Types,SNSRD-BST)算法。该算法基于节点核心度完成节点映射,区分切片所承载的业务类型。在链路映射阶段,为高可靠、低时延类型切片寻找备份路径,预留备份资源,在故障发生后,如果备份路径可用,则直接迁移至备份路径,否则,采取基于熵权法的多属性路径排序方法进行重映射;对于受故障影响的高带宽类型切片,基于路径资源关键度模型对虚拟链路进行重映射,恢复故障链路。仿真结果表明,在稳定运行后,所提算法的请求接受率为92%,故障恢复率为93%,平均网络故障恢复时延为0.09个时间单元,长期平均收益开销比为0.62,物理链路利用率为63%。与相关算法相比,所提算法的网络切片恢复能力与网络资源利用率较高。

When multiple link failures occur in the underlying radio access network(RAN),to improve the recovery capability of network slicing and the utilization of network resource,a survivable network slice resource deployment algorithm based on service types(SNSRD-BST)is proposed.It completes node mapping based on node core degree,distinguishes the types of services carried by slices.It finds backup paths for ultra-reliable and low latency communication slice in advance during the link mapping stage.If the backup path is available after a fault occurs,it directly migrates to the backup path,otherwise,multi-attribute path sorting method based on entropy weight method is adopted for remapping.For enhanced mobile broadband slices affected by the fault,remapping is performed based on the path resource criticality model to recover the faulty link.Simulation results show that the request acceptance rate of the proposed algorithm is 92%,the fault recovery rate is 93%,the average network fault recovery delay is 0.09 time units,the long-term average benefit-cost ratio is 0.61,and the physical link utilization is 63%after stable operation.Compared with the related algorithms,the proposed algorithm has high network slice recovery ability and network resource utilization.