[发明专利]靶场中虚拟机快速启动的调度与物理机扩容方法及系统

权利要求书

1.一种靶场中虚拟机快速启动的调度方法，其特征在于，包括如下步骤：

为集群中每个物理机生成唯一编号，为虚拟机创建依赖的镜像文件生成唯一编号；其中物理机的编号为数值编号，集群中所有物理机的编号覆盖在设定的取模范围X内，按照编号从小到大的顺序保存在机器列表中；

接收到启动虚拟机的请求时，根据依赖镜像文件的编号计算其哈希值并对X取模得到一个寻址数值；

从机器列表中寻找第一个大于等于所述寻址数值的物理机编号，若对应的物理机剩余资源满足创建虚拟机的要求，则在该物理机上创建虚拟机；否则在机器列表中向后循环遍历，直到找到剩余资源满足创建虚拟机的要求的物理机，并在该物理机上创建虚拟机；如果物理机上没有缓存依赖的镜像文件，则下载并缓存；若机器列表中所有物理机均不满足要求，则提示启动错误。

2. 根据权利要求1所述的靶场中虚拟机快速启动的调度方法，其特征在于，设集群规模为N，令M为X/N的向下取整值，则集群中N个物理机的编号分别为[M,2M,... ,NM]。

3.根据权利要求1所述的靶场中虚拟机快速启动的调度方法，其特征在于，镜像文件的编号为全局唯一的随机编号，通过哈希算法映射到一个数值区间。

4.一种靶场中物理机扩容方法，其特征在于，包括如下步骤：

采用根据权利要求1所述的靶场中虚拟机快速启动的调度方法，将虚拟机调度到物理机；

根据热点镜像文件的编号计算其哈希值并取模得到一个寻址数值Q，从机器列表中寻找第一个大于等于Q的物理机编号R；

计算待插入的物理机编号P为(R-Q)×S+Q+1的向下取整值，将新增物理机的编号配置为P；其中S为(0,1)之间的比例值。

5.根据权利要求4所述的靶场中物理机扩容方法，其特征在于，根据编号为R的物理机上资源占用情况对新增物理机的资源进行配置。

6.一种靶场中物理机扩容方法，其特征在于，包括如下步骤：

采用根据权利要求1所述的靶场中虚拟机快速启动的调度方法，将虚拟机调度到物理机；

获取负载最高的物理机的编号F；

从机器列表中获取F的前一个物理机编号G；

计算待插入的物理机编号P为((F+X-G)×S+G) mod X的向下取整值，将新增物理机的编号配置为P；其中S为(0,1)之间的比例值。

7.一种靶场中虚拟机快速启动的调度系统，其特征在于，包括：

配置模块，用于为集群中每个物理机生成唯一编号，为虚拟机创建依赖的镜像文件生成唯一编号；其中物理机的编号为数值编号，集群中所有物理机的编号覆盖在设定的取模范围X内，按照编号从小到大的顺序保存在机器列表中；

以及，调度模块，用于接收到启动虚拟机的请求时，根据依赖镜像文件的编号计算其哈希值并对 X取模得到一个寻址数值；从机器列表中寻找第一个大于等于所述寻址数值的物理机编号，若对应的物理机剩余资源满足创建虚拟机的要求，则在该物理机上创建虚拟机；否则在机器列表中向后循环遍历，直到找到剩余资源满足创建虚拟机的要求的物理机，并在该物理机上创建虚拟机；如果物理机上没有缓存依赖的镜像文件，则下载并缓存；若机器列表中所有物理机均不满足要求，则提示启动错误。

8.根据权利要求7所述的靶场中虚拟机快速启动的调度系统，其特征在于，还包括：

第一扩容配置模块，用于根据热点镜像文件的编号计算其哈希值并取模得到一个寻址数值Q，从机器列表中寻找第一个大于等于Q的物理机编号R；计算待插入的物理机编号P为(R-Q)×S+Q+1的向下取整值，将新增物理机的编号配置为P；其中S为(0,1)之间的比例值。