[發明專利]云存儲系統的數據分布算法及其裝置

在審

• 申請號: 201410570754.0
• 申請日: 2014-10-22
• 公開（公告）號: CN104283966A
• 公開（公告）日: 2015-01-14
• 發明（設計）人: 于輝;李新虎;劉俊朋
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F12/08
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王丹;李丹

技術領域

本發明涉及數據處理技術領域，尤其涉及一種云存儲系統的數據分布算法及其裝置。

背景技術

云存儲是在云計算概念上延伸和發展出來，是指通過集群應用、網格技術或分布式文件系統等功能，將網絡中大量各種不同類型的存儲設備通過應用軟件集合起來協同工作，共同對外提供數據存儲和業務訪問功能的一個系統。當云計算系統運算和處理的核心是大量數據的存儲和管理時，云計算系統中就需要配置大量的存儲設備，那么云計算系統就轉變成為一個云存儲系統，所以云存儲是一個以數據存儲和管理為核心的云計算系統。

當前，云計算逐漸被行業認可，各種云存儲系統逐漸實現并付諸于實踐。云存儲系統中存儲設備資源的合理、高效使用，對于云存儲系統的整體高可用性和有效性起著非常關鍵的作用。但是，目前的云存儲系統的數據分布分布策略低效或設置不合理，存在著物理存儲資源調度不合理，資源利用率低下的問題。

有鑒于此，需要一種改進的云存儲系統的數據分布算法來解決目前技術的問題。

發明內容

為了解決上述技術問題，本發明提供了一種云存儲系統的數據分布算法及其裝置，能夠保證云存儲系統存儲資源的高效、優化使用。

為了達到本發明目的，本發明提供了一種云存儲系統的數據分布算法，包括：計算云存儲系統中數據存儲對象ID值和物理存儲節點ID值，并將所述數據存儲對象ID值和所述物理存儲節點ID值映射到同一個圓環形的地址空間上，獲取數據存儲對象的容量信息和物理存儲節點的容量信息；獲取所述地址空間上的數據存儲對象ID值，查找對應的物理存儲節點ID值，選取查找到的對應的第一個物理存儲節點ID值；如果所述數據存儲對象的容量小于所述物理存儲節點的剩余容量值，則將所述物理存儲節點作為所述數據存儲對象的存儲設備位置，建立所述數據存儲對象ID值和所述物理存儲節點ID值的映射關系，更新物理存儲節點的容量信息。

進一步地，所述計算數據存儲對象ID值和物理存儲節點ID值之前，還包括：獲取所述云存儲系統中數據存儲對象的信息和物理存儲節點的信息，其中，所述數據存儲對象的信息包括數據塊的標識、大小及類型，所述物理存儲節點的信息包括設備的IP和機器名。

進一步地，所述計算數據存儲對象ID值和物理存儲節點ID值，并將所述數據存儲對象ID值和所述物理存儲節點ID值映射到同一個圓環形的地址空間上，且獲取數據存儲對象的容量信息和物理存儲節點的容量信息，包括：根據所述數據存儲對象的信息，采用Hash函數計算云存儲系統中所有數據存儲對象ID值，并將所述所有數據存儲對象ID值映射到一個圓環型的Hash空間上，且獲取所述所有數據存儲對象的容量信息，保存在第一表中；根據所述物理存儲節點的信息，采用所述Hash函數計算云存儲系統中所有物理存儲節點ID值，并將所述所有物理存儲節點ID值映射到所述Hash空間上，且獲取所述所有物理存儲節點的容量信息，保存在第二表中。

進一步地，還包括：判斷云存儲系統中是否有新的物理存儲節點加入；如果是，計算所述新的物理存儲節點ID值，并將所述新的物理存儲節點ID值映射到所述Hash空間上，更新物理存儲節點的容量信息，保存在表N中。

進一步地，還包括：判斷云存儲系統中是否有物理存儲節點退出；如果是，將退出的物理存儲節點ID值從所述Hash空間上刪除，更新物理存儲節點的容量信息，保存在第二表中。

進一步地，所述獲取所述圓環形的地址空間上的數據存儲對象ID值，查找對應的物理存儲節點ID值，選取查找到的對應的第一個物理存儲節點ID值，包括：依次取所述Hash空間上的數據存儲對象ID值，根據預先設置的匹配關系，沿著所述Hash空間順時針或者逆時針尋找對應的物理存儲節點ID值，選取查找到的對應的第一個物理存儲節點ID值。

進一步地，還包括：判斷數據存儲對象的容量是否小于查找到的對應的第一個物理存儲節點的剩余容量值；如果否，將所述物理存儲節點ID值從所述Hash空間上刪除，更新物理存儲節點的容量信息，保存在第二表中。