基于LT碼的P2P可靠存儲研究.pdf

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

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

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