[发明专利]基于最佳适应和最短路径算法的虚拟网络资源分配方法

权利要求书

1.一种基于最佳适应和最短路径算法的虚拟网络资源分配方法，其特征在于，利用最佳适用算法，对虚拟网络中的每个虚拟节点进行映射；利用最短路径算法，对虚拟网络中的每条虚拟链路进行映射；该资源分配方法的具体步骤如下：

步骤1，构建每个用户的虚拟网络：

为每个用户任务构建一个虚拟网络，用加权无向图表示每个虚拟网络节点和链路的拓扑，每个虚拟节点代表用户的CPU核数资源需求，每条虚拟链路代表用户的带宽资源需求；

步骤2，选取一个未映射的虚拟网络：

步骤3，从所选虚拟网络中选取一个未映射的虚拟节点；

步骤4，采用最佳适用算法，对所选虚拟节点进行映射；

将所选取的虚拟节点按照服务器的编号依次进行映射，当所选虚拟节点的CPU核数小于或等于服务器的剩余CPU核数时，将所选虚拟节点映射到该服务器中，用该服务器的剩余CPU核数与所选虚拟节点的CPU核数的差值，更新该服务器的剩余CPU核数资源，将更新后的服务器的剩余CPU核数按照所有服务器的剩余CPU核数升序排序，对所有服务器重新编号；

步骤5，判断是否映射完所选虚拟网络中的所有虚拟节点，若是，则执行步骤6，否则，执行步骤3；

步骤6，从所选虚拟网络中选择一条未映射的虚拟链路；

步骤7，采用最短路径算法，对所选虚拟链路进行映射；

将所选虚拟链路映射到物理网络中服务器之间的一条路径上，该路径为虚拟链路的两个虚拟节点分别映射到的服务器之间的最短路径；

步骤8，判断是否映射完所选虚拟网络中的所有虚拟链路，若是，执行步骤9，否则，执行步骤6；

步骤9，判断是否映射完所有的虚拟网络，若是，执行步骤10，否则，执行步骤2；

步骤10，完成虚拟网络资源分配：

将映射完成后物理网络中服务器承载的所有虚拟节点作为虚拟网络资源的分配结果。