1.一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,将两个虚拟机同时处于灾难风险区的虚拟网定义为高风险虚拟网,对高风险虚拟网进行重构,并采用后复制迁移技术对处于灾难风险区的双虚拟机进行撤离,根据虚拟机的待迁移数据量和网络资源状态,分别为双虚拟机配置同步撤离路由和带宽,并根据网络资源状态自适应调整撤离带宽,实现双虚拟机的准同步撤离,具体步骤为:
101、令当前时刻tc=0,虚拟机 当前已撤离的数据量 撤离结束时刻其中,i为虚拟网标识,j为虚拟机标识;
102、如果高风险虚拟网集合 对V中的每个高风险虚拟网vi进行重构,并为每个待撤离虚拟机 分配撤离路由和同步撤离带宽,跳转到步骤103,否则,跳转到步骤104;
103、将所有重构并分配撤离路由及撤离带宽成功的高风险虚拟网vi移入执行撤离的虚拟网集合E;
104、如果集合 将E中所有vi的虚拟机撤离带宽升级至所在路由的可用带宽上限并执行撤离,对E中满足 的vi,根据当前的撤离带宽更新相应的 其中,tc表示当前时刻, 表示vi宕机结束时刻,跳转到步骤105,否则,算法结束;
105、在 期间,如果有vi(∈E)宕机结束,令 更新vi中 的撤离结束时刻 跳转到步骤105,否则,跳转到步骤106;
106、令 将完成撤离的vi从E中删除并释放其撤离路由及带宽,对E中剩余vi的虚拟机撤离带宽进行优化,跳转到步骤102。
2.根据权利要求1所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤102对V中每个高风险虚拟网vi进行重构的步骤包括:
1)在灾难风险区域外,为高风险虚拟网vi的风险虚拟机 寻找节点资源充足的目标节点进行相关节点映射;
2)采用Dijkstra最短路算法,在灾难风险区域外寻找带宽资源充足的物理通路进行相关虚拟链路映射。
3.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤102为待撤离虚拟机 分配撤离路由的步骤包括:
1)将网络中可用带宽资源低于基础带宽门限的链路以及灾难风险区内的链路临时删除,其中,基础带宽门限用于避免因撤离通路上的可用带宽资源过少,而导致虚拟机撤离时间过长;
2)采用Dijkstra最短路算法在剩余网络中为虚拟机 计算一条撤离路径。
4.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤102的同步撤离带宽的计算如公式(1)所示:公式(1)中, 分别为虚拟网vi处于灾难风险区内的双虚拟机, 分别为 撤离路径上的最大可用带宽, 分别为 需撤离的总数据量, 分别为 在当前时刻已撤离的数据量。
5.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤104与105虚拟网vi的宕机结束时刻计算如公式(2)所示:公式(2)中, 为虚拟网vi的宕机结束时刻, 为vi中虚拟机 的宕机结束时刻。
6.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤104与105中虚拟机 撤离结束时刻的计算如公式(3)所示:公式(3)中,第一部分为撤离 剩余数据量所需时间,其中, 为虚拟机 需撤离的总数据量, 为 当前已经撤离的数据量, 为 当前的撤离带宽,第二部分tc为当前时刻。
7.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法,其特征在于,所述步骤106对E中剩余vi的虚拟机撤离带宽进行优化的步骤为:
1)当vi中双虚拟机均未完成撤离时,根据公式(4)对虚拟机撤离带宽进行调整:公式(4)中, 分别为虚拟网vi处于灾难风险区内的双虚拟机, 分别为的现有撤离带宽, 分别为 需撤离的总数据量,
分别为 在当前时刻已撤离的数据量;
2)当vi中只有一个虚拟机完成撤离时,将未完成撤离的虚拟机撤离带宽升级至所在撤离路径可用带宽容量上限。