[发明专利]一种基于割集的虚拟网络映射方法及其系统

摘要

本发明提供一种基于割集的虚拟网络映射方法及其系统，先基于虚拟网络的网络拓扑构建广度优先搜索树，并计算虚拟网络的割集，再基于广度优先搜索树进行虚拟网络中虚拟节点映射，且每完成一个虚拟节点的映射便进行与其相连接的虚拟链路的映射；在进行虚拟链路的映射时，先判定是否存在一个包含虚拟链路的割集，如果不存在，则将虚拟链路映射到负载最小的物理链路上，如果存在，则判断割集中除虚拟链路外的其他虚拟链路是否已经被映射到与同一个物理节点直接相连的物理链路上，如果是，则将虚拟链路映射到除与同一个物理节点直接相连的物理链路外的负载最小的物理链路上。本发明满足了虚拟网络轻量级可靠需求，提高了物理网络的长期平均运营收益。

主权项

一种基于割集的虚拟网络映射方法，其特征在于，包括步骤：S1、基于虚拟网络的网络拓扑构建广度优先搜索树，并计算所述虚拟网络的割集；S2、基于所述广度优先搜索树进行所述虚拟网络中虚拟节点映射，且每完成一个所述虚拟节点的映射便进行与其相连接的虚拟链路的映射；在进行所述虚拟链路的映射时，包括步骤：B1、判定是否存在一个包含所述虚拟链路的割集，如果所述割集不存在，则将所述虚拟链路映射到负载最小的物理链路上，如果所述割集存在，则进入步骤B2；B2、判断所述割集中除所述虚拟链路外的其他虚拟链路是否已经被映射到与同一个物理节点直接相连的物理链路上，如果是，则将所述虚拟链路映射到除所述与同一个物理节点直接相连的物理链路外的负载最小的物理链路上。