计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
191-194,207
,共5页
分布式系统%再生码%数据修复
分佈式繫統%再生碼%數據脩複
분포식계통%재생마%수거수복
Distributed system%Regeneration code%Data repairing
分布式存储系统常常使用纠删码冗余技术提高数据的安全性和可靠性,从而使系统具有自修复失效数据的能力,但传统纠删码在修复失效节点时需要传输的数据量较大.再生码是纠删码的一种改进形式,它的主要特点是无需下载整个数据文件就能恢复单个节点数据,从而有效减少了数据修复时的网络带宽.相关文献证明数据修复时存在最小存储再生点(MSR),由此提出最小冗余存储再生码MSRRC.本研究主要采用数据矩阵和修复矩阵实现MSR-RC再生码,通过实例详细给出再生码的实现过程,并理论证明其正确性,最后仿真实验验证了MSRRC的有效性.
分佈式存儲繫統常常使用糾刪碼冗餘技術提高數據的安全性和可靠性,從而使繫統具有自脩複失效數據的能力,但傳統糾刪碼在脩複失效節點時需要傳輸的數據量較大.再生碼是糾刪碼的一種改進形式,它的主要特點是無需下載整箇數據文件就能恢複單箇節點數據,從而有效減少瞭數據脩複時的網絡帶寬.相關文獻證明數據脩複時存在最小存儲再生點(MSR),由此提齣最小冗餘存儲再生碼MSRRC.本研究主要採用數據矩陣和脩複矩陣實現MSR-RC再生碼,通過實例詳細給齣再生碼的實現過程,併理論證明其正確性,最後倣真實驗驗證瞭MSRRC的有效性.
분포식존저계통상상사용규산마용여기술제고수거적안전성화가고성,종이사계통구유자수복실효수거적능력,단전통규산마재수복실효절점시수요전수적수거량교대.재생마시규산마적일충개진형식,타적주요특점시무수하재정개수거문건취능회복단개절점수거,종이유효감소료수거수복시적망락대관.상관문헌증명수거수복시존재최소존저재생점(MSR),유차제출최소용여존저재생마MSRRC.본연구주요채용수거구진화수복구진실현MSR-RC재생마,통과실례상세급출재생마적실현과정,병이론증명기정학성,최후방진실험험증료MSRRC적유효성.