一種基于雙容錯(cuò)RDP碼的擴(kuò)展RAID碼
本文關(guān)鍵詞:一種基于雙容錯(cuò)RDP碼的擴(kuò)展RAID碼 出處:《小型微型計(jì)算機(jī)系統(tǒng)》2014年11期 論文類型:期刊論文
更多相關(guān)文章: 編碼 糾刪碼 RDP碼 數(shù)據(jù)容錯(cuò) 分布式存儲(chǔ)
【摘要】:隨著分布式存儲(chǔ)系統(tǒng)的發(fā)展和在復(fù)雜環(huán)境中應(yīng)用,雙容錯(cuò)RAID碼已經(jīng)無法滿足現(xiàn)有系統(tǒng)的可靠性要求,存儲(chǔ)系統(tǒng)的可靠性受到嚴(yán)重的挑戰(zhàn),需要可靠性更高的RAID碼.對(duì)雙容錯(cuò)RDP(Row Diagonal Parity)碼進(jìn)行擴(kuò)展,提出一種新的3容錯(cuò)擴(kuò)展RAID碼,在有限域GF(2)上,采用類似范德蒙的二元生成矩陣描述陣列碼的編碼代數(shù)定義方法.并通過擴(kuò)展碼的生成矩陣,并提出一種基于矩陣變換的譯碼算法,與Zig-Zag譯碼算法相比,此譯碼算法簡(jiǎn)單易實(shí)現(xiàn),通用性更高.與現(xiàn)有EEOD碼、STAR碼和RDDP碼進(jìn)行比較,分析結(jié)果表明擴(kuò)展RAID碼的存儲(chǔ)效率、編譯碼復(fù)雜度、更新復(fù)雜度,以及平均數(shù)據(jù)失效時(shí)間達(dá)到了3容錯(cuò)RAID碼綜合性能達(dá)到最優(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 .
【作者單位】: 成都信息工程學(xué)院信息安全工程學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(60873216)資助 四川省教育廳重點(diǎn)項(xiàng)目(12ZA223)資助
【分類號(hào)】:TP333
【正文快照】: 1引言1988年加州大學(xué)提出的冗余結(jié)構(gòu)的磁盤陣列(RAID)[1],用于增強(qiáng)系統(tǒng)I/O請(qǐng)求處理能力、提高了數(shù)據(jù)可靠性.RAID結(jié)構(gòu)的第一個(gè)要考慮的問題就是冗余信息的產(chǎn)生方法(即編碼方法).而衡量RAID碼最重要的參數(shù)分別為碼的編譯碼計(jì)算復(fù)雜度、存儲(chǔ)效率,以及碼的更新復(fù)雜度[2,3].為了達(dá)
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 羅象宏;舒繼武;;存儲(chǔ)系統(tǒng)中的糾刪碼研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2012年01期
2 萬武南;吳震;陳運(yùn);王曉京;;一種基于3容錯(cuò)陣列碼的RAID數(shù)據(jù)布局[J];計(jì)算機(jī)學(xué)報(bào);2007年10期
3 王意潔;孫偉東;周松;裴曉強(qiáng);李小勇;;云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2012年04期
4 萬武南;索望;王拓;楊威;;一種新的三容錯(cuò)最大距離可分陣列碼[J];小型微型計(jì)算機(jī)系統(tǒng);2013年10期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 羅迅;;基于MEL的糾刪碼容錯(cuò)能力分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年17期
2 常乾;許胤龍;項(xiàng)利萍;潘玉彪;;基于EVENODD碼的單盤故障快速恢復(fù)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年06期
3 葉波;李天望;羅敏;;基于SATA接口的RAID5編解碼器芯片實(shí)現(xiàn)[J];微電子學(xué);2009年05期
4 葉波;江金光;李天望;羅敏;;基于RAID-5的SATA磁盤陣列控制芯片設(shè)計(jì)[J];微電子學(xué);2010年05期
5 陶衛(wèi)東;;“警務(wù)云”模式與網(wǎng)絡(luò)安全決策支持系統(tǒng)[J];遼寧警專學(xué)報(bào);2013年02期
6 王麗;林恩愛;王欣;;自動(dòng)精簡(jiǎn)配置存儲(chǔ)技術(shù)在民航信息系統(tǒng)中的應(yīng)用[J];計(jì)算機(jī)與現(xiàn)代化;2013年03期
7 楊小牛;楊志邦;賴蘭劍;;下一代信號(hào)情報(bào)偵察體系架構(gòu):大數(shù)據(jù)概念的應(yīng)用[J];中國電子科學(xué)研究院學(xué)報(bào);2013年01期
8 蔣新華;陳宇;朱銓;鄒復(fù)民;;交通物聯(lián)網(wǎng)的發(fā)展現(xiàn)狀及趨勢(shì)研究[J];計(jì)算機(jī)應(yīng)用研究;2013年08期
9 王剛;;云計(jì)算的分析與研究[J];信息技術(shù);2013年06期
10 張迎春;張衛(wèi);;虛擬化環(huán)境中的存儲(chǔ)基礎(chǔ)架構(gòu)管理及優(yōu)化方案[J];計(jì)算機(jī)與現(xiàn)代化;2013年10期
相關(guān)會(huì)議論文 前2條
1 司煒;;IT支撐系統(tǒng)云計(jì)算資源池實(shí)現(xiàn)研究[A];2013年中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年
2 陳玉龍;王丹平;方曉群;;工業(yè)視頻監(jiān)控系統(tǒng)在豐山銅礦的應(yīng)用和發(fā)展[A];第三屆全國數(shù)字礦山高新技術(shù)成果交流會(huì)論文集[C];2014年
相關(guān)博士學(xué)位論文 前8條
1 金超;容錯(cuò)存儲(chǔ)系統(tǒng)的結(jié)構(gòu)優(yōu)化技術(shù)研究[D];華中科技大學(xué);2011年
2 陳震;黑龍江省森工林區(qū)“智慧林業(yè)”框架應(yīng)用技術(shù)研究[D];東北林業(yè)大學(xué);2012年
3 肖宜龍;隨機(jī)化數(shù)據(jù)冗余方法及其在存儲(chǔ)系統(tǒng)中的應(yīng)用[D];電子科技大學(xué);2013年
4 蔣海波;海量數(shù)據(jù)存儲(chǔ)系統(tǒng)的高可靠性關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2013年
5 黃震;大規(guī)模分布式存儲(chǔ)系統(tǒng)中數(shù)據(jù)冗余技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年
6 夏純中;云存儲(chǔ)多數(shù)據(jù)中心QoS保障機(jī)制研究[D];江蘇大學(xué);2014年
7 程勇;云存儲(chǔ)中密文訪問控制機(jī)制性能優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年
8 龍賽琴;云存儲(chǔ)系統(tǒng)中的數(shù)據(jù)布局策略研究[D];華南理工大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 張凱;分布式存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)修復(fù)問題研究[D];西南交通大學(xué);2012年
2 魏偉;一種基于laaS的模式的管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2012年
3 孫春菊;云環(huán)境下數(shù)據(jù)模型和索引技術(shù)研究[D];南京郵電大學(xué);2013年
4 盧俊;云存儲(chǔ)中基于SecCSIE架構(gòu)與AONT-RS的數(shù)據(jù)可靠性與安全性研究[D];湖南大學(xué);2012年
5 朱衛(wèi)衛(wèi);基于重碼和二進(jìn)制矩陣的RAID編碼算法研究[D];湖南大學(xué);2011年
6 田怡萌;BlueOcean海量存儲(chǔ)系統(tǒng)Windows客戶端設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2013年
7 方旋;云計(jì)算在土地利用規(guī)劃信息系統(tǒng)中的應(yīng)用研究[D];浙江大學(xué);2013年
8 田曉艷;云環(huán)境下高考視頻監(jiān)控?cái)?shù)據(jù)管理技術(shù)研究[D];山東師范大學(xué);2013年
9 吳永發(fā);面向終端應(yīng)用的云存儲(chǔ)系統(tǒng)研究與設(shè)計(jì)[D];廣東工業(yè)大學(xué);2013年
10 諶侃;用戶數(shù)據(jù)融合云計(jì)算存儲(chǔ)方案研究[D];北京郵電大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 羅象宏;舒繼武;;存儲(chǔ)系統(tǒng)中的糾刪碼研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2012年01期
2 萬武南;吳震;陳運(yùn);王曉京;;一種基于3容錯(cuò)陣列碼的RAID數(shù)據(jù)布局[J];計(jì)算機(jī)學(xué)報(bào);2007年10期
3 陳康;鄭緯民;;云計(jì)算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J];軟件學(xué)報(bào);2009年05期
4 王意潔;孫偉東;周松;裴曉強(qiáng);李小勇;;云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2012年04期
相關(guān)碩士學(xué)位論文 前1條
1 鄭清吉;安全存儲(chǔ)系統(tǒng)中糾刪碼技術(shù)研究[D];上海交通大學(xué);2009年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;RAID將成為主流[J];個(gè)人電腦;2003年06期
2 華山;RAID技術(shù)綜述[J];武鋼技術(shù);2003年03期
3 想法多希望少;Mindon;;集群的力量 RAID技術(shù)體系的現(xiàn)狀與發(fā)展[J];電腦自做;2006年01期
4 石方夏;岳鳳芝;;信息化建設(shè)中的RAID技術(shù)應(yīng)用分析[J];現(xiàn)代電子技術(shù);2010年17期
5 我恨羅;;第一次做RAID遇到的麻煩[J];電腦迷;2010年18期
6 G K;RAID實(shí)戰(zhàn)[J];電腦;2002年08期
7 ;艾崴RAID齊全三功能[J];電視字幕(特技與動(dòng)畫);2000年05期
8 張?jiān)?艾崴RAID SIDE 100[J];個(gè)人電腦;2000年11期
9 陳磊;RAID存儲(chǔ)技術(shù)必備的方案[J];軟件世界;2000年12期
10 葉青;三種RAID芯片及其應(yīng)用[J];上海微型計(jì)算機(jī);2000年36期
相關(guān)會(huì)議論文 前10條
1 潘紅;何冶蘭;;RAID幾種工作模式的探討[A];湖北省通信學(xué)會(huì)、武漢通信學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集[C];2009年
2 劉軍平;周可;雷棟梁;龐麗萍;;基于隨機(jī)理論的RAID可靠性仿真方法[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(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技術(shù)在通信服務(wù)器中的應(yīng)用[A];2008年湖北省氣象學(xué)會(huì)學(xué)術(shù)年會(huì)學(xué)術(shù)論文詳細(xì)文摘匯集[C];2008年
5 徐偉;王敏;孟曉p,
本文編號(hào):1368928
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1368928.html