在存儲數(shù)據(jù)的糾刪碼容錯中,針對傳統(tǒng)存儲數(shù)據(jù)糾刪碼容錯方法容錯速度較低的問題,提出一種基于數(shù)據(jù)挖掘的存儲數(shù)據(jù)糾刪碼容錯方法。采用數(shù)據(jù)挖掘方法對存儲數(shù)據(jù)糾刪碼進行重構(gòu),計算存儲數(shù)據(jù)糾刪碼的丟失片段;利用CHR算法對存儲數(shù)據(jù)糾刪碼進行異構(gòu)修復,通過建立存儲數(shù)據(jù)糾刪碼容錯模型實現(xiàn)存儲數(shù)據(jù)的糾刪碼容錯。為了驗證存儲數(shù)據(jù)糾刪碼容錯方法的有效性,將存儲數(shù)據(jù)糾刪碼容錯方法與傳統(tǒng)存儲數(shù)據(jù)糾刪碼容錯方法進行對比,實驗結(jié)果得出:上述方法與基于流水線的存儲數(shù)據(jù)糾刪碼容錯方法、基于RapidRaid碼的存儲數(shù)據(jù)糾刪碼容錯方法、基于非規(guī)則LDPC碼的存儲數(shù)據(jù)糾刪碼容錯方法的容錯速度分別為:286Mbps/s、262Mbps/s、243Mbps/s、232Mbps/s,比較可知,所提方法的容錯速度最快,證明了上述方法的優(yōu)越性。 

【文章來源】：計算機仿真. 2020,37(04)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

存儲數(shù)據(jù)糾刪碼的獲取流程

{ b 2 =b 1 +b 3 +b 4 a 3 =sum+a 2 +a 5 +b 1 +b 3 +b 4 a 4 =sum+a 1 +a 5 +b 4 a 6 =sum+a 1 +a 2 +b 1 ??? (6)根據(jù)式(6)可知,丟失信息片段的個數(shù)共有4個,并且每個丟失信息片段均處于不同的列[8]。接著對這些丟失信息片段進行求解,通過編碼算法獲取丟失信息片段的映射關(guān)系,用矩陣表示這種映射關(guān)系,然后對其進行初等列變換計算,就能夠?qū)崿F(xiàn)丟失信息片段的求解。由于存儲數(shù)據(jù)糾刪碼通常只有2n個頂點,以圖2B碼圖論為依據(jù),能夠獲得2n個方程。當丟失2n個信息片段時,在共計2n個的所有方程中,只可能存在一個恒等式。為了實現(xiàn)存儲數(shù)據(jù)糾刪碼丟失信息片段的求解,需要進行方程的附加,即對sum進行維護,通過方程的附加可以得到碼字C與校驗矩陣H

使用基于流水線的存儲數(shù)據(jù)糾刪碼容錯方法、基于RapidRaid碼的存儲數(shù)據(jù)糾刪碼容錯方法、基于非規(guī)則 LDPC 碼的存儲數(shù)據(jù)糾刪碼容錯方法、所提方法進行存儲數(shù)據(jù)的糾刪碼容錯,對比其最高糾刪碼容錯位XOR次數(shù),計算得到這四種方法的容錯速度對比,如圖3所示。通過圖3可知,在數(shù)據(jù)列數(shù)逐漸增加的情況下,基于流水線的存儲數(shù)據(jù)糾刪碼容錯方法的最高糾刪碼容錯位XOR次數(shù)為2.84,通過計算可知其平均容錯速度為262Mbps/s;基于RapidRaid碼的存儲數(shù)據(jù)糾刪碼容錯方法的最高糾刪碼容錯位XOR次數(shù)為2.78,通過計算可知其平均容錯速度為243Mbps/s;基于非規(guī)則 LDPC 碼的存儲數(shù)據(jù)糾刪碼容錯方法的最高糾刪碼容錯位XOR次數(shù)為2.69,,計算可知其平均容錯速度為232Mbps/s;所提基于數(shù)據(jù)挖掘的存儲數(shù)據(jù)糾刪碼容錯方法的最高糾刪碼容錯位XOR次數(shù)為2.94,計算可知其平均容錯速度為286Mbps/s。

【參考文獻】：
期刊論文
[1]具有3或4位全局校驗的SD碼和PMDS碼的構(gòu)造[J]. 榮幸,楊小龍,胡紅鋼.  密碼學報. 2018(02)
[2]海洋平臺執(zhí)行器故障最優(yōu)抗擾自修復容錯控制[J]. 于金海,李娟,陳秀榮,楊雪.  計算機仿真. 2018(03)
[3]糾刪碼存儲系統(tǒng)單磁盤錯誤重構(gòu)優(yōu)化方法綜述[J]. 傅穎勛,文士林,馬禮,舒繼武.  計算機研究與發(fā)展. 2018(01)
[4]云服務中數(shù)據(jù)完整性驗證技術(shù)綜述[J]. 孫明強,田秀霞,張安勤.  上海電力學院學報. 2017(04)
[5]AWR-RAID:一致性保證的糾刪碼RAID系統(tǒng)[J]. 賈思懿,劉振軍,劉建亮,方沛,董歡慶.  小型微型計算機系統(tǒng). 2017(07)
[6]糾刪碼存儲系統(tǒng)中數(shù)據(jù)修復方法綜述[J]. 楊松霖,張廣艷.  計算機科學與探索. 2017(10)
[7]稀疏隨機糾刪碼:一種大規(guī)模數(shù)據(jù)存儲容災方法[J]. 滕鵬國,陳亮,袁德砦,王曉京.  西安交通大學學報. 2017(05)
[8]基于精確再生碼的秘密共享方案[J]. 宋海龍,王偉平.  中南大學學報(自然科學版). 2017(04)
[9]基于多斜率碼鏈的陣列糾刪碼[J]. 唐聃,楊昊澎,王福超.  計算機應用. 2017(04)
[10]基于S3語義的嵌入式在線存儲網(wǎng)關(guān)設(shè)計[J]. 龔華偉,艾紅.  北京信息科技大學學報(自然科學版). 2017(01)



本文編號：3571590