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

摘要

本发明涉及一种最小带宽再生码的编码方法，包括如下步骤：将大小为B的原始数据平均分为k（k+1）/2个数据块，得到第一数据包；使用第一数据包构建尺寸为k×k的、对称的系统矩阵S；构建k个编码标识码，每个编码标识码包括k个元素；分别将所述系统矩阵的一列与编码标识码运算得到的编码数据包；分别选择n-k个不同的系统矩阵的列重复上述步骤，得到n-k个编码数据包集；以所述编码数据包集Pg的编码标识码编号g为其列号，构建大小为(n-k)×k的校验矩阵P；分别将所述系统矩阵和编码矩阵的每行存储到一个存储节点。本发明还涉及一种上述存储节点的修复方法。实施本发明的最小带宽再生码的编码和存储节点修复方法，具有以下有益效果：运算简单、开销小、修复带宽较小。

主权项

一种最小带宽再生码的编码方法，其特征在于，包括如下步骤：A）将大小为B的原始数据平均分为k（k+1）/2个数据块，每个数据块大小为L比特，得到第一数据包；所述第一数据包表示为ci=bi,1bi,2...bi,L,i=1,2,...,k(k+1)/2；B）使用所述第一数据包构建尺寸为k×k的、对称的系统矩阵S；其中，按照其编号依次取得第一数据包，并将取得的第一数据包按照所述系统矩阵中元素所在列的顺序、逐行依次填入所述系统矩阵S的上三角中，得到所述系统矩阵S的上三角；C）构建k个编码标识码，每个编码标识码包括k个元素；分别将所述系统矩阵的一列中的第一数据包按照一个标识编码中对应于该第一数据包编号的元素的值在该第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；对所述系统矩阵中的该列使用不同的编码标识码重复上述步骤得到k个编码数据包；所述k个编码数据包按使用的编码数据包的编号排列而得到一个编码数据包集Pg=pg,1pg,2...pg,k，其中，g=1,2,..,n‑k，pg,k是由所述第g个编码标识码和所述系统矩阵的第k列得到的编码数据包；分别选择n‑k个不同的系统矩阵的列重复上述步骤，得到n‑k个编码数据包集；D）以所述编码数据包集Pg的编码标识码编号g为其列号，构建大小为(n‑k)×k的校验矩阵P；E）分别将所述系统矩阵中的每一行包括的第一数据包存储到一个存储节点，得到k个系统节点；分别将所述校验矩阵中的每一行存储到一个存储节点，得到n‑k个校验节点，所述n是存储节点总数。