【摘要】：噴泉碼是網(wǎng)絡(luò)通信領(lǐng)域中的一項重要突破，最初是為刪除信道(Binary ErasureChannel，BEC)設(shè)計的，其最大的特點就是碼率無關(guān)性，即編碼器可以生成的編碼符號的個數(shù)是無限且靈活的，譯碼器只需接收到任意足夠數(shù)目的編碼符號就能還原數(shù)據(jù)。因此，不管刪除信道的刪除概率多大，編碼器都能源源不斷地產(chǎn)生編碼符號直到譯碼器還原出源文件。正是由于噴泉碼的這個特性，使得噴泉碼在刪除信道中獲得了逼近香農(nóng)限的性能。 LT(Luby Transform)碼譯碼復(fù)雜度低、糾錯能力強、無碼率等諸多優(yōu)點，特別適合P2P存儲、多點并行下載、無線通信中的廣播多播業(yè)務(wù)等應(yīng)用。本文對基于LT碼的P2P存儲技術(shù)進行了研究和探索，主要完成的工作有以下幾個方面： 1、簡述了P2P系統(tǒng)和P2P存儲系統(tǒng)方面的相關(guān)知識，綜述了P2P存儲系統(tǒng)的分類和體系結(jié)構(gòu)，分析了P2P存儲系統(tǒng)的優(yōu)勢以及其存在的問題。 2、詳細闡述了噴泉碼的理論基礎(chǔ)和基本原理。在噴泉碼理論思想的基礎(chǔ)上，深入分析了LT碼的編譯碼算法、構(gòu)造方法，以及LT碼的各種度分布函數(shù)，并對LT碼編碼譯碼算法進行了仿真實驗，選擇適合在P2P可靠存儲中應(yīng)用的LT碼。 3、分析了P2P存儲系統(tǒng)冗余方案采用的兩種方式：編碼冗余模式和復(fù)制機制，實驗證明采用LT編碼冗余機制可以獲取較理想的系統(tǒng)可用性。 4、在P2P存儲系統(tǒng)設(shè)計中，采用LT編碼冗余機制去改造原有系統(tǒng)的復(fù)制機制，分析了采用LT編碼冗余機制可以獲取較理想的系統(tǒng)可用性的原因。實驗表明：采用LT編碼冗余機制可以降低系統(tǒng)的設(shè)計復(fù)雜度，改善了反饋重傳機制所帶來的缺陷，提高數(shù)據(jù)存儲的魯棒性和高效性，保證了數(shù)據(jù)的可靠存儲和高效獲取。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP393.02;TP333

【參考文獻】

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

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

本文編號：2722231