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

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

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

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