[发明专利]一种最小存储再生码的编码和存储节点修复方法

摘要

本发明涉及一种最小存储再生码的编码方法，包括如下步骤得到n个第一数据包，表示为Si,i=1,2,...,n；设置n个存储节点及正整数k，使n=2k；分别以所述第i个第一数据包的下一个第一数据包为起点，对其随后连续k个第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；重复上述步骤得到n个编码数据包，表示为Pi,i=1,2,...,n；将第i个第一数据包和以该第一数据包的下一个第一数据包为起点得到的编码数据包存储在第i个存储节点。本发明还涉及一种修复上述编码的存储节点的方法。实施本发明的最小存储再生码的编码和存储节点修复方法，具有以下有益效果其运算简单、开销小、修复带宽较小。

主权项

一种最小存储再生码的编码方法，其特征在于，包括如下步骤：A)将原始数据平均分为n个数据块，得到n个第一数据包；所述第一数据包表示为Si,i＝1,2,...,n；其中，所述n为偶数；B)设置n个存储节点及正整数k，使n＝2k，其中，修复节点数为k+1；C)分别以第i个第一数据包的下一个第一数据包为起点，对该起点及其随后连续k‑1个第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；重复上述步骤得到n个编码数据包；所述编码数据包表示为Pi,i＝1,2,...,n；其中，所述第一数据包的第n个和第1个是连续的，连续的k个第一数据包中一个为第n个第一数据包时，其下一个连续的第一数据包是第1个第一数据包；Pi表示第i个第一数据包的下一个第一数据包为起点得到的编码数据包；D)将第i个第一数据包和以该第一数据包的下一个第一数据包为起点得到的编码数据包存储在第i个存储节点；所述步骤C)进一步包括如下步骤：C1)得到n个编码识别码，每个编码识别码对应于一个第一数据包；每个编码识别码包括k个数值，这些数值指示出每个第一数据包在以和该编码识别码对应的第一数据包作为起点进行编码时，应该在该第一数据包的数据头部添加比特0的个数；C2)以第i个第一数据包的下一个第一数据包为起点，对该起点及跟随在该起点后的、连续的k‑1个第一数据包分别依据第i+1个第一数据包对应的编码识别码进行在其数据头部或尾部添加设定数量的比特0，得到k个第二数据包；对所述k个第二数据包进行运算，得到一个编码数据包；C3)依次分别将步骤C2)中作为起点的第一数据包之后的第一数据包作为起点，重复步骤C2)，直到得到n个编码数据包。