公开(公告)号：CN110191382B

公开(公告)日：2020-03-27

申请号：CN201910568818.6

申请日：2019-06-27

Applicant: 北京邮电大学

Inventor： 李慧 ,  刘坚 ,  王云云 ,  纪越峰

IPC: H04Q11/00 ,  H04L12/721 ,  G06K9/62

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

公开(公告)号：CN110191382A

公开(公告)日：2019-08-30

申请号：CN201910568818.6

申请日：2019-06-27

Applicant: 北京邮电大学

Inventor： 李慧 ,  刘坚 ,  王云云 ,  纪越峰

IPC: H04Q11/00 ,  H04L12/721 ,  G06K9/62

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