[发明专利]一种虚拟网络映射方法、设备和存储介质

权利要求书

1.一种虚拟网络映射方法，其特征在于，包括：

接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；

在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射；

其中，占用率最低的物理节点是指加权资源值最大的物理节点，所述物理节点的加权资源值的计算公式包括：

其中，neigh是所述物理节点n^s的带宽系数；neigh的指数m表示根据当前虚拟网络请求已经完成映射的物理节点与所述物理节点n^s有直接连接的个数；occupy表示所述物理节点n^s已经被其他虚拟网络请求的虚拟节点映射的占用参数；occupy的指数n为所述物理节点n^s已经被其他虚拟网络请求的虚拟节点映射的次数；BW(l^s)表示物理链路l^s的带宽需求值；CPU(n^s)表示所述物理节点n^s的CPU容量需求值；L(n^s)表示包含所述物理节点n^s的所述物理链路l^s。

2.根据权利要求1所述的方法，其特征在于，所述资源需求信息包括：

多个虚拟节点的资源需求信息以及多条虚拟链路的资源需求信息。

3.根据权利要求2所述的方法，其特征在于，所述选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射，包括：

在节点映射阶段，根据每个虚拟节点的资源需求信息以及包含所述虚拟节点的虚拟链路的资源需求信息，确定所述虚拟节点的请求值；

按照请求值从大到小的顺序，顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点；

在链路映射阶段，按照所述多条虚拟链路的资源需求信息中的带宽需求值从大到小的顺序，顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路。

4.根据权利要求3所述的方法，其特征在于，所述顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点，包括：

在未被映射的虚拟节点中确定请求值最大的虚拟节点，选择满足所述请求值最大的虚拟节点的资源需求信息的物理节点；

根据所述物理节点的虚拟机数量、所述请求值最大的虚拟节点的资源需求信息以及包含所述请求值最大的虚拟节点的虚拟链路的资源需求信息，确定所述物理节点的节点占用率；

将所述请求值最大的虚拟节点映射到节点占用率最低的物理节点；

判断是否存在未被映射的虚拟节点，如果存在未被映射的虚拟节点，则继续进行虚拟节点映射，直到所述多个虚拟节点都映射到对应的物理节点为止。

5.根据权利要求3或4所述的方法，其特征在于，所述顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路，包括：

在未被映射的虚拟链路中确定带宽需求值最大的虚拟链路，选择符合所述带宽需求值最大的虚拟链路的资源需求信息的物理链路；

根据所述物理链路的带宽占用率以及所述物理链路的长度，确定所述物理链路的链路占用率；

将所述带宽需求值最大的虚拟链路映射到链路占用率最低的物理链路上；

判断是否存在未被映射的虚拟链路，如果存在未被映射的虚拟链路，则继续进行虚拟链路映射，直到所述多条虚拟链路都映射到对应的物理链路为止。