[发明专利]基于图模式匹配的虚拟网络映射方法及装置

说明书

技术领域

本发明涉及虚拟网络映射技术，尤其涉及一种基于图模式匹配的虚拟网络映射方法及装置，属于网络技术领域。

背景技术

随着网络技术、网络化软件及服务的不断发展，承载具有不同目标的网络应用已经称为互联网的主要功能之一。然而，由于互联网简单的数据包传递服务以及相对僵化的结构，在同时支持多类型网络应用的过程中，互联网物理资源的利用率、各类型网络应用的运行效率随着网络服务种类的增多而急剧下降。设计新技术提高互联网对多类型网络应用的支持是当前互联网技术发展的一个重要方向。网络虚拟化技术正式解决这一问题的有效手段之一。在网络虚拟化中，多个虚拟网络共存于同一个物理网络，每个虚拟网络提为一个网络服务提供单一的运行环境，使得不同网络服务之间相对隔离，互不影响。

在网络虚拟化中，一个最基本的问题就是如何合理高效的使用物理网络资源，也就是如何为虚拟网络分配物理网络资源(包括节点资源——CPU、内存、存储，链路资源——带宽等)，使得运行在虚拟网络中的网络应用能正常运行的前提下物理网络资源能得到合理、充分的利用。从本质上讲，一个虚拟网络由一组虚拟网络节点和链接这些节点的虚拟网络链路组成，同时还有对虚拟网络节点资源(CPU、内存、外存等)和链路资源(带宽、延时等)的约束。虚拟网络映射的目的是将虚拟网络节点映射到物理网络节点上，虚拟网络链路映射到物理网络(可达)路径上，并分配相应物理网络节点和链路上的资源给虚拟网络满足虚拟网络节点和链路上的资源需求，同时最大化物理网络资源利用率。这里物理网络资源利用率可以等价看作物理网络所能同时接收并处理的虚拟网络映射请求数目，即虚拟网络请求接收率。

现有技术中提供了虚拟机映射、单路径虚拟网络映射和多路径虚拟网络映射等多类虚拟网络映射方法，其映射过程分为虚拟网络节点映射和链路映射两个过程，且对于完成虚拟网络映射的节点，有可能不存在满足链路映射的情况，导致进行虚拟网络映射的效率低。

发明内容

本发明提供一种用于提高虚拟网络映射效率的基于图模式匹配的虚拟网络映射方法及装置。

本发明提供的基于图模式匹配的虚拟网络映射方法，包括：

获取预处理的虚拟网络和物理网络；

构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；

根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。

本发明提供的基于图模式匹配的虚拟网络映射装置，包括：

第一获取模块，用于获取预处理的虚拟网络和物理网络；

构建模块，用于构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量集合、物理网络有向路径的路径容量集合和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；

映射处理模块，用于根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。

本发明提供的基于图模式匹配的虚拟网络映射方法及装置，通过构建物理网络的增广图，该虚拟网络的增广图不仅包括物理网络节点集合、物理网络节点资源容量，还包括物理网络有向路径集合、物理网络有向路径的路径容量，而且还包括了候选路径集合，该候选路径结合包括了物理网络节点集合的任意两个节点之间的所有有向路径中路径容量最大值，使得再进行虚拟网络映射的过程中对于查找到的节点映射结果，都有对应的链路映射结果，从而避免了现有技术中查找到节点映射的结果，而无法得到链路映射结果的缺陷，能够提高虚拟网络映射效率。

附图说明

图1为本发明基于图模式匹配的虚拟网络映射方法的流程示意图；

图2为本发明基于图模式匹配的虚拟网络映射装置的结构示意图；

图3为本发明实施例中映射处理模块的结构示意图。

具体实施方式

本发明提供了一种基于图模式匹配的虚拟网络映射方法，能够提高虚拟网络映射效率，图1为本发明基于图模式匹配的虚拟网络映射方法的流程示意图，如图1所示，包括如下的步骤：