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

有效

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

公開了一種用于將數據寫到存儲池的方法。所述方法包括：接收用于對象的虛擬標識符(ID)和偏移；從虛擬ID提取標識存儲池中的第一存儲服務器的節點標識符(ID)；從第一存儲服務器獲取用于對象的對象布局(OL)；對對象ID和偏移ID進行散列變換以獲得散列值，其中，虛擬ID包括對象ID，并且其中，偏移ID從偏移產生；使用全局命名空間布局(GL)、OL和散列值來標識存儲池中的第二存儲服務器；并且發出將數據寫到第二存儲服務器中的對象的寫請求，其中，寫請求包括對象ID和偏移。

相關申請的交互參考

本申請是申請日為2013年10月24日、申請號為201380063506.0、發明名稱為“用于采用一致性散列的全局命名空間的方法”的發明專利申請的分案申請。

背景技術

存儲系統被要求存儲大量數據并且允許存儲容量隨時間縮放。傳統的縮放存儲容量的方法是與存儲池中的一個或多個存儲服務器相組合地包括一個或多個專用的元數據服務器。存儲服務器存儲客戶端數據，并且元數據服務器存儲關于客戶端數據在存儲服務器內的位置的元數據(而不存儲客戶端數據)。隨著存儲容量要求增加，存儲服務器的數量可能增加，并且存儲在元數據服務器中的元數據的量也可能增加。

在這樣的情況下，元數據服務器在I/O請求的處理中變為瓶頸。就這點而論，前述的傳統方法不能在不影響(即延遲)與I/O請求的處理相關的性能的情況下高效地縮放存儲池。

發明內容

概括地講，在一個方面，本發明涉及一種用于將數據寫到存儲池的方法。該方法包括：接收用于對象的虛擬標識符(ID)和偏移；從虛擬ID提取標識存儲池中的第一存儲服務器的節點標識符(ID)；從第一存儲服務器獲取用于對象的對象布局(OL)；對對象ID和偏移ID進行散列變換以獲得散列值，其中，虛擬ID包括對象ID，并且其中，偏移ID從偏移產生；使用全局命名空間布局(GL)、OL和散列值標識存儲池中的第二存儲服務器；并且發出將數據寫到第二存儲服務器中的對象的寫請求，其中，寫請求包括對象ID和偏移。

概括地講，在一個方面，本發明涉及一種用于對于存儲池讀數據的方法。該方法包括：接收用于對象的虛擬ID；從虛擬ID提取標識存儲池中的第一存儲服務器的節點標識符(ID)；從第一存儲服務器獲得用于對象的對象布局(OL)；對對象ID和偏移ID進行散列變換以獲得散列值，其中，虛擬ID包括對象ID，并且其中，偏移ID從偏移產生；使用全局命名空間布局(GL)、OL和散列值來使用一致性散列標識存儲池中的第二存儲服務器；并且發出從第二存儲服務器中的對象讀數據的讀請求，其中，讀請求包括對象ID和偏移。

概括地講，在一個方面，本發明涉及一種用于將數據寫到存儲池的方法。該方法包括：接收對于新對象的請求；從存儲池選擇存儲服務器，其中，所述存儲服務器使用節點ID標識；請求所述存儲服務器產生虛擬ID，其中，虛擬ID包括節點ID和用于對象的對象ID；使用虛擬ID產生用于對象的對象布局(OL)；將OL存儲在所述存儲服務器中；接收將數據寫到對象的寫請求，其中，所述寫請求包括偏移；從偏移產生偏移ID；對對象ID和偏移ID進行散列變換以獲得散列值；使用全局命名空間布局(GL)、OL和散列值標識存儲池中的第二存儲服務器；并且發出將數據寫到第二存儲服務器中的對象的寫請求，其中，寫請求包括對象ID和偏移。

從以下的描述和所附的權利要求書，本發明的其他方面將是清楚的。

附圖說明

圖1示出根據本發明的一個或多個實施例的系統。

圖2A-2C示出根據本發明的一個或多個實施例的數據結構和數據結構之間的關系。

圖3示出根據本發明的一個或多個實施例的用于初始化存儲池的流程圖。

圖4示出根據本發明的一個或多個實施例的用于將存儲服務器添加到存儲池的流程圖。

圖5示出根據本發明的一個或多個實施例的用于將客戶端連接到存儲池的流程圖。