[发明专利]一种基于GCN的时延业务端到端切片部署方法及系统

权利要求书

1.一种基于GCN的时延业务端到端切片部署方法，其特征在于，包括：

建立端到端切片的系统模型；

对系统模型中无线接入网的排队时延、节点处理时延、传输时延以及核心网的节点处理时延、传输时延进行分析，以最小化端到端时延为目标函数，建立最优化问题；

以最优化问题为目标采用系统模型中用户服务请求的网络功能依赖关系图为每类切片构建服务功能链，根据计算资源评估值和通信资源评估值选择每类切片的服务功能链；

采用深度强化学习算法和图神经网络结合的方式处理每类切片的服务功能链，获得时延最小的最优服务功能链映射。

2.根据权利要求1所述的基于GCN的时延业务端到端切片部署方法，其特征在于，建立端到端切片的系统模型包括：

将系统模型中的基础设施网络表示成无向加权图G_P＝(N_P,E_P,C_P,B_P)；其中，N_P表示物理节点集，N_P包括无线接入网节点N_a和核心网节点N_c；E_P表示一组物理链路，E_I包括无线接入网节点之间的物理链路E_a和核心网节点之间的物理链路E_c；C_P表示物理节点的容量集，B_P表示物理链路的带宽集；

将网络切片请表示为R_NS，其中R_NS＝R_NRT∪R_RT∪R_CT，其中，R_NRT表示非实时型切片，R_RT表示实时型切片，R_CT表示时延敏感型切片；其中，非实时型切片的业务对时延的要求大于100ms，实时型切片的业务对时延的要求为10ms-100ms，且抖动要求在时延的15％以内，时延敏感型切片若业务对时延的要求小于10ms，抖动要求在时延的1％以内，则该业务为时延敏感型业务；切片类型集合M＝{1,2,…,m}，每种类型的切片由不同的VNF组成，切片m的VNF组成为

将系统模型中的服务请求表示成有向无环图G_V＝(N_V,E_V)；其中，N_V表示虚拟节点集，E_V表示一组虚拟链路。