一种利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法与流程

技术特征：

1.一种利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，所述虚拟网络映射方法包括有下列四个步骤：

步骤一：将云计算体系中的网络设备进行组网得到共享的物理网络；

所述云计算体系中的网络设备是路由器、服务器和/或交换机；

步骤二：依据用户需求生成虚拟网络请求；

步骤三：生成与虚拟请求网络逻辑同构的物理子网；

步骤四：将步骤三获得的物理子网反馈给用户；

其特征在于：

所述生成的虚拟请求网络包括有N^R、L^R和采用集合形式记为G^R表示虚拟请求网络；N^R表示属于虚拟请求网络G^R中虚拟设备的集合；表示属于N^R的虚拟设备属性的集合；L^R表示属于虚拟请求网络G^R中虚拟链路的集合；表示属于L^R的虚拟链路属性的集合；

在步骤三中，是将虚拟网络请求映射到共享的物理网络中，以完成虚拟网络请求所代表的资源任务调度，从而获得与虚拟网络请求逻辑同构的物理子网；

资源任务调度是对由用户需求生成的虚拟网络请求G^R通过调用共享的物理网络中的相应的设备及资源，生成同构于反映用户需求的虚拟网络请求的物理子网络以用于开展用户所需的任务；用形式化语言可描述为G^R→G^S′,其中，有效的调度需满足所选择的物理子网络G^S′和虚拟网络请求G^R的设备的属性、链路的属性及设备之间的连接关系保持一致性；

中,G^S′表示物理子网络；N^S′表示属于G^S′中物理设备的集合；表示属于N^S′的物理设备属性的集合；L^S′表示属于G^S′中物理链路的集合；表示属于L^S′的物理链路属性的集合；

所述虚拟网络映射包括有设备映射步骤和链路映射步骤。

2.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：所述资源任务调度的设备映射步骤为；

步骤1-1，对物理网络G^S中属于N^S的任意一物理设备s表示物理设备的标志，计算所述物理设备的资源容量

步骤1-2，对虚拟网络请求G^R中属于N^R的任意一虚拟设备r表示虚拟设备的标志，计算所述虚拟设备的资源容量再计算所述虚拟设备的重要程度值

步骤1-3，按照步骤1-1对物理网络G^S中所有物理设备按照资源容量值进行降序排序，得到排序后物理设备表示对N^S按照资源容量值降序排序的物理设备集；

步骤1-4，按照步骤1-2对虚拟网络请求G^R中所有虚拟设备按照重要程度值进行降序排序，得到排序后虚拟设备表示对N^R按照重要程度值降序排序的虚拟设备集；

步骤1-5，将经步骤1-4处理后的按序依次映射到经步骤1-3处理后的上，对属于中的任意一个虚拟设备依据设备映射条件进行与属于中的物理设备进行一一映射，获得满足设备映射条件的物理设备集

表示依据设备映射条件匹配映射的物理设备集；

表示属于的依据设备映射条件匹配映射的物理设备；

表示属于的依据设备映射条件匹配映射的物理设备；

表示属于的依据设备映射条件匹配映射的物理设备；

表示属于的依据设备映射条件匹配映射的物理设备；

表示属于的依据设备映射条件匹配映射的物理设备；

表示属于的依据设备映射条件匹配映射的物理设备；

若属于的有一个虚拟设备不能找到满足设备映射条件的物理设备，则记为空；需等待物理网络G^S释放足够的资源，才能进入下一周期的设备映射；若不为空，则表明所有属于N^R的虚拟设备均完成映射，记录映射结果，并进入链路映射阶段；

所述设备映射条件为

3.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：所述资源任务调度的链路映射步骤为；

步骤2-1，判断和之间是否存在直连的可满足虚拟链路的虚拟链路属性约束条件的物理链路；若和之间存在直连的可满足虚拟链路的虚拟链路属性约束条件的物理链路，则认为虚拟链路所映射到物理网络G^S所得的物理链路集则有若和之间不存在直连的可满足虚拟链路的虚拟链路属性约束条件的物理链路，则进入步骤2-2；

步骤2-2，若和之间不存在直连的可满足虚拟链路的虚拟链路属性约束条件的物理链路，依据在和之间的最短路径寻找满足条件的物理链路集若物理链路集L^P_t′为空，则虚拟链路_′为映射失败，无解返回；若物理链路集L^P_t′为非空，则认为虚拟链路为映射成功，链路映射的结果记为最后将虚拟网络映射结果返回给用户。

4.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：将虚拟网络请求映射到共享的物理网络中，是对属于同一个虚拟网络请求G^R的设备集N^R中的两个不同的虚拟设备。

5.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：虚拟网络请求的资源调度是将设备映射和链路映射分开进行的，但是优先将重要程度高的虚拟设备映射到物理设备上。

6.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：物理网络仅考虑物理设备自身的处理能力和物理链路的带宽。

7.根据权利要求1所述的利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法，其特征在于：虚拟网络仅考虑虚拟设备自身的处理能力和虚拟链路的带宽。