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

权利要求书

1.一种实现虚拟网络映射的方法，其特征在于：所述方法包括下列操作步骤：

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

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

2.根据权利要求1所述的一种实现虚拟网络映射的方法，其特征在于：所述步骤(2)中对虚拟网络进行网络映射的具体方法是包括如下操作步骤：

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

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

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

3.根据权利要求2所述的一种实现虚拟网络映射的方法，其特征在于：所述步骤(21)的具体内容包括如下操作步骤：

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

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

4.根据权利要求2所述的一种实现虚拟网络映射的方法，其特征在于：所述步骤(22)中所述的节点优先虚拟网络映射方法的具体内容是包括如下操作步骤：

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

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

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

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

5.根据权利要求2所述的一种实现虚拟网络映射的方法，其特征在于：所述步骤(23)中所述的链路优先虚拟网络映射方法的具体内容是包括如下操作步骤：

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

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

(233)对每一个边缘网络，选择资源需求值最高的虚拟节点作为根节点，对边缘网络按照设定的遍历算法进行遍历，然后根据遍历的顺序确定除核心根节点之外的各个虚拟节点的映射顺序；

(234)对于每一个要映射的虚拟节点，物理网络中满足其中央处理器CPU需求的所有网络节点构成该虚拟节点的可选映射节点集合；

(235)按照设定的选择原则，从所述的可选映射节点集合中选择一个物理节点映射该虚拟节点；如果所述的可选映射节点集合为空，则回溯到上一成功实现映射的虚拟节点重新映射；

(236)探测该虚拟节点与已完成映射的虚拟节点之间存在的所有虚拟链路需求是否同时都可以得到满足；如果不能，则将该承载映射的物理节点从所述的可选映射节点集合中剔除，回到步骤(235)，重新对该虚拟节点进行映射；如果所有虚拟链路需求都得以满足，则按照映射顺序映射下一个虚拟节点，直至该边缘网络的所有虚拟节点都映射完毕；

(237)回到步骤(234)，直到该虚拟网络的所有边缘网络都完成映射。