[发明专利]虚拟网络功能的均衡部署方法及装置

权利要求书

1.一种虚拟网络功能的均衡部署方法，其特征在于，包括：

获取每台服务器的资源信息和虚拟网络功能VNF的各个待部署虚机的功能信息；

根据所述VNF的各个待部署虚机的功能信息以及所述每台服务器的资源信息，将所述各个待部署虚机分散部署至对应的服务器上，以使所述VNF的各个虚机部署均衡；

其中，所述根据所述VNF的各个待部署虚机的功能信息以及所述每台服务器的资源信息，将所述各个待部署虚机分散部署至对应的服务器上，包括：

根据所述VNF的各个待部署虚机的功能信息确定所述各个待部署虚机的类型；

根据所述各个待部署虚机的类型确定所述各个待部署虚机的权重、所需资源信息和互斥信息；

根据所述各个待部署虚机的权重和所需资源信息确定各个待部署虚机部署的先后顺序；其中，所述所需资源信息包括CPU和内存需求量；

其中，所述根据各个待部署虚机的权重和所需资源信息确定各个待部署虚机部署的先后顺序，包括:

将相同权重、CPU和内存需求量的待部署虚机作为一个部署单位；

按照权重、CPU或内存需求量从大到小的顺序确定每个部署单位部署的先后顺序；

所述根据VNF的各个待部署虚机的功能信息以及所述每台服务器的资源信息，将所述各个待部署虚机分散部署至对应的服务器上，包括：

根据所述每台服务器的资源信息以及所述每个部署单位部署的先后顺序，依次部署所述每个部署单位；

其中，所述根据每台服务器的资源信息以及所述每个部署单位部署的先后顺序，依次部署所述每个部署单位，包括：

根据所述每台服务器的已部署虚机的权重，确定所述每台服务器的已部署虚机的权重和，以及已部署的与待部署虚机相同权重的虚拟机的权重和；

根据所述每台服务器的剩余资源确定可用服务器的数量；其中，所述可用服务器为剩余资源大于每个待部署虚机所需资源的服务器；

若部署单位中的待部署虚机数量小于所述可用服务器的数量，将每台服务器已部署的与待部署虚机相同权重的虚拟机的权重和作为第一关键字，将每台服务器的已部署虚机的权重和作为第二关键字，将每台服务器的CPU剩余量作为第三关键字，将每条服务器的内存剩余量作为第四关键字对所述可用服务器进行排序，按顺序逐一选取权重和最小、剩余资源最多的所述可用服务器进行所述部署单位中的待部署虚机的部署；

根据所述待部署虚机的互斥信息，若选取的所述可用服务器中已经存在满足独占互斥条件的虚机，则顺序选取下一所述可用服务器进行所述待部署虚机的部署。

2.根据权利要求1所述的方法，其特征在于，在所述根据每台服务器的剩余资源确定可用服务器的数量之后，还包括：

若部署单位中的待部署虚机数量大于所述可用服务器的数量，则每台所述可用服务器部署一台所述待部署虚机；

所述部署单位中的剩余待部署虚机作为另一部署单位，并再次根据每台服务器的资源信息，部署所述剩余待部署虚机；

若部署单位中的待部署虚机数量等于所述可用服务器的数量，则每台所述可用服务器部署一台所述待部署虚机。

3.一种虚拟网络功能的均衡部署装置，其特征在于，包括：

信息获取模块，用于获取每台服务器的资源信息和虚拟网络功能VNF的各个待部署虚机的功能信息；

虚机部署模块，用于根据所述VNF的各个待部署虚机的功能信息以及所述每台服务器的资源信息，将所述各个待部署虚机分散部署至对应的服务器上，以使所述VNF的各个虚机部署均衡；

其中，所述虚机部署模块包括：

类型确定单元，用于根据所述VNF的各个待部署虚机的功能信息确定所述各个待部署虚机的类型；

权重确定单元，用于根据所述各个待部署虚机的类型确定所述各个待部署虚机的权重、所需资源信息和互斥信息；

顺序确定单元，用于根据所述各个待部署虚机的权重和所需资源信息确定各个待部署虚机部署的先后顺序；其中，所述所需资源信息包括CPU和内存需求量；

其中，所述顺序确定单元包括：

部署单位确定子单元，用于将相同权重、CPU和内存需求量的待部署虚机作为一个部署单位；

部署单位排序子单元，用于按照权重、CPU或内存需求量从大到小的顺序确定每个部署单位部署的先后顺序；

所述虚机部署模块包括：

虚机部署单元，用于根据所述每台服务器的资源信息以及所述每个部署单位部署的先后顺序，依次部署所述每个部署单位；

其中，所述虚机部署单元包括：

权重和计算子单元，用于根据所述每台服务器的已部署虚机的权重，确定所述每台服务器的已部署虚机的权重和，以及已部署的与待部署虚机相同权重的虚拟机的权重和；

可用服务器确定子单元，用于根据所述每台服务器的剩余资源确定可用服务器的数量；其中，所述可用服务器为剩余资源大于每个待部署虚机所需资源的服务器；

第一部署子单元，用于在部署单位中的待部署虚机数量小于所述可用服务器的数量时，将每台服务器已部署的与待部署虚机相同权重的虚拟机的权重和作为第一关键字，将每台服务器的已部署虚机的权重和作为第二关键字，将每台服务器的CPU剩余量作为第三关键字，将每条服务器的内存剩余量作为第四关键字对所述可用服务器进行排序，按顺序逐一选取权重和最小、剩余资源最多的所述可用服务器进行所述部署单位中的待部署虚机的部署；

第二部署子单元，用于根据所述待部署虚机的互斥信息，在选取的所述可用服务器中已经存在满足独占互斥条件的虚机时，则顺序选取下一所述可用服务器进行所述待部署虚机的部署。