[发明专利]一种基于缓存的虚拟机启动方法

权利要求书

1.一种基于缓存的虚拟机启动方法，其特征在于：包括以下步骤：

S1.物理节点A收到申请虚拟机的请求，如果物理节点A缓存有目标镜像并且物理节点A的资源满足申请的需求，则直接利用目标镜像在物理节点A的本地启动虚拟机；否则执行步骤S2；

S2.查找物理节点A的父节点，然后将父节点的儿子节点中与物理节点A处于同一个簇并且缓存有目标镜像的节点加入到列表PM_list中；

S3.a)PM_list不为空，且PM_list中存在物理节点B的资源满足申请的需求，则利用物理节点B缓存的目标镜像在物理节点B启动虚拟机；

b)PM_list为空，则从物理节点A父节点的儿子节点中选择资源能够满足申请需求的物理节点C作为虚拟机放置的节点，然后执行步骤S4；

c)若a)、b)两种情况均无法找到资源能够满足申请需要的物理节点，则将这个请求转发给其他簇的物理节点进行处理；

S4.从物理节点C出发，递归地搜索物理节点C的父节点的儿子节点缓存的镜像信息，得到所有缓存有目标镜像的物理节点的簇；

S5.遍历步骤S4得到的簇，根据簇中数据传输的拥挤程度从相应的簇中选择相应的物理节点作为数据源；

S6.循环胖树中的所有层，在每一层的所有同等地位的交换机中选择工作负载最小的交换机构建从数据源到物理节点C的传输路径，然后将目标镜像通过传输路径从数据源传输至物理节点C；

S7.物理节点C利用目标镜像在本地启动虚拟机；然后判断其自身是否还具有足够的空间来存放目标镜像，若是则直接缓存目标镜像，否则执行步骤S8；

S8.计算物理节点C所在簇包括的物理节点缓存有的各种镜像的出现频率，若目标镜像的出现频率高于其余镜像的出现频率，则不缓存目标镜像，否则将出现频率最高的镜像进行删除，然后将目标镜像缓存进物理节点C所在簇包括的物理节点中。

2.根据权利要求1所述的基于缓存的虚拟机启动方法，其特征在于：所述物理节点的资源能够满足申请的需求，是指物理节点能够满足以下条件：物理节点所剩余的计算资源的量大于或等于满足目标镜像所需要的计算资源的量。