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

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

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