基于LT碼的P2P可靠存儲(chǔ)研究.pdf

1、噴泉碼是網(wǎng)絡(luò)通信領(lǐng)域中的一項(xiàng)重要突破，最初是為刪除信道(Binary ErasureChannel，BEC)設(shè)計(jì)的，其最大的特點(diǎn)就是碼率無(wú)關(guān)性，即編碼器可以生成的編碼符號(hào)的個(gè)數(shù)是無(wú)限且靈活的，譯碼器只需接收到任意足夠數(shù)目的編碼符號(hào)就能還原數(shù)據(jù)。因此，不管刪除信道的刪除概率多大，編碼器都能源源不斷地產(chǎn)生編碼符號(hào)直到譯碼器還原出源文件。正是由于噴泉碼的這個(gè)特性，使得噴泉碼在刪除信道中獲得了逼近香農(nóng)限的性能。
　　LT(Luby Tra

2、nsform)碼譯碼復(fù)雜度低、糾錯(cuò)能力強(qiáng)、無(wú)碼率等諸多優(yōu)點(diǎn)，特別適合P2P存儲(chǔ)、多點(diǎn)并行下載、無(wú)線通信中的廣播多播業(yè)務(wù)等應(yīng)用。本文對(duì)基于LT碼的P2P存儲(chǔ)技術(shù)進(jìn)行了研究和探索，主要完成的工作有以下幾個(gè)方面：
　　1、簡(jiǎn)述了P2P系統(tǒng)和P2P存儲(chǔ)系統(tǒng)方面的相關(guān)知識(shí)，綜述了P2P存儲(chǔ)系統(tǒng)的分類和體系結(jié)構(gòu)，分析了P2P存儲(chǔ)系統(tǒng)的優(yōu)勢(shì)以及其存在的問(wèn)題。
　　2、詳細(xì)闡述了噴泉碼的理論基礎(chǔ)和基本原理。在噴泉碼理論思想的基礎(chǔ)上，深入分析

3、了LT碼的編譯碼算法、構(gòu)造方法，以及LT碼的各種度分布函數(shù)，并對(duì)LT碼編碼譯碼算法進(jìn)行了仿真實(shí)驗(yàn)，選擇適合在P2P可靠存儲(chǔ)中應(yīng)用的LT碼。
　　3、分析了P2P存儲(chǔ)系統(tǒng)冗余方案采用的兩種方式：編碼冗余模式和復(fù)制機(jī)制，實(shí)驗(yàn)證明采用LT編碼冗余機(jī)制可以獲取較理想的系統(tǒng)可用性。
　　4、在P2P存儲(chǔ)系統(tǒng)設(shè)計(jì)中，采用LT編碼冗余機(jī)制去改造原有系統(tǒng)的復(fù)制機(jī)制，分析了采用LT編碼冗余機(jī)制可以獲取較理想的系統(tǒng)可用性的原因。實(shí)驗(yàn)表明：采用L