[发明专利]一种拓扑映射方法及系统

权利要求书

1.一种拓扑映射方法，其特征在于，包括：

根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；

根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。

2.根据权利要求1所述的方法，其特征在于，所述对虚拟网络所包括的子图进行分割和合并处理包括：

分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；

根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；

根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。

3.根据权利要求2所述的方法，其特征在于，根据仿真能力阈值对每个子图进行分割处理包括：

从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；

将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。

4.根据权利要求2所述的方法，其特征在于，根据仿真能力阈值对第一子图集合中的子图进行合并处理包括：

从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；

将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上包括：

任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；

将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指：该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；

当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。

6.一种拓扑映射系统，其特征在于，包括：

处理单元，用于根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；

映射单元，用于根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。

7.根据权利要求6所述的系统，其特征在于，处理单元包括：

划分子单元，用于分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；

分割子单元，用于根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；

合并子单元，用于根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。