[發明專利]用于采用一致性散列的全局命名空間的方法

有效

• 申請號: 201710438687.0
• 申請日: 2013-10-24
• 公開（公告）號: CN107273050B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: M·W·夏皮羅
• 申請（專利權）人: EMC知識產權控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/182;H04L29/08
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;王艷春

1.一種用于將數據寫到存儲池的方法，包括：

接收用于對象的虛擬標識符和偏移，其中，所述虛擬標識符包括對象標識符和節點標識符；

使用所述節點標識符和第一散列值從第一存儲服務器獲取用于所述對象的對象布局，其中，所述第一散列值是使用所述虛擬標識符和特殊偏移而產生的；

使用所述對象標識符和偏移標識符產生第二散列值，其中，所述偏移標識符是從所述偏移產生的；

使用全局命名空間布局、所述對象布局和所述第二散列值來標識所述存儲池中的第二存儲服務器；

發出將數據寫到所述第二存儲服務器中的對象的寫請求，其中，所述寫請求包括所述對象標識符和所述偏移；

確定所述第二存儲服務器不包括所述對象布局；和

響應于所述確定，使用所述第一散列值將所述對象布局存儲在所述第二存儲服務器中。

2.根據權利要求1所述的方法，其中，標識第所述第二存儲服務器包括使用一致性散列。

3.根據權利要求1所述的方法，其中，所述存儲池包括多個存儲服務器，其中，所述全局命名空間布局指定所述多個存儲服務器中的哪些對于每個全局命名空間布局序號是可寫的、以及在對于每個全局命名空間布局序號可寫的所述多個存儲服務器之間寫是如何分布的。

4.根據權利要求1所述的方法，

其中，所述對象布局指定對象布局序號，其中，當所述對象被創建時，所述對象布局序號被設置，其中，當所述對象被創建時，所述對象布局序號對應于全局命名空間布局序號，并且

其中，標識所述存儲池中的第二存儲服務器包括：

使用所述對象布局序號從所述全局命名空間布局標識全局命名空間布局序號；

使用所述全局命名空間布局確定所述存儲池中的多個存儲服務器中的哪個在所述全局命名空間布局序號是可寫的以獲得一組存儲服務器；和

從所述一組存儲服務器標識所述第二存儲服務器。

5.根據權利要求1所述的方法，其中，標識所述存儲池中的所述第二存儲服務器包括使用一致性散列和來自所述全局命名空間布局的關于在所述存儲池之內寫是如何分布的信息。

6.根據權利要求1所述的方法，其中，從所述第一存儲服務器獲得所述對象布局包括：

使用所述第二散列值從所述第一存儲服務器獲得所述對象布局。

7.根據權利要求1所述的方法，其中，所述對象布局包括對象布局序號、所述虛擬標識符和條帶寬度。

8.根據權利要求1所述的方法，其中，所述全局命名空間布局包括：

用于所述第一存儲服務器的第一服務器條目，所述第一服務器條目包括：

標識所述第一存儲服務器的所述節點標識符；

對應于當第一存儲服務器被添加到所述存儲池時的全局命名空間布局序號的第一節點序號；和

用于確定哪些寫請求由所述第一存儲服務器服務的節點標點。

9.根據權利要求1所述的方法，進一步包括：

接收用于第二對象的第二虛擬標識符和第二偏移，其中，所述虛擬標識符包括第二對象標識符和第二節點標識符；

使用所述第二節點標識符從第三存儲服務器獲得用于所述第二對象的第二對象布局；

使用所述第二對象標識符和所述第二偏移產生第三散列值；

使用所述全局命名空間布局、所述第二對象布局和所述第三散列值標識所述存儲池中的所述第二存儲服務器；和

發出將數據寫到所述第二存儲服務器中的所述第二對象的第二寫請求，其中，所述第二寫請求包括所述第二對象標識符和所述第二偏移。