[发明专利]一种基于地理位置约束的批量虚拟网络映射方法

权利要求书

1.一种基于地理位置约束的批量虚拟网络映射方法，其特征在于，包括以下步骤：

S1：在到达的每个虚拟网络请求中，以虚拟节点的地理位置坐标为圆心，根据预设的映射半径确定每个虚拟节点的可映射物理节点集合；

S2：依次映射每个虚拟网络，映射虚拟节点时，在其可映射物理节点中，优先选择本次映射中之前虚拟网络已映射的物理节点进行映射；

S3：根据已映射的物理节点拓扑反向生成进行反向生成新虚拟网络，其虚拟节点与步骤S2中映射的物理节点对应，节点资源需求为与该物理节点上所映射的原虚拟节点的节点资源需求之和，虚拟链路的链路资源需求为对应的物理路径上所承载的原虚拟链路的链路资源需求之和；

S4：生成步骤S3中得到的新虚拟网络的增强型虚拟网络，并将备份节点和备份链路进行映射。

2.根据权利要求1所述的批量虚拟网络映射方法，其特征在于，所述步骤S2中映射虚拟网络时，当出现多个映射方案时，选用总成本最小的映射方案。

3.根据权利要求1所述的批量虚拟网络映射方法，其特征在于，所述步骤S4中映射备份节点时，以其备份的新虚拟网络中虚拟节点所对应的物理节点的地理位置坐标为圆心，根据预设的映射半径确定其可映射物理节点集合。

4.根据权利要求1或4所述的批量虚拟网络映射方法，其特征在于，所述步骤S4中映射备份节点和备份链路时，当出现多个映射方案时，选用总成本最小的映射方案。