-
公开(公告)号:CN104320276A
公开(公告)日:2015-01-28
申请号:CN201410589834.0
申请日:2014-10-28
Applicant: 北京邮电大学
Abstract: 本发明提供一种基于割集的虚拟网络映射方法及其系统,先基于虚拟网络的网络拓扑构建广度优先搜索树,并计算虚拟网络的割集,再基于广度优先搜索树进行虚拟网络中虚拟节点映射,且每完成一个虚拟节点的映射便进行与其相连接的虚拟链路的映射;在进行虚拟链路的映射时,先判定是否存在一个包含虚拟链路的割集,如果不存在,则将虚拟链路映射到负载最小的物理链路上,如果存在,则判断割集中除虚拟链路外的其他虚拟链路是否已经被映射到与同一个物理节点直接相连的物理链路上,如果是,则将虚拟链路映射到除与同一个物理节点直接相连的物理链路外的负载最小的物理链路上。本发明满足了虚拟网络轻量级可靠需求,提高了物理网络的长期平均运营收益。