存儲(chǔ)系統(tǒng)中的容錯(cuò)編碼研究.pdf

1、目前,計(jì)算機(jī)應(yīng)用技術(shù)中,對(duì)存儲(chǔ)系統(tǒng)的需求和研究發(fā)展都很迅速.隨著系統(tǒng)中磁盤數(shù)量的增加,磁盤失效對(duì)系統(tǒng)可用性的影響越來(lái)越大.為了提高系統(tǒng)的可用性,研究人員利用編碼技術(shù)對(duì)解決這一問(wèn)題提出了各種各樣的方案.但是,這些方案各有特點(diǎn),多種多樣,使得系統(tǒng)設(shè)計(jì)人員在實(shí)際使用中面臨選擇.該文對(duì)存儲(chǔ)系統(tǒng)中較多使用的編碼方法作了綜述,進(jìn)行了分類、比較并分析了各自的特點(diǎn).在此基礎(chǔ)上,對(duì)存儲(chǔ)系統(tǒng)中與編碼方法密切相關(guān)的一些問(wèn)題作了介紹.并在南開大學(xué)軟件實(shí)驗(yàn)室在項(xiàng)

2、目中提出的最優(yōu)冗余布局ORDP(Optimal Redundancy Data Placement)的基礎(chǔ)之上,做了進(jìn)一步的研究,證明了偶ORDP與圖論中的P1F(Perfect One Factorizations)猜想的等價(jià)性,并提出了ORDP與P1F之間相互轉(zhuǎn)換的算法,從而使實(shí)驗(yàn)室原來(lái)通過(guò)模擬退火算法得倒的n=12的布局方案,利用圖論中P1F已有的結(jié)論,增加到所有素?cái)?shù)倍數(shù)的情況.這在理論上雖然沒(méi)有解決任意n的ORDP的構(gòu)造方法,但