[發(fā)明專利]一種分布式自適應編碼存儲方法

有效

• 申請?zhí)枺?/td>: 201010159651.7
• 申請日: 2010-04-29
• 公開（公告）號: CN101834899A
• 公開（公告）日: 2010-09-15
• 發(fā)明（設計）人: 王曉京;蔣海波;唐聃;王一丁;肖宜龍;方佳嘉;蔡紅亮;王謙;孫宣東;陳崢
• 申請（專利權）人: 中科院成都信息技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06;G06F17/30
• 代理公司: 成都賽恩斯知識產(chǎn)權代理事務所(普通合伙) 51212
• 代理人: 朱月仙;肖國華

1.一種分布式自適應編碼存儲方法，應用于分布式系統(tǒng)中，其特征在于，該方法包括如下步驟：

檢測分布式系統(tǒng)中存儲節(jié)點的個數(shù)；

根據(jù)系統(tǒng)中存儲節(jié)點的個數(shù)進行自適應調(diào)整碼字，對需要存儲的文件進行自適應編碼；

將編碼后的文件按存儲節(jié)點個數(shù)進行等分；

將等分后的文件以統(tǒng)一的文件封裝格式封裝成文件塊，各文件塊均包含編碼塊、信息塊和校驗塊，所述編碼塊中包含碼字信息；

將封裝后的文件塊存儲至系統(tǒng)中的各存儲節(jié)點；

當某一節(jié)點發(fā)出文件需求請求，則檢測在線存儲節(jié)點并判斷存儲節(jié)點是否完整；

若節(jié)點完整，則將所有在線存儲節(jié)點的信息塊發(fā)送至文件請求節(jié)點，按順序重組獲得原文件；

若節(jié)點不完整，則利用在線存儲節(jié)點的文件塊譯碼獲取缺失的信息塊，將譯碼出缺失的信息塊和現(xiàn)有的信息塊按順序重組獲得原文件；在線存儲節(jié)點對丟失的信息塊進行恢復后，再次利用自適應編碼方法進行二次編碼和文件封裝以重新恢復丟失的文件塊，并將重新恢復的文件塊按順序存儲至在線存儲節(jié)點上。

2.根據(jù)權利要求1所述的分布式自適應編碼存儲方法，其特征在于，其中步驟根據(jù)系統(tǒng)中存儲節(jié)點的個數(shù)進行自適應調(diào)整碼字，對需要存儲的文件進行自適應編碼具體包括如下步驟：

(1)分布式系統(tǒng)中存儲節(jié)點的個數(shù)為m，構造一個參數(shù)為(n-t，n-1，t，(n-t)×t/(n-1))的糾刪碼，使其碼字之間距離相等，即構造參數(shù)為(n-t，n-1，t，(n-t)×t/(n-1))的矩陣各行的數(shù)值為1的個數(shù)相等，各列的數(shù)值為1的個數(shù)也相等的碼字，保存為碼字信息，其中n≥m，n＞t，具體包括如下步驟：①令n＝m；②在1與n之間尋找t，使得(n-t)×t/(n-1)整除成立，且t≠1，t≠n；③若不存在t使得(n-t)×t/(n-1)整除成立，則讓n＝n+1，并返回上述步驟②，直至存在t使得(n-t)×t/(n-1)整除成立；④計算使得取最小值時的t，即此時n，t為所選擇參數(shù)；⑤將(n-t)×(n-1)矩陣A的第0列至第t-1列的所有元素賦值為1，其他元素賦值為0；⑥對列t≤j＜n-1，計算矩陣A第j列的數(shù)值為1的個數(shù)，如果第j列的數(shù)值為1的個數(shù)小于(n-t)×t/(n-1)，必然a_i，j′＝1使得第j′列中數(shù)值為1的數(shù)量大于(n-t)×t/(n-1)，其中0≤j′＜n-1，且j′≠j，則賦值a_i，j＝1，a_i，j′＝0；

⑦重復上述步驟⑥，直到矩陣A每列中1的個數(shù)均等于(n-t)×t/(n-1)；

(2)將構造出的矩陣A上的點隨機劃分為t個所含元素數(shù)相等的集合D₀…D_t-1，

校驗塊可由如下公式得出：i＝n-t…n-1，j＝0…n-1，其中，

d_i-(n-t)，s為與集合D_i-(n-t)中的元素對應的矩陣A中的點。

3.根據(jù)權利要求2所述的分布式自適應編碼存儲方法，其特征在于，除碼字信息外，所述編碼塊還包括：數(shù)據(jù)塊大小、編碼塊大小、信息塊大小、校驗塊大小、數(shù)據(jù)塊標號、擴展信息和分組信息，其中數(shù)據(jù)塊大小等于編碼塊大小、數(shù)據(jù)塊大小和校驗塊大小之和，利用編碼塊大小、數(shù)據(jù)塊大小和校驗塊大小可以分別獲取文件塊中的編碼塊、數(shù)據(jù)塊和校驗塊。

4.根據(jù)權利要求3所述的分布式自適應編碼存儲方法，其特征在于，若節(jié)點不完整，則利用在線存儲節(jié)點的文件塊譯碼獲取缺失的信息塊這一步驟具體包括如下步驟：

將所有在線存儲節(jié)點的文件塊發(fā)送至文件請求節(jié)點；根據(jù)文件塊編碼塊中的碼字信息和校驗塊譯碼獲取缺失的信息塊。