本文關鍵詞：一種基于雙容錯RDP碼的擴展RAID碼　出處：《小型微型計算機系統(tǒng)》2014年11期 　論文類型：期刊論文

  更多相關文章： 編碼 糾刪碼 RDP碼 數(shù)據(jù)容錯 分布式存儲

【摘要】：隨著分布式存儲系統(tǒng)的發(fā)展和在復雜環(huán)境中應用,雙容錯RAID碼已經(jīng)無法滿足現(xiàn)有系統(tǒng)的可靠性要求,存儲系統(tǒng)的可靠性受到嚴重的挑戰(zhàn),需要可靠性更高的RAID碼.對雙容錯RDP(Row Diagonal Parity)碼進行擴展,提出一種新的3容錯擴展RAID碼,在有限域GF(2)上,采用類似范德蒙的二元生成矩陣描述陣列碼的編碼代數(shù)定義方法.并通過擴展碼的生成矩陣,并提出一種基于矩陣變換的譯碼算法,與Zig-Zag譯碼算法相比,此譯碼算法簡單易實現(xiàn),通用性更高.與現(xiàn)有EEOD碼、STAR碼和RDDP碼進行比較,分析結(jié)果表明擴展RAID碼的存儲效率、編譯碼復雜度、更新復雜度,以及平均數(shù)據(jù)失效時間達到了3容錯RAID碼綜合性能達到最優(yōu).
[Abstract]:With the development of distributed storage system and application in complex environment , the double fault - tolerant RAID code has been unable to meet the reliability requirements of the existing system , and the reliability of the storage system is seriously challenged . A new 3 - fault - tolerant extended RAID code is proposed . Compared with the Zig - Zag decoding algorithm , this algorithm is simple and easy to implement .

【作者單位】： 成都信息工程學院信息安全工程學院;
【基金】：國家自然科學基金項目(60873216)資助 四川省教育廳重點項目(12ZA223)資助
【分類號】：TP333
【正文快照】： 1引言1988年加州大學提出的冗余結(jié)構(gòu)的磁盤陣列(RAID)[1],用于增強系統(tǒng)I/O請求處理能力、提高了數(shù)據(jù)可靠性.RAID結(jié)構(gòu)的第一個要考慮的問題就是冗余信息的產(chǎn)生方法(即編碼方法).而衡量RAID碼最重要的參數(shù)分別為碼的編譯碼計算復雜度、存儲效率,以及碼的更新復雜度[2,3].為了達

【參考文獻】

相關期刊論文 前4條

1 羅象宏;舒繼武;;存儲系統(tǒng)中的糾刪碼研究綜述[J];計算機研究與發(fā)展;2012年01期

2 萬武南;吳震;陳運;王曉京;;一種基于3容錯陣列碼的RAID數(shù)據(jù)布局[J];計算機學報;2007年10期

3 王意潔;孫偉東;周松;裴曉強;李小勇;;云計算環(huán)境下的分布存儲關鍵技術[J];軟件學報;2012年04期

4 萬武南;索望;王拓;楊威;;一種新的三容錯最大距離可分陣列碼[J];小型微型計算機系統(tǒng);2013年10期

【共引文獻】

相關期刊論文 前10條

1 羅迅;;基于MEL的糾刪碼容錯能力分析[J];計算機工程與應用;2011年17期

2 常乾;許胤龍;項利萍;潘玉彪;;基于EVENODD碼的單盤故障快速恢復算法[J];計算機應用與軟件;2011年06期

3 葉波;李天望;羅敏;;基于SATA接口的RAID5編解碼器芯片實現(xiàn)[J];微電子學;2009年05期

4 葉波;江金光;李天望;羅敏;;基于RAID-5的SATA磁盤陣列控制芯片設計[J];微電子學;2010年05期

5 陶衛(wèi)東;;“警務云”模式與網(wǎng)絡安全決策支持系統(tǒng)[J];遼寧警專學報;2013年02期

6 王麗;林恩愛;王欣;;自動精簡配置存儲技術在民航信息系統(tǒng)中的應用[J];計算機與現(xiàn)代化;2013年03期

7 楊小牛;楊志邦;賴蘭劍;;下一代信號情報偵察體系架構(gòu):大數(shù)據(jù)概念的應用[J];中國電子科學研究院學報;2013年01期

8 蔣新華;陳宇;朱銓;鄒復民;;交通物聯(lián)網(wǎng)的發(fā)展現(xiàn)狀及趨勢研究[J];計算機應用研究;2013年08期

9 王剛;;云計算的分析與研究[J];信息技術;2013年06期

10 張迎春;張衛(wèi);;虛擬化環(huán)境中的存儲基礎架構(gòu)管理及優(yōu)化方案[J];計算機與現(xiàn)代化;2013年10期

相關會議論文 前2條

1 司煒;;IT支撐系統(tǒng)云計算資源池實現(xiàn)研究[A];2013年中國通信學會信息通信網(wǎng)絡技術委員會年會論文集[C];2013年

2 陳玉龍;王丹平;方曉群;;工業(yè)視頻監(jiān)控系統(tǒng)在豐山銅礦的應用和發(fā)展[A];第三屆全國數(shù)字礦山高新技術成果交流會論文集[C];2014年

相關博士學位論文 前8條

1 金超;容錯存儲系統(tǒng)的結(jié)構(gòu)優(yōu)化技術研究[D];華中科技大學;2011年

2 陳震;黑龍江省森工林區(qū)“智慧林業(yè)”框架應用技術研究[D];東北林業(yè)大學;2012年

3 肖宜龍;隨機化數(shù)據(jù)冗余方法及其在存儲系統(tǒng)中的應用[D];電子科技大學;2013年

4 蔣海波;海量數(shù)據(jù)存儲系統(tǒng)的高可靠性關鍵技術研究與應用[D];電子科技大學;2013年

5 黃震;大規(guī)模分布式存儲系統(tǒng)中數(shù)據(jù)冗余技術研究[D];國防科學技術大學;2012年

6 夏純中;云存儲多數(shù)據(jù)中心QoS保障機制研究[D];江蘇大學;2014年

7 程勇;云存儲中密文訪問控制機制性能優(yōu)化關鍵技術研究[D];國防科學技術大學;2013年

8 龍賽琴;云存儲系統(tǒng)中的數(shù)據(jù)布局策略研究[D];華南理工大學;2014年

相關碩士學位論文 前10條

1 張凱;分布式存儲系統(tǒng)中節(jié)點修復問題研究[D];西南交通大學;2012年

2 魏偉;一種基于laaS的模式的管理系統(tǒng)的設計與實現(xiàn)[D];復旦大學;2012年

3 孫春菊;云環(huán)境下數(shù)據(jù)模型和索引技術研究[D];南京郵電大學;2013年

4 盧俊;云存儲中基于SecCSIE架構(gòu)與AONT-RS的數(shù)據(jù)可靠性與安全性研究[D];湖南大學;2012年

5 朱衛(wèi)衛(wèi);基于重碼和二進制矩陣的RAID編碼算法研究[D];湖南大學;2011年

6 田怡萌;BlueOcean海量存儲系統(tǒng)Windows客戶端設計與實現(xiàn)[D];上海交通大學;2013年

7 方旋;云計算在土地利用規(guī)劃信息系統(tǒng)中的應用研究[D];浙江大學;2013年

8 田曉艷;云環(huán)境下高考視頻監(jiān)控數(shù)據(jù)管理技術研究[D];山東師范大學;2013年

9 吳永發(fā);面向終端應用的云存儲系統(tǒng)研究與設計[D];廣東工業(yè)大學;2013年

10 諶侃;用戶數(shù)據(jù)融合云計算存儲方案研究[D];北京郵電大學;2013年

【二級參考文獻】

相關期刊論文 前4條

1 羅象宏;舒繼武;;存儲系統(tǒng)中的糾刪碼研究綜述[J];計算機研究與發(fā)展;2012年01期

2 萬武南;吳震;陳運;王曉京;;一種基于3容錯陣列碼的RAID數(shù)據(jù)布局[J];計算機學報;2007年10期

3 陳康;鄭緯民;;云計算:系統(tǒng)實例與研究現(xiàn)狀[J];軟件學報;2009年05期

4 王意潔;孫偉東;周松;裴曉強;李小勇;;云計算環(huán)境下的分布存儲關鍵技術[J];軟件學報;2012年04期

相關碩士學位論文 前1條

1 鄭清吉;安全存儲系統(tǒng)中糾刪碼技術研究[D];上海交通大學;2009年

【相似文獻】

相關期刊論文 前10條

1 ;RAID將成為主流[J];個人電腦;2003年06期

2 華山;RAID技術綜述[J];武鋼技術;2003年03期

3 想法多希望少;Mindon;;集群的力量 RAID技術體系的現(xiàn)狀與發(fā)展[J];電腦自做;2006年01期

4 石方夏;岳鳳芝;;信息化建設中的RAID技術應用分析[J];現(xiàn)代電子技術;2010年17期

5 我恨羅;;第一次做RAID遇到的麻煩[J];電腦迷;2010年18期

6 G K;RAID實戰(zhàn)[J];電腦;2002年08期

7 ;艾崴RAID齊全三功能[J];電視字幕(特技與動畫);2000年05期

8 張越;艾崴RAID SIDE 100[J];個人電腦;2000年11期

9 陳磊;RAID存儲技術必備的方案[J];軟件世界;2000年12期

10 葉青;三種RAID芯片及其應用[J];上海微型計算機;2000年36期

相關會議論文 前10條

1 潘紅;何冶蘭;;RAID幾種工作模式的探討[A];湖北省通信學會、武漢通信學會2009年學術年會論文集[C];2009年

2 劉軍平;周可;雷棟梁;龐麗萍;;基于隨機理論的RAID可靠性仿真方法[A];2010年第16屆全國信息存儲技術大會（IST2010）論文集[C];2010年

3 ;RAID Storage Systems with Early-warning and Data Migration[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

4 王慶輝;王曉莉;向立莉;;RAID技術在通信服務器中的應用[A];2008年湖北省氣象學會學術年會學術論文詳細文摘匯集[C];2008年

5 徐偉;王敏;孟曉p，

本文編號：1368928