[發明專利]一種災難風險模型下提高虛擬機快速遷移可靠性的方法

有效

• 申請號: 202010166287.0
• 申請日: 2020-03-11
• 公開（公告）號: CN111381934B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 鮑寧海;李國平;楊天蕾;岳渤涵
• 申請（專利權）人: 重慶郵電大學
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 陳棟梁

1.一種災難風險模型下提高虛擬機快速遷移可靠性的方法，其特征在于，包括以下步驟：

101、將所有風險虛擬機{m_i}放入集合Z，初始化系統時間t_c＝0，每個風險虛擬機m_i的遷移完成數據量遷移結束時刻

102、為集合Z中每個虛擬機m_i分配遷移通路及初始遷移帶寬，并為低可靠性遷移通路配置輔助遷移通路及輔助遷移帶寬，將相關通路及帶寬分配成功的m_i移入集合M；

103、如果集合對M中的每個m_i，升級遷移帶寬且優先升級低可靠性遷移帶寬至可用帶寬上限，執行后復制遷移，過程包括在m_i宕機期間傳遞CPU狀態，宕機結束后傳遞內存和磁盤數據，其中，在m_i的宕機結束時刻更新其遷移完成時刻跳轉到步驟104，否則，算法結束；

104、在期間，如果有低可靠性物理鏈路損毀，標記物理鏈路損毀時刻t_p，令t_c＝t_p，跳轉到步驟105，否則，跳轉到步驟106；

105、釋放已中斷遷移通路占用的帶寬資源，更新受通路中斷影響的m_i對應的遷移結束時刻跳轉到步驟107；

106、令將完成遷移的m_i從M中刪除并釋放相應的遷移帶寬資源；

107、如果集合對M中的每個m_i，升級遷移帶寬且優先升級低可靠性遷移帶寬至可用帶寬上限，跳轉到步驟102，否則，跳轉到步驟102；

所述步驟102為集合Z中每個虛擬機m_i分配遷移通路及初始遷移帶寬，并為低可靠性遷移通路配置輔助遷移通路及輔助遷移帶寬，具體步驟包括：

1)為待遷移虛擬機m_i尋找滿足初始遷移帶寬b^o的最短遷移通路，如果找到遷移通路p_mi，則為其分配初始遷移帶寬b^o，跳轉到步驟2)，否則，跳轉到步驟6)；

2)計算的可靠性如果將風險區域內的物理鏈路按照可靠性升序排列放入風險物理鏈路集合U，令k＝1，其中，R^o為通路可靠性門限，跳到步驟3)，否則，跳到步驟6)；

3)如果k＜K，將集合U中第k條物理鏈路從網絡中臨時刪除，為m_i尋找滿足輔助遷移帶寬b^o/2的短路輔助遷移通路，其中，K為m_i的源物理節點度數，跳轉到步驟4)，否則，釋放遷移帶寬，跳轉到步驟6)；

4)如果找到輔助通路跳轉到步驟5)，否則，釋放及相應的初始遷移帶寬，跳轉到步驟6)；

5)計算的可靠性如果為分配b^o/2的輔助遷移帶寬，跳轉到步驟6)，否則，k＝k+1，跳轉到步驟3)；

6)結束。

2.根據權利要求1所述的一種災難風險模型下提高虛擬機快速遷移可靠性的方法，其特征在于，所述步驟2風險虛擬機m_i遷移通路可靠性的計算如公式(1)所示，其中，R_p表示通路p的可靠性，R_l表示p上物理鏈路l的可靠性；

3.根據權利要求1所述的一種災難風險模型下提高虛擬機快速遷移可靠性的方法，其特征在于，所述步驟103、105中對虛擬機m_i遷移結束時刻的計算如公式(2)所示，其中，為m_i需要遷移的總數據量，為m_i當前已經遷移的數據量，為m_i當前的總遷移帶寬，t_c為系統當前時刻；