[发明专利]一种灾难风险模型下的双虚拟机准同步撤离方法

权利要求书

1.一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，将两个虚拟机同时处于灾难风险区的虚拟网定义为高风险虚拟网，对高风险虚拟网进行重构，并采用后复制迁移技术对处于灾难风险区的双虚拟机进行撤离，根据虚拟机的待迁移数据量和网络资源状态，分别为双虚拟机配置同步撤离路由和带宽，并根据网络资源状态自适应调整撤离带宽，实现双虚拟机的准同步撤离，具体步骤为：

101、令当前时刻t_c＝0，虚拟机当前已撤离的数据量撤离结束时刻其中，i为虚拟网标识，j为虚拟机标识；

102、如果高风险虚拟网集合对V中的每个高风险虚拟网v_i进行重构，并为每个待撤离虚拟机分配撤离路由和同步撤离带宽，跳转到步骤103，否则，跳转到步骤104；

103、将所有重构并分配撤离路由及撤离带宽成功的高风险虚拟网v_i移入执行撤离的虚拟网集合E；

104、如果集合将E中所有v_i的虚拟机撤离带宽升级至所在路由的可用带宽上限并执行撤离，对E中满足的v_i，根据当前的撤离带宽更新相应的其中，t_c表示当前时刻，表示v_i宕机结束时刻，跳转到步骤105，否则，算法结束；

105、在期间，如果有v_i(∈E)宕机结束，令更新v_i中的撤离结束时刻跳转到步骤105，否则，跳转到步骤106；

106、令将完成撤离的v_i从E中删除并释放其撤离路由及带宽，对E中剩余v_i的虚拟机撤离带宽进行优化，跳转到步骤102。

2.根据权利要求1所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤102对V中每个高风险虚拟网v_i进行重构的步骤包括：

1)在灾难风险区域外，为高风险虚拟网v_i的风险虚拟机寻找节点资源充足的目标节点进行相关节点映射；

2)采用Dijkstra最短路算法，在灾难风险区域外寻找带宽资源充足的物理通路进行相关虚拟链路映射。

3.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤102为待撤离虚拟机分配撤离路由的步骤包括：

1)将网络中可用带宽资源低于基础带宽门限的链路以及灾难风险区内的链路临时删除，其中，基础带宽门限用于避免因撤离通路上的可用带宽资源过少，而导致虚拟机撤离时间过长；

2)采用Dijkstra最短路算法在剩余网络中为虚拟机计算一条撤离路径。

4.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤102的同步撤离带宽的计算如公式(1)所示：

公式(1)中，分别为虚拟网v_i处于灾难风险区内的双虚拟机，分别为撤离路径上的最大可用带宽，分别为需撤离的总数据量，分别为在当前时刻已撤离的数据量。

5.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤104与105虚拟网v_i的宕机结束时刻计算如公式(2)所示：

公式(2)中，为虚拟网v_i的宕机结束时刻，为v_i中虚拟机的宕机结束时刻。

6.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤104与105中虚拟机撤离结束时刻的计算如公式(3)所示：

公式(3)中，第一部分为撤离剩余数据量所需时间，其中，为虚拟机需撤离的总数据量，为当前已经撤离的数据量，为当前的撤离带宽，第二部分t_c为当前时刻。

7.根据权利要求1或2所述的一种灾难风险模型下的双虚拟机准同步撤离方法，其特征在于，所述步骤106对E中剩余v_i的虚拟机撤离带宽进行优化的步骤为：

1)当v_i中双虚拟机均未完成撤离时，根据公式(4)对虚拟机撤离带宽进行调整：

公式(4)中，分别为虚拟网v_i处于灾难风险区内的双虚拟机，分别为的现有撤离带宽，分别为需撤离的总数据量，分别为在当前时刻已撤离的数据量；

2)当v_i中只有一个虚拟机完成撤离时，将未完成撤离的虚拟机撤离带宽升级至所在撤离路径可用带宽容量上限。