[發明專利]一種基于糾刪碼的隨機寫方法及系統

有效

• 申請號: 201710519600.2
• 申請日: 2017-06-30
• 公開（公告）號: CN107341070B
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 胡中波;蘇清華;繆永飛;萬繼方
• 申請（專利權）人: 長江大學
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 武漢智嘉聯合知識產權代理事務所(普通合伙) 42231
• 代理人: 黃君軍

1.一種基于糾刪碼的隨機寫方法，其特征在于，包括：

S1、生成隨機寫文件并唯一標示所述隨機寫文件，設置所述隨機寫文件的文件數據安全級別；

S2、輸入所述隨機寫文件中的部分隨機寫數據，根據糾刪碼和所述文件數據安全級別將輸入的隨機寫數據條帶化，條帶由數據存儲單元組成，計算隨機寫數據大小、隨機寫偏移；

S3、根據所述隨機寫數據大小、所述隨機寫偏移獲取本次隨機寫所跨越的條帶列表；

S4、計算本次隨機寫所跨越的所述條帶列表中各條帶的需要更新的數據存儲單元的范圍，用S2中輸入的隨機寫數據更新范圍內的各數據存儲單元，將更新的數據存儲單元的數據進行分布式云存儲并將存儲的位置更新到數據庫；

S5、用戶再次輸入所述隨機寫文件中的部分隨機寫數據，則重復執行步驟S2-S4,直到所述隨機寫文件的所有隨機寫數據輸入完畢；

S6、所述隨機寫文件的所有隨機寫數據輸入完畢后，異步重新計算并寫入隨機寫文件更新的所有條帶的校驗數據；

步驟S6中異步重新計算并寫入隨機寫文件更新的所有條帶的校驗數據的步驟為：

將重新計算并寫入隨機寫文件更新的所有條帶的校驗數據的任務均勻分發給不同編碼器，所述編碼器接受任務后獲取條帶數據并根據獲取的條帶數據重新計算條帶的校驗數據，重新計算條帶的校驗數據完成后，寫入重新計算出的條帶的校驗數據。

2.如權利要求1所述的基于糾刪碼的隨機寫方法，其特征在于，步驟S1中：

唯一標示所述隨機寫文件后，生成所述隨機寫文件的唯一標示信息，將所述隨機寫文件的所述唯一標示信息、所述文件數據安全級別存儲入數據庫。

3.如權利要求1所述的基于糾刪碼的隨機寫方法，其特征在于，步驟S1中：

所述文件數據安全級別設置為N+M級別，N表示組成一個條帶的數據存儲單元個數，M表示不發生數據丟失的前提下一個條帶允許同時發生故障的數據存儲單元個數。

4.如權利要求1所述的基于糾刪碼的隨機寫方法，其特征在于，步驟S3中：

獲取本次隨機寫所跨越的所述條帶列表后，判斷獲取的所述條帶列表是否完整，如果不完整則將所述條帶列表補充完整。

5.一種基于糾刪碼的隨機寫系統，其特征在于，包括：

隨機寫文件設置模塊：生成隨機寫文件并唯一標示所述隨機寫文件，設置所述隨機寫文件的文件數據安全級別；

隨機寫數據輸入模塊：輸入所述隨機寫文件中的部分隨機寫數據，根據糾刪碼和文件數據安全級別將輸入的隨機寫數據條帶化，條帶由數據存儲單元組成，計算隨機寫數據大小、隨機寫偏移；

條帶列表獲取模塊：根據所述隨機寫數據大小、所述隨機寫偏移獲取本次隨機寫所跨越的條帶列表；

數據存儲單元寫入模塊：計算本次隨機寫所跨越的所述條帶列表中各條帶的需要更新的數據存儲單元的范圍，用隨機寫數據輸入模塊中輸入的隨機寫數據更新范圍內的各數據存儲單元，將更新的數據存儲單元的數據進行分布式云存儲并將存儲的位置更新到數據庫；

循環模塊：用戶再次輸入所述隨機寫文件中的部分隨機寫數據，則重復執行隨機寫數據輸入模塊、條帶列表獲取模塊、數據存儲單元寫入模塊的操作,直到所述隨機寫文件的所有隨機寫數據輸入完畢；

校驗數據重新計算模塊：所述隨機寫文件的所有隨機寫數據輸入完畢后，異步重新計算并寫入隨機寫文件更新的所有條帶的校驗數據；

校驗數據重新計算模塊中：

將重新計算并寫入所述隨機寫文件更新的所有條帶的校驗數據的任務均勻分發給不同編碼器，所述編碼器接受任務后獲取條帶數據并根據獲取的條帶數據重新計算條帶的校驗數據，重新計算條帶的校驗數據完成后，寫入重新計算出的條帶的校驗數據。

6.如權利要求5所述的基于糾刪碼的隨機寫系統，其特征在于，隨機寫文件設置模塊中：

唯一標示所述隨機寫文件后，生成所述隨機寫文件的所述唯一標示信息，將所述隨機寫文件的所述唯一標示信息、所述文件數據安全級別存儲入數據庫。