[发明专利]用于虚拟网络映射的方法和设备

权利要求书

1.一种用于虚拟网络映射的方法，包括：

确定约束条件，所述约束条件包括：

在某一实际节点处映射的虚拟节点所需的运算能力的总和不超过所述实际节点的实际运算能力；

任意实际链路的延时小于在所述实际链路上映射成功的任意虚拟链路的时延需求；

基于所述约束条件，通过整数线性规划最优解算法求解所述虚拟网络到底层网络的映射，并且通过所述算法：

映射得到的虚拟网络中的资源消耗为所可能达到的最小值；

其中所述约束条件还包括：

每个虚拟节点必须且仅与一个实际节点存在映射关系，并且每个实际节点至多与一个虚拟节点存在映射关系；

成功映射的虚拟节点和相应的实际节点之间的距离满足虚拟节点的位置需求；

任意映射成功的虚拟链路映射到被映射的实际链路的正向或反向；以及

任意实际链路上映射成功的虚拟链路带宽的需求总和小于所述实际链路上的带宽。

2.如权利要求1所述的方法，还包括：

映射得到的所述虚拟网络中的延时为所可能达到的最小值。

3.如权利要求1所述的方法，还包括：

在最终确定映射得到所述虚拟网络之中，所述底层网络的已使用资源数与其剩余资源数为所可能达到的最小值。

4.如权利要求1-3任一项所述的方法，还包括：

配置虚拟网络的资源消耗、延时函数以及带宽需求的以下函数：

使所述函数不具有凹性。

5.一种用于虚拟网络映射的设备，包括：

处理器；以及

存储器，其中存储用于虚拟网络映射的程序；并且

所述处理器当执行所述程序时，被配置为执行以下步骤：

确定约束条件，所述约束条件包括：

在某一实际节点处映射的虚拟节点所需的运算能力的总和不超过所述实际节点的实际运算能力；

任意实际链路的延时小于在所述实际链路上映射成功的任意虚拟链路的时延需求；

基于所述约束条件，通过整数线性规划最优解算法求解所述虚拟网络到底层网络的映射，并且通过所述算法：

映射得到的虚拟网络中的资源消耗为所可能达到的最小值；

其中所述约束条件还包括：

每个虚拟节点必须且仅与一个实际节点存在映射关系，并且每个实际节点至多与一个虚拟节点存在映射关系；

成功映射的虚拟节点和相应的实际节点之间的距离满足虚拟节点的位置需求；

任意映射成功的虚拟链路映射到被映射的实际链路的正向或反向；以及

任意实际链路上映射成功的虚拟链路带宽的需求总和小于所述实际链路上的带宽。

6.如权利要求5所述的设备，还包括：

映射得到的所述虚拟网络中的延时为所可能达到的最小值。

7.如权利要求5所述的设备，还包括：

在最终确定映射得到所述虚拟网络之中，所述底层网络的已使用资源数与其剩余资源数为所可能达到的最小值。

8.如权利要求5-7任一项所述的设备，还包括：

配置虚拟网络的资源消耗、延时函数以及带宽需求的以下函数：

使所述函数不具有凹性。