[發(fā)明專利]分布式存儲方法和傳輸譯碼方法

有效

• 申請?zhí)枺?/td>: 202010161945.7
• 申請日: 2020-03-10
• 公開（公告）號: CN111447044B
• 公開（公告）日: 2022-12-09
• 發(fā)明（設(shè)計）人: 付希明;郭沅鑫;楊升浩
• 申請（專利權(quán)）人: 深圳市大數(shù)據(jù)研究院
• 主分類號: H04L67/1097
• 分類號: H04L67/1097;H04L1/00;G06F3/06
• 代理公司: 廣州嘉權(quán)專利商標事務(wù)所有限公司 44205
• 代理人: 洪銘福

1.一種分布式存儲方法，其特征在于，包括：

對原始數(shù)據(jù)進行分塊得到第一預(yù)設(shè)數(shù)量的數(shù)據(jù)塊；

根據(jù)生成矩陣對所述數(shù)據(jù)塊進行編碼，生成第二預(yù)設(shè)數(shù)量的數(shù)據(jù)包；

對所述數(shù)據(jù)包利用截取方案進行數(shù)據(jù)截取得到截取數(shù)據(jù)包；

存儲所述截取數(shù)據(jù)包到對應(yīng)的分布式節(jié)點中；

所述生成矩陣表示為：

所述數(shù)據(jù)包表示為：

其中，t_i,j為非負整數(shù)，k表示第一預(yù)設(shè)數(shù)量，n表示第二預(yù)設(shè)數(shù)量，x_j表示數(shù)據(jù)塊，y_i表示數(shù)據(jù)包，表示將x_j右移t_i,j個單位，前面補t_i,j個零。

2.根據(jù)權(quán)利要求1所述的一種分布式存儲方法，其特征在于，所述對原始數(shù)據(jù)進行分塊得到第一預(yù)設(shè)數(shù)量的數(shù)據(jù)塊具體包括：所述數(shù)據(jù)塊的數(shù)據(jù)長度相同。

3.根據(jù)權(quán)利要求1所述的一種分布式存儲方法，其特征在于，所述截取方案表示為：

若滿足條件：n≥2k+1，則有：

若滿足條件：n2k+1，則有：

其中，L表示所述數(shù)據(jù)塊的數(shù)據(jù)長度，表示所述截取數(shù)據(jù)包。

4.一種分布式傳輸譯碼方法，其特征在于，包括：

連接并獲取第一預(yù)設(shè)數(shù)量的節(jié)點數(shù)據(jù)，所述節(jié)點數(shù)據(jù)利用如權(quán)利要求1至3任一項所述的一種分布式存儲方法存儲在節(jié)點中；

對所述節(jié)點數(shù)據(jù)進行本地譯碼得到原始數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的一種分布式傳輸譯碼方法，其特征在于，所述節(jié)點數(shù)據(jù)表示為：

其中，表示節(jié)點數(shù)據(jù)，t_i,j為非負整數(shù)，k表示第一預(yù)設(shè)數(shù)量，n表示第二預(yù)設(shè)數(shù)量，L表示所述數(shù)據(jù)塊的數(shù)據(jù)長度，表示截取數(shù)據(jù)包。

6.根據(jù)權(quán)利要求5所述的一種分布式傳輸譯碼方法，其特征在于，所述本地譯碼的過程具體表示為：

步驟一：初始化譯碼向量(l₁,...,l_k)，所述節(jié)點數(shù)據(jù)表示為：且滿足：1≤u≤k；

步驟二：如果滿足條件：l_kL，則對于u從1到k，執(zhí)行以下操作：

步驟三：如果滿足條件l_uL，且滿足條件u＝1或者則繼續(xù)執(zhí)行以下操作：

步驟四：將l_u更新為l_u+1；

步驟五：對于v從1到k，如果滿足條件：v≠u且0l_u+t_k+1-v,u-t_k+1-v,v≤L，則執(zhí)行：

重復執(zhí)行步驟二到步驟五，直至得到每一個所述節(jié)點數(shù)據(jù)的原始數(shù)據(jù)。

7.一種共享秘密數(shù)據(jù)方法，在第二預(yù)設(shè)數(shù)量的設(shè)備中進行秘密數(shù)據(jù)共享，其特征在于：包括：

將所述秘密數(shù)據(jù)按照如權(quán)利要求1至3任一項所述的分布式存儲方法進行分布式編碼得到第二預(yù)設(shè)數(shù)量的數(shù)據(jù)包，每個所述設(shè)備中包括一個所述數(shù)據(jù)包；

任意選取第一預(yù)設(shè)數(shù)量的設(shè)備的所述數(shù)據(jù)包按照如權(quán)利要求4至6任一項所述的一種分布式傳輸譯碼方法進行本地譯碼得到所述秘密數(shù)據(jù)。

8.一種分布式數(shù)據(jù)處理設(shè)備，其特征在于，包括：

至少一個處理器；以及，與所述至少一個處理器通信連接的存儲器；

其中，所述處理器通過調(diào)用所述存儲器中存儲的計算機程序，用于執(zhí)行如權(quán)利要求1至3任一項所述的分布式存儲方法或者如權(quán)利要求4至6任一項所述的一種分布式傳輸譯碼方法。

9.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)存儲有計算機可執(zhí)行指令，所述計算機可執(zhí)行指令用于使計算機執(zhí)行如權(quán)利要求1至3任一項所述的分布式存儲方法或者如權(quán)利要求4至6任一項所述的一種分布式傳輸譯碼方法。