本文關(guān)鍵詞： 分布式系統(tǒng) 再生碼 數(shù)據(jù)修復(fù)　出處：《計(jì)算機(jī)科學(xué)》2014年S2期 　論文類型：期刊論文

【摘要】：分布式存儲(chǔ)系統(tǒng)常常使用糾刪碼冗余技術(shù)提高數(shù)據(jù)的安全性和可靠性,從而使系統(tǒng)具有自修復(fù)失效數(shù)據(jù)的能力,但傳統(tǒng)糾刪碼在修復(fù)失效節(jié)點(diǎn)時(shí)需要傳輸?shù)臄?shù)據(jù)量較大。再生碼是糾刪碼的一種改進(jìn)形式,它的主要特點(diǎn)是無需下載整個(gè)數(shù)據(jù)文件就能恢復(fù)單個(gè)節(jié)點(diǎn)數(shù)據(jù),從而有效減少了數(shù)據(jù)修復(fù)時(shí)的網(wǎng)絡(luò)帶寬。相關(guān)文獻(xiàn)證明數(shù)據(jù)修復(fù)時(shí)存在最小存儲(chǔ)再生點(diǎn)(MSR),由此提出最小冗余存儲(chǔ)再生碼MSRRC。本研究主要采用數(shù)據(jù)矩陣和修復(fù)矩陣實(shí)現(xiàn)MSRRC再生碼,通過實(shí)例詳細(xì)給出再生碼的實(shí)現(xiàn)過程,并理論證明其正確性,最后仿真實(shí)驗(yàn)驗(yàn)證了MSRRC的有效性。
[Abstract]:Distributed storage systems often use erasure code redundancy technology to improve the security and reliability of data, so that the system has the ability to self-repair invalid data. However, the traditional erasure code needs to transmit a large amount of data when repairing the invalid node. The regenerative code is an improved form of erasure code. Its main feature is that the single node data can be recovered without downloading the entire data file. Therefore, the network bandwidth of data repair is reduced effectively. The relevant literature proves that there is a minimum storage regeneration point (MSRs) in data repair. In this study, the data matrix and the repair matrix are used to realize the MSRRC regenerative code, and the implementation process of the regenerated code is given in detail by an example. The validity of MSRRC is proved by theory. Finally, the validity of MSRRC is verified by simulation experiments.
【作者單位】： 廣東技術(shù)師范學(xué)院教育技術(shù)與傳播學(xué)院;華南理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;廣東金融學(xué)院計(jì)算機(jī)系;
【基金】：國家自然科學(xué)基金(60573145) 廣東省科技創(chuàng)新項(xiàng)目(2013KJCX0116) 廣東省教育科學(xué)規(guī)劃項(xiàng)目(2012JK048) 廣東高校優(yōu)秀青年創(chuàng)新人才培養(yǎng)計(jì)劃項(xiàng)目(2012WYM_0088) 數(shù)字媒體本科專業(yè)核心課程體系研究項(xiàng)目資助
【分類號(hào)】：TP333
【正文快照】： 本文受國家自然科學(xué)基金(60573145),廣東省科技創(chuàng)新項(xiàng)目(2013KJCX0116),廣東省教育科學(xué)規(guī)劃項(xiàng)目(2012JK048),廣東高校優(yōu)秀青年創(chuàng)新人才培養(yǎng)計(jì)劃項(xiàng)目(2012WYM_0088),數(shù)字媒體本科專業(yè)核心課程體系研究項(xiàng)目資助。為提高系統(tǒng)可靠性,分布式存儲(chǔ)系統(tǒng)常常使用糾刪碼技術(shù),這些系統(tǒng)有R

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 王禹;趙躍龍;侯f ;;基于副本管理的P2P存儲(chǔ)系統(tǒng)可靠性分析[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

2 王禹;趙躍龍;侯f ;;分布式存儲(chǔ)系統(tǒng)最小帶寬再生碼研究[J];小型微型計(jì)算機(jī)系統(tǒng);2012年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王禹;趙躍龍;侯f ;;分布式存儲(chǔ)系統(tǒng)最小帶寬再生碼研究[J];小型微型計(jì)算機(jī)系統(tǒng);2012年08期

相關(guān)博士學(xué)位論文 前2條

1 王禹;分布式存儲(chǔ)系統(tǒng)中的數(shù)據(jù)冗余與維護(hù)技術(shù)研究[D];華南理工大學(xué);2011年

2 譚鵬許;云計(jì)算環(huán)境下安全分布式存儲(chǔ)架構(gòu)與容錯(cuò)技術(shù)研究[D];解放軍信息工程大學(xué);2013年

相關(guān)碩士學(xué)位論文 前3條

1 李岱瞳;一種基于物理拓?fù)浣Y(jié)構(gòu)的分層Chord算法[D];東北大學(xué);2011年

2 陳玲玲;基于副本管理的P2P存儲(chǔ)系統(tǒng)模型建立與性能分析[D];燕山大學(xué);2012年

3 劉通;基于HDFS的小文件處理與副本策略優(yōu)化研究[D];中國海洋大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 王禹;趙躍龍;侯f ;;基于副本管理的P2P存儲(chǔ)系統(tǒng)可靠性分析[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

2 王禹;趙躍龍;侯f ;;P2P存儲(chǔ)系統(tǒng)副本一致性維護(hù)策略[J];計(jì)算機(jī)工程;2010年01期

3 田敬;代亞非;;P2P持久存儲(chǔ)研究[J];軟件學(xué)報(bào);2007年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 閆鈞華,張煥春,經(jīng)亞枝;一種改進(jìn)的分布式系統(tǒng)任務(wù)名字解析機(jī)制[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

2 姚星;基于分布式系統(tǒng)的設(shè)計(jì)模式[J];計(jì)算機(jī)應(yīng)用;2004年S2期

3 陳世翔;胡愛群;;分布式系統(tǒng)可靠性的一種計(jì)算方法[J];計(jì)算機(jī)應(yīng)用;2007年S1期

4 姜冬;王慧強(qiáng);馮光升;呂宏武;林俊宇;;基于模糊層次化評(píng)估的分布式系統(tǒng)自毀感知方法及應(yīng)用[J];小型微型計(jì)算機(jī)系統(tǒng);2012年04期

5 ;分布式系統(tǒng)概念與設(shè)計(jì)[J];計(jì)算機(jī)教育;2013年08期

6 陸維明;一種分布式系統(tǒng)的設(shè)計(jì)原理[J];計(jì)算機(jī)學(xué)報(bào);1992年06期

7 畢軍,吳建平,朱江;基于擴(kuò)展變遷系統(tǒng)的分布式系統(tǒng)一致性測(cè)試研究[J];電子學(xué)報(bào);2000年02期

8 叢桂茹;分布式系統(tǒng)在石化中的應(yīng)用[J];河南機(jī)電高等專科學(xué)校學(xué)報(bào);2001年02期

9 陳艷芬;分布式系統(tǒng)中的模式應(yīng)用(上)[J];廣東通信技術(shù);2002年06期

10 陳寧;王忠仁;丁香榮;;分布式系統(tǒng)中的全局狀態(tài)算法及實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2002年09期

相關(guān)會(huì)議論文 前10條

1 許趙云;黃林鵬;;分布式系統(tǒng)動(dòng)態(tài)更新的研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

2 何明;裘杭萍;楊飛;劉勇;;基于可信分布式系統(tǒng)的可信認(rèn)證技術(shù)研究[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

3 殷躍鵬;郭長(zhǎng)國;李小玲;王懷民;;基于事件的分布式系統(tǒng)行為分析框架[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

4 王曉鵬;蘇亮;韓偉紅;周斌;;大型分布式系統(tǒng)部署一致性的研究與實(shí)現(xiàn)[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

5 王剛;喬純捷;王躍科;;基于時(shí)鐘同步的分布式系統(tǒng)一致全局狀態(tài)[A];第三屆全國虛擬儀器大會(huì)論文集[C];2008年

6 周方;周光霞;;分布式系統(tǒng)軟件可靠性評(píng)估的研究[A];2005第二屆電子信息系統(tǒng)質(zhì)量與可靠性學(xué)術(shù)研討會(huì)論文集[C];2005年

7 馮錫煒;賈傳熒;楊家軒;;JMS技術(shù)在分布式系統(tǒng)中的應(yīng)用與實(shí)現(xiàn)[A];促進(jìn)企業(yè)信息化進(jìn)程——第十屆中國Java技術(shù)及應(yīng)用大會(huì)文集[C];2007年

8 蔣勇;李光文;張若文;;多業(yè)務(wù)數(shù)字分布式系統(tǒng)(MDAS)及其應(yīng)用[A];四川省通信學(xué)會(huì)2013年學(xué)術(shù)年會(huì)論文集[C];2013年

9 徐長(zhǎng)盛;高欣;;分布式系統(tǒng)與Ice[A];全國冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年

10 劉淵;姜建國;繆繼東;范曉嵐;;一個(gè)分布式系統(tǒng)通信控制軟件的設(shè)計(jì)與實(shí)現(xiàn)[A];中國工程物理研究院科技年報(bào)（2002）[C];2002年

相關(guān)重要報(bào)紙文章 前9條

1 撫蘇;大數(shù)據(jù)帶來價(jià)值[N];電腦報(bào);2013年

2 ;首席“云”官[N];中國計(jì)算機(jī)報(bào);2009年

3 本報(bào)記者 黃舍予;得“數(shù)據(jù)”者得天下[N];人民郵電;2012年

4 范范　編譯;Docker威力：輕松化解“云鎖定”[N];網(wǎng)絡(luò)世界;2014年

5 ;IBM改進(jìn)大機(jī)管理[N];網(wǎng)絡(luò)世界;2006年

6 首都經(jīng)濟(jì)貿(mào)易大學(xué) 金勇;用Java和XML構(gòu)建分布式系統(tǒng)[N];計(jì)算機(jī)世界;2002年

7 沈建苗編譯;嬗變中的大型機(jī)[N];計(jì)算機(jī)世界;2006年

8 沈建苗 編譯;棄用大型機(jī)時(shí)機(jī)已成熟？[N];計(jì)算機(jī)世界;2006年

9 ;企業(yè)用戶再次傾心大型機(jī)[N];網(wǎng)絡(luò)世界;2008年

相關(guān)博士學(xué)位論文 前10條

1 鄭紅;分布式系統(tǒng)形式化建模技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2003年

2 尚慶紅;半分布式系統(tǒng)資源發(fā)現(xiàn)與資源分配研究[D];電子科技大學(xué);2013年

3 王德俊;面向服務(wù)的分布式系統(tǒng)動(dòng)態(tài)更新研究[D];上海交通大學(xué);2010年

4 陳曉江;分布式系統(tǒng)軟件體系結(jié)構(gòu)建模與開發(fā)方法研究[D];西北大學(xué);2010年

5 何盼;面向可靠性優(yōu)化設(shè)計(jì)的分布式系統(tǒng)資源分配研究[D];重慶大學(xué);2012年

6 唐小勇;異構(gòu)并行分布式系統(tǒng)可信調(diào)度理論與方法研究[D];湖南大學(xué);2013年

7 龔奕利;分布式環(huán)境中的資源發(fā)現(xiàn)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

8 彭艦;基于CORBA的分布式系統(tǒng)中實(shí)時(shí)—容錯(cuò)性的研究——分布式系統(tǒng)中動(dòng)態(tài)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

9 劉國良;分布式系統(tǒng)中回卷恢復(fù)技術(shù)研究[D];重慶大學(xué);2012年

10 閔帆;基于試探的任務(wù)分配算法研究[D];電子科技大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 殷躍鵬;基于事件的分布式系統(tǒng)行為分析框架的設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2010年

2 胡俊;構(gòu)建分布式系統(tǒng)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年

3 謝志海;分布式系統(tǒng)測(cè)試關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年

4 盧旭;分布式系統(tǒng)自愈調(diào)控關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2009年

5 徐志成;策略性分布式系統(tǒng)中機(jī)制設(shè)計(jì)問題的研究[D];上海交通大學(xué);2009年

6 李艷麗;分布式系統(tǒng)測(cè)試方法研究及應(yīng)用[D];南京郵電大學(xué);2011年

7 項(xiàng)震;基于多核處理機(jī)構(gòu)建分布式系統(tǒng)的關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

8 陳亞龍;高校學(xué)分制學(xué)費(fèi)信息分布式系統(tǒng)的設(shè)計(jì)[D];電子科技大學(xué);2008年

9 任偉;Social Networks對(duì)恢復(fù)大規(guī)模分布式系統(tǒng)的性能影響研究[D];電子科技大學(xué);2010年

10 張紅亮;分布式系統(tǒng)時(shí)鐘同步技術(shù)的研究與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2002年

，

本文編號(hào)：1449612