【摘要】：噴泉碼是網(wǎng)絡(luò)通信領(lǐng)域中的一項(xiàng)重要突破，最初是為刪除信道(Binary ErasureChannel，BEC)設(shè)計(jì)的，其最大的特點(diǎn)就是碼率無關(guān)性，即編碼器可以生成的編碼符號(hào)的個(gè)數(shù)是無限且靈活的，譯碼器只需接收到任意足夠數(shù)目的編碼符號(hào)就能還原數(shù)據(jù)。因此，不管刪除信道的刪除概率多大，編碼器都能源源不斷地產(chǎn)生編碼符號(hào)直到譯碼器還原出源文件。正是由于噴泉碼的這個(gè)特性，使得噴泉碼在刪除信道中獲得了逼近香農(nóng)限的性能。 LT(Luby Transform)碼譯碼復(fù)雜度低、糾錯(cuò)能力強(qiáng)、無碼率等諸多優(yōu)點(diǎn)，特別適合P2P存儲(chǔ)、多點(diǎn)并行下載、無線通信中的廣播多播業(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ì)以及其存在的問題。 2、詳細(xì)闡述了噴泉碼的理論基礎(chǔ)和基本原理。在噴泉碼理論思想的基礎(chǔ)上，深入分析了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)表明：采用LT編碼冗余機(jī)制可以降低系統(tǒng)的設(shè)計(jì)復(fù)雜度，改善了反饋重傳機(jī)制所帶來的缺陷，提高數(shù)據(jù)存儲(chǔ)的魯棒性和高效性，保證了數(shù)據(jù)的可靠存儲(chǔ)和高效獲取。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TP393.02;TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 田榮華;盧顯良;侯孟書;王曉斌;;P2P分布式存儲(chǔ)系統(tǒng)[J];計(jì)算機(jī)科學(xué);2007年06期

本文編號(hào)：2722231