局部網(wǎng)絡(luò)編碼以及在p2p中的應(yīng)用.pdf

1、網(wǎng)絡(luò)編碼技術(shù)是近些來提出具有突破性的網(wǎng)絡(luò)傳輸理論,其理論和實驗方面的成果展示出了其驚人的優(yōu)勢和應(yīng)用前景。其理論和應(yīng)用的研究發(fā)展使網(wǎng)絡(luò)編碼從一個理論藍圖慢慢變成一個具體實用的技術(shù)。
　　首先以網(wǎng)絡(luò)編碼為切入點,研究了網(wǎng)絡(luò)編碼的基本理論,然后在此基礎(chǔ)之上著重介紹了隨機線性網(wǎng)絡(luò)編碼,并闡述了隨機網(wǎng)絡(luò)編碼的實現(xiàn)技術(shù),網(wǎng)絡(luò)編碼在p2p中的應(yīng)用,以及網(wǎng)絡(luò)編碼各種優(yōu)勢。
　　接著指出了隨機網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)中具有很高的計算復(fù)雜度,并找出

2、了一種全新的隨機線性網(wǎng)絡(luò)編碼的優(yōu)化算法——局部隨機網(wǎng)絡(luò)編碼。這種算法以隨機線性網(wǎng)絡(luò)編碼為基礎(chǔ),并結(jié)合p2p網(wǎng)絡(luò)傳輸?shù)奶攸c,它能夠極大的降低隨機網(wǎng)絡(luò)編碼在p2p網(wǎng)絡(luò)中的計算開銷,同時它仍然保留了隨機網(wǎng)絡(luò)編碼給p2p網(wǎng)絡(luò)帶來的多種優(yōu)勢。
　　局部隨機網(wǎng)絡(luò)編碼的主要思想是對于已經(jīng)完成數(shù)據(jù)傳輸?shù)陌l(fā)送結(jié)點,發(fā)送的數(shù)據(jù)包不進行隨機線性網(wǎng)絡(luò)編碼;對于尚未完成數(shù)據(jù)傳輸?shù)墓?jié)點,其發(fā)送的所有的數(shù)據(jù)包都要進行隨機線性網(wǎng)絡(luò)編碼。隨機網(wǎng)絡(luò)編碼對給p2p網(wǎng)絡(luò)

3、帶來優(yōu)勢的根本原因在于,隨機網(wǎng)絡(luò)編碼消除了塊之塊之間的差別。在局部隨機網(wǎng)絡(luò)編碼里面,發(fā)送的隨機網(wǎng)絡(luò)編碼數(shù)據(jù)保留了這個特性,因此也就保留了隨機網(wǎng)絡(luò)編碼的優(yōu)勢。對于已經(jīng)完成數(shù)據(jù)接收的結(jié)點來,其發(fā)送的所有的數(shù)據(jù)都是不需要進行編碼的,因此節(jié)省了這部分的計算開銷,在進行解碼時,因為其保存有一些尚未編碼的這數(shù)據(jù),這部分也不用進行解碼,這也節(jié)省了計算開銷。當(dāng)p2p網(wǎng)絡(luò)中完成數(shù)據(jù)傳輸結(jié)點越來越多的時候,整個網(wǎng)絡(luò)的運算效率會越來越高。
　　本文還以