[發(fā)明專利]一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構

在審

• 申請?zhí)枺?/td>: 201410376147.0
• 申請日: 2014-08-02
• 公開（公告）號: CN104113606A
• 公開（公告）日: 2014-10-22
• 發(fā)明（設計）人: 黃睿
• 申請（專利權）人: 成都致云科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 楊俊華

1.一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構，其特征在于，包括如下步驟：

（a）創(chuàng)建哈希表，建立哈希函數(shù)；

（b）每個元數(shù)據(jù)節(jié)點被分配給哈希表的一個散列塊，并成為這個散列塊的管理者；

（c）創(chuàng)建虛擬磁盤，每個虛擬磁盤擁有一個唯一標識，對每個唯一標識進行哈希，得到對應的key；

（d）每個元數(shù)據(jù)節(jié)點得到節(jié)點標示符D；

（e）根據(jù)key和D的唯一的關聯(lián)關系，將虛擬磁盤映射到相應的元數(shù)據(jù)節(jié)點，并由元數(shù)據(jù)節(jié)點管理儲存映射到其內的虛擬磁盤信息。

2.根據(jù)權利要求1所述的一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構，其特征在于，當元數(shù)據(jù)節(jié)點發(fā)生故障時，則還包括如下步驟：

（s1）重新整理哈希表分段，故障元數(shù)據(jù)節(jié)點的散列塊段和對應的虛擬磁盤信息由位于其前后的元數(shù)據(jù)節(jié)點接管；

（s2）重新使用DHT算法根據(jù)虛擬磁盤原有的唯一標識計算新的散列值，將新的散列值存放在位于故障數(shù)據(jù)節(jié)點的前面或后面的元數(shù)據(jù)節(jié)點上，其余元數(shù)據(jù)節(jié)點上的信息不發(fā)生變動。

3.根據(jù)權利要求1所述的一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構，其特征在于，當新增元數(shù)據(jù)節(jié)點時，則還包括以下步驟：

（i1）重新整理哈希表分段，新增元數(shù)據(jù)節(jié)點接管位于該元數(shù)據(jù)節(jié)點前后的元數(shù)據(jù)節(jié)點的部分散列塊段和相應的虛擬磁盤信息；

（i2）重新使用DHT算法根據(jù)虛擬磁盤原有的唯一標識計算新的散列值，將新的散列值存放在新的元數(shù)據(jù)節(jié)點上。

4.根據(jù)權利要求3所述的一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構，其特征在于，若新增的元數(shù)據(jù)節(jié)點接管位于其前后的元數(shù)據(jù)節(jié)點的部分散列塊段和相應的虛擬磁盤信息后需要歸屬到新的元數(shù)據(jù)節(jié)點，則進行數(shù)據(jù)遷移。

5.根據(jù)權利要求4所述的一致性動態(tài)均衡的分布式元數(shù)據(jù)節(jié)點架構，其特征在于，所述進行遷移的數(shù)據(jù)包括新增元數(shù)據(jù)節(jié)點接管后的部分散列塊段和相應虛擬磁盤信息。