[发明专利]一种基于路径排序的虚链路优先映射方法

摘要

本发明公开了一种基于路径排序的虚链路优先映射方法，涉及通信技术领域。首先构建物理网络拓扑G，并复制辅助图G_copy；计算当前业务对应的链路请求带宽每条虚拟链路的权值并逆序排列得到新集合VLs_sorted，按照逆序依次从中取出某条虚拟链路VL，分别设定两端虚拟节点的映射节点候选集合vnode1_cand和vnode2_cand，从中分别各选出一个节点生成至少一条最短候选路径，依次进行评分，并逆序排列得到候选路径集合path_cand_xgb，从中依次选择候选路径在G_copy上链路映射。最后检查该路径上各虚拟节点映射的物理节点上，空闲的计算资源满足虚节点请求的计算资源量，在G中设置节点资源占用和链路资源占用，该虚链路VL映射成功。本发明优化资源分配，提高虚链路映射的稳定性，降低了传输过程的阻塞率。

主权项

1.一种基于路径排序的虚链路优先映射方法，其特征在于，具体步骤如下：步骤一、构建物理网络拓扑G，并复制一份作为辅助图G_copy，当前到达的某虚拟光网络VON业务准备映射到网络拓扑G上；物理网络拓扑G(V,E,A_v,A_e)为加权无向图，其中V＝(v₁,v₂,....v_n)表示拓扑中的n个节点组成的集合，表示每个节点上的计算资源组成的集合；E＝(e₁,e₂,....e_m)表示拓扑中的m条链路组成的集合，表示每条链路上的带宽资源组成的集合；每条路径由网络拓扑中多个相邻的链路和节点组成；步骤二、根据当前业务对应的链路请求带宽大小，计算该业务中每条虚拟链路对应的权值；针对两个端点分别为i和j的虚拟链路VL_(i,j)，该虚拟链路的权值计算公式如下：com_VNo(i)为虚拟节点i请求的计算资源，为虚拟链路VL_(i,j)请求的带宽资源；VNos是一个虚拟光网络VON业务中的所有虚拟节点构成的集合，VLs是一个虚拟光网络VON业务中的所有虚拟链路的集合；步骤三、根据权值大小将所有的虚拟链路逆序排列，得到新的虚拟链路集合VLs_sorted；步骤四、从集合VLs_sorted中按照逆序逐个取出某条虚拟链路VL，根据当前虚拟链路VL的两端虚拟节点vnode1和vnode2是否映射到物理节点上，分别设定两个虚拟节点的映射节点候选集合vnode1_cand和vnode2_cand；虚拟链路VL初始选择权值最大的那条；步骤五、针对当前虚拟链路VL，从两端的映射节点候选集合中分别依次各选出一个节点，利用最短路径的候选路径生成方法，生成两个端点之间的至少一条最短候选路径，组成集合path_cand；步骤六、将候选路径集合path_cand中的各条路径依次输入到训练好的ML分类算法模型进行评分；评分结果为0～1之间的数字，路径的评分越大，虚拟链路映射在该路径上的优先级越高；步骤七、按照分数大小逆序排列得到新的候选路径集合path_cand_xgb，并在辅助图G_copy上依次检查是否有满足该虚链路VL带宽请求的路径，当存在满足的路径，进行链路映射；否则，映射失败，算法结束；步骤八、链路映射后，检查该路径上的各虚节点映射的物理节点上，空闲的计算资源是否满足虚节点请求的计算资源量；如果是，在网络G中设置节点资源占用和链路资源占用，该虚链路VL映射成功，返回1；返回步骤四继续选择下一条虚拟链路，否则映射失败，返回0，算法结束。