基于图模式匹配的虚拟网络映射方法及装置

摘要

本发明提供一种基于图模式匹配的虚拟网络映射方法及装置，该方法包括：获取预处理的虚拟网络和物理网络；构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。本发明还提供了相应的装置，本发明提供的技术方案，能够提高虚拟网络映射效率。

主权项

一种基于图模式匹配的虚拟网络映射方法，其特征在于，包括：获取预处理的虚拟网络和物理网络；构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。