[發明專利]基于一致性算法的虛擬資源重均衡方法

在審

• 申請號: 201410416639.8
• 申請日: 2014-08-22
• 公開（公告）號: CN104199719A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 黃睿
• 申請（專利權）人: 成都致云科技有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F11/16;H04L29/08
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 楊俊華

技術領域

?本發明涉及一種云主機磁盤克隆方法，具體地講，是涉及一種基于一致性算法的虛擬資源重均衡方法。

背景技術

云主機就是云計算服務體系中的一項主機產品，該產品有效的解決了傳統物理租機與VPS服務中，存在的管理難度大，業務擴展性弱的缺陷。云主機服務價格低于傳統的物理主機租用，且無需支付押金，非常靈活，且當用戶業務規模擴張時，云主機可快速實現業務擴容。云計算可以讓用戶無須擁有和維護復雜的計算基礎設施，因此受到越來越多用戶的歡迎，云主機為了保障用戶業務可靠性，需要提供故障切換和災備。

容災系統建設的主要目的就是預防不可避免的、非計劃性的意外災害的發生，如果用戶不能預防或降低災難，災難一旦發生，用戶所面臨的損失將遠不止構建容災系統的成本。之所以越來越多的行業用戶在IT基礎架構建設的同時，會投入大量的精力與財力做容災，就是要把有價值的數據和信息保護起來，并加以有效管理應用。因此，企業在建設資源池的同時，從自身情況出發，建設基于資源池的容災系統，才能最大限度地保證部署在資源池上的各項業務的連續性。

現有技術中，在宿主機上創建虛擬機，每臺宿主機都有一臺備用的宿主機，主宿主機上的虛擬機數據實時同步到備用的宿主機上，當主宿主機發生故障后，啟用備宿主機，如果主宿主機和備宿主機都發生故障，則備宿主機上的虛擬機都無法工作，系統受到影響。

發明內容

本發明的目的在于克服上述缺陷，提供一種系統擾亂性小，需要調整的數據量少/系統穩定性強，災備能力強的基于一致性算法的虛擬資源重均衡方法。

為了實現上述目的，本發明采用的技術方案如下：

一種基于一致性算法的虛擬資源重均衡方法，包括以下步驟：

（1）每個宿主機被分配給一個屬于自己的散列塊，并成為這個散列塊的管理者；

（2）創建虛擬機，每臺虛擬機擁有一個唯一標識，系統對唯一標識進行哈希，得到key，生成哈希表；

（3）宿主機得到唯一的節點標志符D，key與D有唯一的關聯關系；

（4）根據宿主機的唯一標識，使用DHT算法，生成DHT環；

（5）根據key和D的唯一的關聯關系，將虛擬機映射到宿主機上，并由該宿主機管理該虛擬機。

當某臺宿主機發生故障時，執行下述步驟：

（I）重新整理哈希表，故障宿主機所管理的散列塊由前后宿主機管理；上述重新整理是指DHT環重新計算，生成新的DHT散列表；

（II）故障宿主機上的虛擬機重新使用DHT算法，根據該虛擬機的唯一標識計算新的散列值，并將散列值存放在故障宿主機的前后宿主機上。其中，前后宿主機是指位于故障宿主機位置的前后，如：故障宿主機為宿主機3，則其前后宿主機分別為宿主機2和宿主機4；散列值是根據DHT算法計算得到的值。

新增宿主機時，首先，重新整理哈希表，新增宿主機接管其前后宿主機的部分散列塊和虛擬機；然后，新增宿主機上的虛擬機重新使用DHT算法，并根據虛擬機的唯一標識計算新的散列值，計算出的散列值如果需要歸屬到其他宿主機，則進行虛擬機遷移，如果不需要歸屬到其他宿主機，則將該散列值存放在新增的宿主機上。

與現有技術相比，本發明具有以下有益效果：

（1）本發明運用了DHT算法，生成哈希表，根據key和D的唯一的關聯關系，將虛擬機映射到宿主機上，并由該宿主機管理該虛擬機，資源消耗少，系統穩定性強。

（2）本發明中當某臺宿主機發生故障時，其管理的散列塊和虛擬機由故障宿主機前后的宿主機接管，一方面，系統擾亂性小，需要調整的數據量少，另一方面，實現快速和自動故障切換，故障恢復時間短，性能高，系統穩定性強，災備能力強。

附圖說明

圖1為當某臺故障宿主機出現故障時的本發明工作原理示意圖。

圖2為本當新增宿主機時的本發明工作原理示意圖。

具體實施方式

下面結合附圖和實施例對本發明作進一步說明，本發明的實施方式包括但不限于下列實施例。

實施例

本實施例提供了一種基于一致性算法的虛擬資源重均衡方法，該方法應用DHT算法，DHT算法使用分布式哈希函數來解決結構化的分布式存儲問題，具體的說，基于一致性算法的虛擬資源重均衡方法包括以下步驟：

一、每個宿主機被分配給一個屬于自己的散列塊，并成為這個散列塊的管理者；

二、創建虛擬機，每臺虛擬機擁有一個唯一標識，云存儲系統對唯一標識進行哈希，得到key，生成哈希表；