分布式存儲系統(tǒng)通過網(wǎng)絡(luò)中的不同機器上的存儲設(shè)備,將數(shù)據(jù)分散在不同的節(jié)點上,因為系統(tǒng)存儲節(jié)點通常需要保存大量的老舊數(shù)據(jù),所以多節(jié)點系統(tǒng)常常出現(xiàn)節(jié)點失效的情況.一旦出現(xiàn)節(jié)點失效的情況,系統(tǒng)就需要利用提前存儲好的數(shù)據(jù)來進行失效節(jié)點的修復(fù).再生碼作為新型的數(shù)據(jù)冗余技術(shù),可以有效降低處于分布式存儲系統(tǒng)中的失效節(jié)點存儲數(shù)據(jù)所占的帶寬資源,這也讓再生碼技術(shù)成為了現(xiàn)在對多節(jié)點失效的修復(fù)的研究熱門.近年來,Venkatesan Guruswami等人用RS碼構(gòu)造出有限域_qF上達到最優(yōu)帶寬的再生碼,但是其方案要求碼長n?q,即碼長限定在一定范圍內(nèi),后來金玲飛等人用代數(shù)幾何碼構(gòu)造出的再生碼突破了這個限制,雖然經(jīng)比對,構(gòu)造在同一個域_qF上的RS碼和代數(shù)幾何碼,后者的修復(fù)帶寬大于前者,但是由于代數(shù)幾何再生碼的碼長不受限制,所以在存儲和帶寬上達到了更優(yōu)的平衡.目前再生碼的研究已經(jīng)趨于完善,但現(xiàn)有的研究大多數(shù)學(xué)者在討論再生碼的時候都討論單節(jié)點失效的情況,但由于系統(tǒng)的不穩(wěn)定性,常會出現(xiàn)多節(jié)點失效的問題.只有Hoang Dau等少數(shù)專家做了此方面的研究.本文主要研究的就是多節(jié)...

【文章頁數(shù)】：45 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
第二章 一些代數(shù)背景
    第一節(jié) 有限域與跡映射
        2.1.1 有限域
        2.1.2 跡映射
    第二節(jié) 代數(shù)函數(shù)域
    第三節(jié) 代數(shù)幾何碼
第三章 再生碼與跡線性修復(fù)
    第一節(jié) 再生碼
    第二節(jié) 線性修復(fù)方案
        3.2.1 一般線性碼的修復(fù)方案
        3.2.2 RS碼的修復(fù)實例
第四章 代數(shù)幾何碼的多節(jié)點修復(fù)
    第一節(jié) 有理代數(shù)幾何碼的修復(fù)
    第二節(jié) 一般代數(shù)幾何碼的修復(fù)
        4.2.1 由一般代數(shù)幾何碼進行的兩個節(jié)點的修復(fù)
        4.2.2 由Hermite碼進行的兩個節(jié)點的修復(fù)
總結(jié)與展望
致謝
參考文獻
附錄：讀研期間科研情況



本文編號：3834747