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

在審

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

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

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

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

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

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

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

2.根據權利要求1所述的基于一致性算法的虛擬資源重均衡方法，其特征在于，（I）當某臺宿主機發生故障時，重新整理哈希表，故障宿主機所管理的散列塊由前后宿主機管理；

（II）故障宿主機上的虛擬機重新使用DHT算法，根據該虛擬機的唯一標識計算新的散列值，并將散列值存放在故障宿主機的前后宿主機上。

3.根據權利要求1所述的基于一致性算法的虛擬資源重均衡方法，其特征在于，新增宿主機時，首先，重新整理哈希表，新增宿主機接管其前后宿主機的部分散列塊和虛擬機；然后，新增宿主機上的虛擬機重新使用DHT算法，并根據虛擬機的唯一標識計算新的散列值，計算出的散列值如果需要歸屬到其他宿主機，則進行虛擬機遷移，如果不需要歸屬到其他宿主機，則將該散列值存放在新增的宿主機上。