一种基于地理位置约束的批量虚拟网络映射方法

摘要

本发明公开了一种基于地理位置约束的批量虚拟网络映射方法，对同时到达的一个以上虚拟网络请求依次进行虚拟网络映射，在映射虚拟节点时，以虚拟节点的地理位置坐标确定该虚拟节点的可映射物理节点集合，并且在其可映射物理节点集合中优先选择本次映射中之前虚拟网络已映射的物理节点进行映射；当本次到达的虚拟网络请求映射完毕后，根据已映射的物理节点拓扑进行反向生成新的虚拟网络，再生成新虚拟网络的增强型虚拟网络，并将备份节点和备份链路进行映射。本发明在对虚拟节点映射时引入地理位置约束条件，更符合实际网络分布，并且通过反向生成新虚拟网络来进行备份，提高备份资源共享程度，从而节约网络资源。

主权项

一种基于地理位置约束的批量虚拟网络映射方法，其特征在于，包括以下步骤：S1：在到达的每个虚拟网络请求中，以虚拟节点的地理位置坐标为圆心，根据预设的映射半径确定每个虚拟节点的可映射物理节点集合；S2：依次映射每个虚拟网络，映射虚拟节点时，在其可映射物理节点中，优先选择本次映射中之前虚拟网络已映射的物理节点进行映射；S3：根据已映射的物理节点拓扑反向生成进行反向生成新虚拟网络，其虚拟节点与步骤S2中映射的物理节点对应，节点资源需求为与该物理节点上所映射的原虚拟节点的节点资源需求之和，虚拟链路的链路资源需求为对应的物理路径上所承载的原虚拟链路的链路资源需求之和；S4：生成步骤S3中得到的新虚拟网络的增强型虚拟网络，并将备份节点和备份链路进行映射。