1.一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,根据灾难预警时间、虚拟机内存大小以及虚拟机宕机时间,采用后复制迁移技术,对受到威胁的虚拟网及其相关节点进行重构和撤离,具体包括以下步骤:
101、令当前时刻tc=0,所有待撤离虚拟机{mi}撤离的数据量 撤离结束时刻T为预警时间;
102、如果待撤离虚拟机集合 对M中每个待撤离虚拟机mi重构虚拟网,跳转到步骤103,否则,跳转到步骤104;
103、为完成重构的待撤离虚拟机mi计算并分配撤离路由和带宽 并将撤离路由及带宽分配成功的待撤离虚拟机mi移入执行撤离的虚拟机集合Mc;
104、如果 对Mc中所有mi执行撤离,跳转到步骤105,否则,算法结束;
105、对宕机结束时刻 的mi(∈Mc),升级撤离带宽 至撤离路径带宽容量上限,更新撤离结束时刻
106、在 期间,如果有mi(∈Mc)宕机结束,令 将相应mi的撤离带宽 升级至撤离路径带宽容量上限,并更新相应的撤离结束时刻 跳转到步骤106继续执行,否则,跳转到步骤107;
107、当 时,标识当前时刻完成撤离的mi并更新网络资源,将该mi从集合Mc中删除,跳转到步骤102。
2.根据权利要求1所述的一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,所述步骤102对待撤离虚拟机集合M中每个mi重构虚拟网的步骤包括:
1)在风险区域外,为待撤离虚拟机mi寻找节点资源足够的备选目标节点,使得Ai中的每一个节点距离该目标节点的距离不超过h跳,并将其全部放入集合Si中,其中,Ai为虚拟机mi的相邻虚拟机所映射的物理节点集合;
2)如果 对Si中每一个备选目标节点,采用Dijkstra最小代价路由算法计算重构相应虚拟网络所需的路由和带宽资源,并将无法找到重构资源的目标节点从集合Si中删除,否则,将mi从集合M中删除;
3)如果 选择步骤2)中重构资源代价最小的节点标记为目标节点,并在网络中预留相应的节点和带宽资源。
3.根据权利要求2所述的一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,所述步骤103为完成重构的mi分配带宽 使用的撤离带宽计算公式定义为:公式(1)中,Di表示虚拟机mi的内存数据量,T表示预警时间,τg表示虚拟机宕机时间上限。
4.根据权利要求1-3之一所述的一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,所述步骤103为完成重构的mi计算撤离路由采用的是Dijkstra算法,其链路代价计算公式定义为:公式(2)中,cl为物理链路l(∈E)的代价,E为物理网络链路集合,V为物理网络节点集合,|V|表示物理网络节点数,n表示经过链路l的撤离路径数,公式(2)第一部分 用于约束撤离通路的物理链路跳数,第二部分 用于均衡撤离路径的流量分布。
5.根据权利要求1-3之一所述的一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,所述步骤105和106更新相应的撤离结束时刻 的计算公式定义为:公式(3)中, 表示虚拟机mi的撤离结束时刻,tc表示当前时刻,Di表示虚拟机mi的内存数据量, 表示当前虚拟机mi已撤离的数据量, 表示当前虚拟机mi的撤离带宽。
6.根据权利要求5所述的一种基于灾难预警时间的虚拟机快速撤离方法,其特征在于,所述步骤106在 期间, 的定义如下:公式(4)中, 表示下一个最先完成撤离的虚拟机mi对应的撤离结束时刻, 表示未来将完成撤离的虚拟机撤离结束时刻的集合。