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

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

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

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