基于RS碼的分布式容災系統(tǒng)的研究.pdf

1、對于競爭緊張而激烈的現(xiàn)代社會來說,數(shù)據(jù)信息正以指數(shù)級的速度增長著。在美國911事件中,由于關鍵數(shù)據(jù)丟失而破產的企業(yè)不計其數(shù)。在日常工作中,來自人為操作失誤、自然環(huán)境破壞、網絡病毒感染等不良因素的影響也不占少數(shù)。如果數(shù)據(jù)的丟失或損壞后無法恢復,將會對企業(yè)以至于社會有很嚴重的危害,那么建立起一套完備的分布式容災系統(tǒng)是所有企業(yè)和國家所迫切需要的,并且對于企業(yè)乃至國家的繁榮穩(wěn)定都有著非常重要的意義。
　　糾刪碼究其含義就是一種信息恢復技術

2、,是容災系統(tǒng)中的重要組成部分,更早用于本地磁盤的數(shù)據(jù)存儲。但隨著遠程容災技術的發(fā)展,需要將糾刪碼進行適當改進,使它可以應用在分布式容災系統(tǒng)中。目前,已有很多的糾刪碼可以實現(xiàn)系統(tǒng)的容災備份,但RS碼與眾多糾刪碼相比可靠性更高,也更適合于海量大存儲的要求,但不足之處是譯碼效率偏低。
　　本文針對RS碼譯碼效率偏低等問題進行了改進,提出了一種改進的RS碼譯碼算法,使之更好的應用于分布式容災系統(tǒng)。算法借鑒縮短碼的特點,并對實際問題進行分析

3、,得到了比較合理的數(shù)據(jù)位和校驗位長度并優(yōu)化了迭代過程,降低了RS碼譯碼算法的時間復雜度。同時,本文依據(jù)基于最小刪除列表的容錯性能評估機制,對RS碼的容錯能力進行分析。實驗表明在文件塊低于50K的情況下,改進的RS碼的譯碼效率相比同類糾刪碼更有優(yōu)勢。
　　此外,就目前的容災系統(tǒng)而言,涉及對系統(tǒng)的評價和優(yōu)化并沒有統(tǒng)一的標準和辦法。本文針對這一問題,建立了相應的數(shù)學模型,詳細量化了容災系統(tǒng)的性能參數(shù)。最后,通過實驗驗證了分布式容災系統(tǒng)的