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

摘要

本发明提供的方法的物理节点在收到申请虚拟机的请求时，首先通过查找自身或兄弟节点中是否缓存有目标镜像，若缓存有目标镜像且自身或兄弟节点能够满足资源要求的话则直接在自身或兄弟节点中启动虚拟机。因此本发明提供的方法能够最大程度上减少镜像传输的发生。而后，步骤S5和S6从各个源点选取和中间交换机的选择来规划传输路径，这优化了整个网络上的带宽利用率。因此，本发明提供的方法能够有效地提高传输速度。再者，步骤S8在启动虚拟机后，还包括有判断是否需要缓存目标镜像的内容。这使得目标物理所在簇包括的物理节点中肯定缓存有目标镜像。为后续的虚拟机启动减少镜像传输的发生。因此本发明提供的方法能够有效地加快虚拟机的启动速度。

主权项

一种基于缓存的虚拟机启动方法，其特征在于：包括以下步骤：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出发，递归地搜索父节点的儿子节点缓存的镜像信息，得到所有缓存有目标镜像的物理节点的簇；S5.遍历步骤S4得到的簇，根据簇中数据传输的拥挤程度从相应的簇中选择相应的物理节点作为数据源；S6.循环胖树中的所有层，在每一层的所有同等地位的交换机中选择工作负载最小的交换机构建从数据源到物理节点C的传输路径，然后将目标镜像通过传输路径从数据源传输至物理节点C；S7.物理节点C利用目标镜像在本地启动虚拟机；然后判断其自身是否还具有足够的空间来存放目标镜像，若是则直接缓存目标镜像，否则执行步骤S8；S8.计算物理节点C所在簇包括的物理节点缓存有的各种镜像的出现频率，若目标镜像的出现频率高于其余镜像的出现频率，则不缓存目标镜像，否则将出现频率最高的镜像进行删除，然后将目标镜像缓存进物理节点C所在簇包括的物理节点中。