[发明专利]一种实现虚拟网络映射的方法

说明书

技术领域

本发明涉及一种实现虚拟网络映射的方法，属于计算机网络技术领域，特别是属于网络虚拟化技术领域。

背景技术

网络虚拟化是指将一个共用的网络基础设施从逻辑上划分为多个相互隔离的、具有不同网络拓扑的虚拟网络。虚拟网络一般包括多个节点和链路，每个节点或链路具有不同的资源需求。服务提供商通过租用底层网络的基础设施切片，减少了硬件相关的前期投入，并且利用底层网络基础设施上开放的访问控制权，能够快速部署自定制的网络协议或架构，提供多样化的服务给终端用户。然而在虚拟网络的映射过程中，由于需要同时满足节点和链路的资源需求，网络虚拟化的映射问题是一个NP-hard问题。

目前与其相关的解决方案普遍基于启发式算法而设计，但目前的启发式虚拟网络映射方案存在如下问题：(1)探测范围和映射性能之间难以实现平衡；(2)不必要的带宽资源浪费；(3)忽视了虚拟网络生命周期的重要性。因此在进行虚拟网络映射的过程中，如何结合虚拟网络的生命周期，实现虚拟网络的高效映射和网络物理资源的有效利用是目前计算机网络工程领域一个急需要解决的技术难题。

发明内容

有鉴于此，本发明的目的是发明一种实现虚拟网络映射的方法，能够利用虚拟网络生命周期对映射性能的影响，实现虚拟网络的高效映射和网络物理资源的有效利用。

为了达到上述目的，本发明提出了一种实现虚拟网络映射的方法，所述方法包括下列操作步骤：

(1)把需要进行网络映射的虚拟网络按照其生命周期的长短进行优先级排队，即生命周期越短的虚拟网络优先级越高，排在队列的前面，优先进行网络映射；

(2)按照设定的映射周期，从步骤(1)所述的队列中，依次提取出优先级最高的虚拟网络进行网络映射；如果一个虚拟网络在本映射周期内网络映射失败，则把该虚拟网络放回所述队列中，等待在下一个映射周期内，再对该虚拟网络进行网络映射；如果一个虚拟网络在设定的映射时间内没有成功实现网络映射，则该虚拟网络被丢弃。

所述步骤(2)中对虚拟网络进行网络映射的具体方法是包括如下操作步骤：

(21)利用复杂网络降解技术对虚拟网络拓扑结构进行分割，分割为核心网络和边缘网络；

(22)对于前面所述的核心网络，使用节点优先虚拟网络映射方法进行网络映射，以确保核心网络中的节点有足够的资源；

(23)对于前面所述的边缘网络，使用链路优先虚拟网络映射方法进行网络映射，以实现高效的网络映射和有效的带宽资源利用。

所述步骤(21)的具体内容包括如下操作步骤：

(211)根据虚拟网络的网络拓扑结构，递归性地删除虚拟网络中度数为1的网络节点及其与其相联的链路或者直到虚拟网络中只剩下三个网络节点，剩余的网络即为前面所述的虚拟网络的核心网络，该核心网络中与被删除的链路相联的网络节点称为核心根节点；

(212)被删除的节点和链路，加上对应的核心根节点构成了多个树状拓扑结构，每一个树状拓扑结构，即为前面所述的边缘网络。

所述步骤(22)中所述的节点优先虚拟网络映射方法的具体内容是包括如下操作步骤：

(221)按照设定的虚拟网络节点资源需求值计算方法，对核心网络中的所有虚拟节点进行计算，获得核心网络中每个节点的资源需求值；

(222)按照设定的物理网络节点资源能力值计算方法，对物理网络中的所有物理节点进行计算，获得物理网络中每个节点的资源能力值；

(223)按照资源需求值和资源能力值从高到低的顺序分别对核心网络的节点和物理网络的节点进行排序，然后将当前资源需求值最高的一个核心网络节点映射到当前资源能力值最高的一个物理网络节点上，直到该核心网络中的所有节点映射完毕；

(224)对于核心网络中的每一条虚拟链路，根据步骤(223)所完成的核心网络节点和物理网络节点的映射关系，从物理网络中找到能够满足该条虚拟链路资源需求的最短物理链路。

所述步骤(23)中所述的链路优先虚拟网络映射方法的具体内容是包括如下操作步骤：

(231)按照设定的虚拟网络节点资源需求值计算方法，对边缘网络中除核心根节点之外的所有节点进行计算，获得边缘网络中除核心根节点之外的每个节点的资源需求值；

(232)按照设定的物理网络节点资源能力值计算方法，对物理网络中的所有节点重新进行计算，获得物理网络中每个节点当前的资源能力值；