[發明專利]一種虛擬機容錯方法和系統

無效

• 申請號: 201110204570.9
• 申請日: 2011-07-21
• 公開（公告）號: CN102455951A
• 公開（公告）日: 2012-05-16
• 發明（設計）人: 蘭雨晴;徐舫;宋瀟豫;夏穎
• 申請（專利權）人: 中標軟件有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F9/455;G06F11/00
• 代理公司: 北京匯智英財專利代理事務所 11301
• 代理人: 劉祖芬

1.一種虛擬機容錯方法，其特征在于，包括以下步驟：

一個虛擬機與至少兩個其他虛擬機通信，建立虛擬步調一致計算系統的成員關系，所述成員包括數個虛擬機，每個虛擬機運行在聯網的節點計算機上；首先，一個虛擬機與其他虛擬機通信，決定虛擬步調一致計算系統的成員關系配置文件，在該成員關系配置文件中確定活動虛擬機和備選虛擬機；

然后，虛擬步調一致計算系統中的每個成員虛擬機按照成員關系配置文件中的順序執行每個單步操作，并且監控其他虛擬機的工作狀態；

如果工作正常，循環該單步操作；

如果該虛擬步調一致計算系統中有一個或多個虛擬機發生故障被其他虛擬機檢測到，則檢測到故障的虛擬機與所有剩余的虛擬機通信重新建立虛擬步調一致計算系統的成員關系；并重新執行故障發生前的操作并傳遞到新的成員關系配置文件中的下一個虛擬機。

2.根據權利要求1所述的方法，其特征在于：該成員關系配置文件中的用戶指定的第一位虛擬機、最先啟動的虛擬機或者計算能力最強的虛擬機為活動虛擬機；成員關系配置文件中的除了活動虛擬機之外的虛擬機為備選虛擬機，活動虛擬機的下一個備選虛擬機為第一備選虛擬機，依次類推，最后一個備選虛擬機為最后備選虛擬機，最后備選虛擬機的下一個虛擬機為活動虛擬機。

3.根據權利要求1或2所述的方法，其特征在于：活動虛擬機執行一個單步操作并根據該單步操作產生一個操作令牌，并發送操作令牌到成員關系配置文件中的第一備選虛擬機；其他備選虛擬機依次接收操作令牌并執行操作令牌中包含的單步操作內容；直到最后備選虛擬機執行完單步操作后返回操作令牌到活動虛擬機，活動虛擬機根據下一個單步操作的內容產生新的操作令牌。

4.根據權利要求1或2所述的方法，其特征在于：

于監控其他虛擬機的工作狀態時，每個成員虛擬機啟動一個定時器，用于檢測其他虛擬機是否發生故障；

當故障檢測到后，重新建立虛擬步調一致計算系統的成員關系，新的成員關系不包括發生故障的虛擬機；

其中，如果是活動虛擬機發生故障，則第一備選虛擬機成為新成員關系配置文件中的活動虛擬機；

于重新建立了虛擬步調一致計算系統的成員關系后，由檢測到故障的虛擬機執行故障發生前的最后一個操作令牌包含的單步操作內容。

5.根據權利要求1或2所述的方法，其特征在于，

如果成員關系配置文件中的第一備選虛擬機檢測到活動虛擬機發生故障，那么第一備選虛擬機成為活動虛擬機。

6.根據權利要求1或2所述的方法，其特征在于，

于監控其他虛擬機的工作狀態時，成員關系配置文件中的每個虛擬機啟動一個定時器，如果該定時器超時，那么則判定該虛擬機在成員關系配置文件中的前一個虛擬機發生故障。

7.根據權利要求4所述的方法，其特征在于，當虛擬步調一致計算系統中虛擬機數量小于一個閾值時，則拷貝復制的備選虛擬機到另一個節點計算機上，重新確定新的成員關系配置文件，以在重新建立的成員關系中包含原成員關系不包含的新虛擬機。

8.根據權利要求1所述的方法，其特征在于，單步操作的內容包含計算機內存值的改變，寄存器的改變，端口的輸入與輸出。

9.根據權利要求3所述的方法，其特征在于，操作令牌包含一個順序標識符，所述順序標識符與前一個操作令牌的順序標識符不同，虛擬機接收到操作令牌后，將操作令牌中的順序標識符的值與虛擬機維護的操作標識符堆棧的第一項的值相比較；如果順序標識符大于操作標識符堆棧的第一項，執行操作令牌中包含的單步操作內容，將順序標識符加入到操作標識符堆棧中；如果順序標識符不大于操作標識符堆棧的第一項，該虛擬機將操作令牌傳遞到下一個虛擬機，不執行操作令牌中包含的單步操作內容。

10.根據權利要求1所述的方法，其特征在于，?建立的成員關系包含經過排序的所有虛擬機網絡地址列表。