分布式噴泉碼在分布式存儲系統(tǒng)中的應(yīng)用模型與方法研究.pdf

1、數(shù)字噴泉碼是針對大規(guī)模數(shù)據(jù)分發(fā)和可靠廣播的應(yīng)用特點而提出的一種理想的解決方案。分布式LT碼和系統(tǒng)LT碼都是LT碼的改進(jìn)編碼。它們分別具有降低傳輸過程中編碼長度、提高傳輸效率和低刪除概率下可省略譯碼過程的特點?，F(xiàn)存的分布式存儲模型對于用戶來說，其編解碼計算成本很高。如何降低分布式存儲的花銷問題是分布式存儲發(fā)展的重要挑戰(zhàn)。本論文將分布式LT碼和系統(tǒng)分布式LT碼用于分布式存儲的差錯控制，實現(xiàn)自適應(yīng)、高效的信息包恢復(fù)，同時考慮將分級保護(hù)LT碼應(yīng)

2、用于分布式存儲差錯控制，實現(xiàn)對重要存儲數(shù)據(jù)的保護(hù)。
　　本文首先介紹了LT碼、LT碼的構(gòu)造，其中包括了LT碼的編譯碼和LT碼的兩種度分布。然后文中研究了分布式LT碼和系統(tǒng)LT碼。在分布式LT碼中，重點闡述了解卷積的推導(dǎo)以及兩信源分布式 LT碼的編譯碼過程，在系統(tǒng) LT碼中，闡述了系統(tǒng) LT碼的結(jié)構(gòu)，系統(tǒng) LT碼的實現(xiàn)方式。緊接著，文章將系統(tǒng)的結(jié)構(gòu)和分布式LT碼相結(jié)合，構(gòu)造了系統(tǒng)分布式LT碼，并闡述了系統(tǒng)分布式LT碼的數(shù)學(xué)推導(dǎo)、結(jié)構(gòu)

3、和實現(xiàn)。接著研究了具有重要數(shù)據(jù)保護(hù)功能的分級保護(hù)LT碼的編譯碼方法，描述了分布式存儲系統(tǒng)的三種編碼方式。重點研究基于RS碼編碼方式的分布式存儲和基于網(wǎng)絡(luò)編碼方式的分布式存儲以及它們所存在的問題。最后，將LT碼、分布式LT碼、系統(tǒng)分布式LT碼和分級保護(hù)分布式LT碼應(yīng)用到分布式存儲中，重點研究了這幾種編碼方式的應(yīng)用結(jié)構(gòu)，以及對比分析。
　　本文對 LT碼的兩種度分布和分布式 LT碼的度分布進(jìn)行了對比仿真和結(jié)果分析，并對 LT碼和分布式