[發明專利]一種多節點系統中冗余數據處理方法有效

申請號：	201611097371.1	申請日：	2016-12-02
公開（公告）號：	CN108156189B	公開（公告）日：	2019-03-08
發明（設計）人：	劉斌;吳方才;楚涌泉	申請（專利權）人：	中科星圖股份有限公司
主分類號：	H04L29/08	分類號：	H04L29/08
代理公司：	北京安博達知識產權代理有限公司 11271	代理人：	徐國文
地址：	101399 北京市順義區臨空經濟核***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	冗余數據處理多節點系統存儲冗余數據分組存儲分組風險均衡數據丟失數據維護選擇存儲均衡
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明涉及一種多節點系統中冗余數據處理方法，選擇存儲風險值較高的節點和一個存儲風險值較低的節點作為一個存儲分組，使得每個分組中的平均存儲風險值相對均衡，避免了冗余數據分布的若干節點均為故障頻發的節點的情況，將冗余數據分布到這樣存儲風險均衡的分組中，方便了數據維護和降低了數據丟失風險。

【技術領域】

本發明屬于數據存儲領域，尤其涉及多節點冗余數據處理方法。

【背景技術】

一般情況下，一臺機器對外提供的吞吐最高也只能達到200MBps，若采用通常的機器鏡像即幾臺機器上的數據完全一致的方式，修復12TB的數據需要耗時20多個小時，考慮到正常的服務壓力，修復的時間將達到幾十個小時。

現有技術中提出了多節點中數據存儲處理方式，將數據切分為多個庫，并復制幾份冗余，同一庫的不同冗余分布存儲于不同機器的不同位置，提高了修復速度。但是現有技術中將冗余數據分布在不同機器上時，采用的是隨機方式，對不同機器沒有加以選擇，造成了相同數據分布的機器都可能是故障頻發機器，因此造成數據維護困難和提高了數據丟失風險。

基于上述問題，現在亟需一種新的多節點冗余數據存儲方法，將節點按照存儲風險值進行分組，使得每個分組的平均存儲風險值相對均衡，將冗余數據分布到每個分組中，方便了數據維護和降低了數據丟失風險。

【發明內容】

為了解決現有技術中的上述問題，本發明提出了一種分布式系統中數據存儲方法。

本發明采用的技術方案如下：

一種多節點系統中冗余數據處理方法，該方法包括如下步驟：

(1)將數據切分成k個數據片段，對每個數據片段復制；

(2)將數據片段和對應的復制數據片段分別存儲到從多個節點中選擇的兩個節點中，直到k個數據片段分組中的數據片段和復制數據片段都存儲到k個存儲分組中；

(3)當存儲分組中的一個節點發生故障時，根據上述存儲分組中的另一個節點存儲的數據片段或復制數據片段，對上述發生故障的節點進行修復。

本發明的有益效果包括：選擇存儲風險較高的節點和一個存儲風險較低的節點作為一個存儲分組，使得每個分組中的平均存儲風險相對均衡，避免了冗余數據分布的若干節點均為故障頻發的節點的情況，將冗余數據分布到這樣存儲風險均衡的分組中，方便了數據維護和降低了數據丟失風險。

【附圖說明】

此處所說明的附圖是用來提供對本發明的進一步理解，構成本申請的一部分，但并不構成對本發明的不當限定，在附圖中：

圖1是本發明多節點系統的結構圖。