[發明專利]動態分布的備份方法和系統

在審

• 申請號: 201680058205.2
• 申請日: 2016-10-07
• 公開（公告）號: CN108139869A
• 公開（公告）日: 2018-06-08
• 發明（設計）人: F·皮諾爾特
• 申請（專利權）人: 羅伯托焦里有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 郭思宇

1.一種用于在包括多個存儲服務器(S_i)的計算機網絡(20)中存儲與用戶相關聯的數據(DATA)的方法，所述方法包括以下步驟：

劃分(31)數據以獲得多個數據塊(D_i，D'_i)；

針對每個數據塊確定(34)多個存儲服務器中的一個相應存儲服務器；以及

將每個數據塊存儲(35)在相應存儲服務器處，

其特征在于針對每個數據塊相應服務器的確定是根據當前時刻(Tu)進行的，以使得用于存儲每個相應數據塊的存儲服務器在時間上周期性地變化。

2.根據權利要求1所述的方法，其中在每個新的時刻，針對劃分所述數據而成的每個數據塊確定新的相應的存儲服務器，以便在每個新的時刻將數據塊存儲在新的存儲服務器上。

3.根據權利要求2所述的方法，響應于訪問與用戶相關聯的數據的請求，還包括以下步驟：

標識(83)在指定時刻(Tu)存儲數據塊的存儲服務器；

從由此被標識的相應存儲服務器取回(84)數據塊(D_i，D'_i)，以便重建所述數據(DATA)；以及

在檢測到基于取回的數據塊重建的數據的錯誤的情況下，在隨后的時刻標識存儲數據塊的新的存儲服務器，然后從由此標識出的新的相應的數據服務器取回數據塊，以便重建所述數據。

4.根據權利要求1至3中任一項所述的方法，其中相應服務器的確定此外還根據與用戶相關聯的二進制密鑰(K)而進行。

5.根據權利要求4所述的方法，其中確定存儲服務器的步驟包括在于將二進制密鑰作為掩碼(MASK)應用于第一服務器分布表(TABLE1)以標識將要用于相應數據塊的一部分的存儲服務器的步驟(42)，所述第一服務器分布表將服務器與每個數據塊相關聯。

6.根據權利要求5所述的方法，其中確定存儲服務器的步驟還包括在于將二進制密鑰的補碼作為掩碼(MASK2)應用于第二服務器分布表(TABLE2)以標識將要用于其它相應數據塊的存儲服務器的步驟(45)，所述第二服務器分布表將一個服務器與每個數據塊相關聯并且基于與第一服務器分布表相同的基本表(TABLE_E)形成。

7.根據權利要求5或6所述的方法，其中由二進制密鑰形成的掩碼在被應用于第一或第二服務器分布表之前相對于第一或第二服務器分布表移位隨當前時刻而變的數量的位置。

8.根據權利要求5至7中任一項所述的方法，其中掩碼由二進制密鑰的重復而形成，以達到第一或第二服務器分布表的尺寸(Nb')。

9.根據權利要求5至8中任一項所述的方法，其中還包括確定服務器分布基本表(TABLE_E)的步驟(32)，通過復制服務器分布基本表來獲得服務器分布表，

其中確定基本表的步驟是根據與每個存儲服務器相關聯的性能指標(PS_i)和與每個存儲服務器的地理位置(LS_i)相關聯的置信指標(CS_i)進行的。

10.根據權利要求9所述的方法，其中基本表的長度(L_TABLE)隨與存儲服務器相關聯的權重(WS_i)之和而變化，與存儲服務器相關聯的權重基于所考慮的存儲服務器的性能指標和置信指標被確定。

11.根據權利要求9或10所述的方法，其中確定基本表的步驟包括以下各步驟：

針對每個存儲服務器，根據與所考慮的存儲服務器相關聯的權重確定(63)存儲服務器在基本表中出現的重復頻率(F_i)；

通過針對每個被重復考慮的服務器并根據其所確定的重復頻率來重復服務器在基本表內的出現直到達到(65)等于與所考慮的服務器相關聯的權重的重復數量(NBOCC)，來填充(64,66)基本表。