網(wǎng)絡(luò)編碼及其在P2P文件共享系統(tǒng)中應(yīng)用的研究.pdf

1、網(wǎng)絡(luò)編碼理論是網(wǎng)絡(luò)通信研究領(lǐng)域中的一項(xiàng)重要突破，該理論通過(guò)允許網(wǎng)絡(luò)中間節(jié)點(diǎn)在轉(zhuǎn)發(fā)信息前對(duì)輸入的信息進(jìn)行編碼來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)組播容量的上限，打破了網(wǎng)絡(luò)中間節(jié)點(diǎn)只負(fù)責(zé)信息存儲(chǔ)和轉(zhuǎn)發(fā)的傳統(tǒng)處理方式，即路由方式，從而提高了整個(gè)網(wǎng)絡(luò)的傳輸效率、容量和健壯性。網(wǎng)絡(luò)編碼理論和應(yīng)用已成為通信領(lǐng)域新的研究熱點(diǎn)。
　　 本文在理解網(wǎng)絡(luò)編碼理論思想的基礎(chǔ)上，深入分析了線性網(wǎng)絡(luò)編碼的編譯碼算法，并著重研究了隨機(jī)線性網(wǎng)絡(luò)編碼在P2P文件共享系統(tǒng)中的應(yīng)用。主要完

2、成的工作有以下幾個(gè)方面：⑴闡述了網(wǎng)絡(luò)編碼的基本原理，深入研究了線性網(wǎng)絡(luò)編碼的編譯碼思想和構(gòu)造算法。⑵介紹了P2P技術(shù)及其在文件共享系統(tǒng)中的應(yīng)用，分析了目前非常流行的文件共享系統(tǒng)BitTorrent，對(duì)其工作原理和BitTorrent協(xié)議內(nèi)容進(jìn)行了深入研究。⑶分析了現(xiàn)有BitTorrent文件共享系統(tǒng)過(guò)分依賴種子節(jié)點(diǎn)和調(diào)度算法難以達(dá)到最優(yōu)等主要問(wèn)題，在深入研究網(wǎng)絡(luò)編碼的基本原理及其優(yōu)點(diǎn)的基礎(chǔ)上，提出了一種基于網(wǎng)絡(luò)編碼的P2P文件共享系統(tǒng)N