基于網(wǎng)絡(luò)編碼的應(yīng)用層組播算法研究.pdf

1、2000年，Ahlswede等人基于網(wǎng)絡(luò)信息流的概念提出了網(wǎng)絡(luò)編碼的思想。通過允許網(wǎng)絡(luò)節(jié)點進(jìn)行編碼，可以獲得網(wǎng)絡(luò)組播速率的最大流限，即網(wǎng)絡(luò)資源利用的理論上限，而通過傳統(tǒng)的路由和復(fù)制并不一定能夠獲得該最大流限。此外通過網(wǎng)絡(luò)編碼可以取得節(jié)省網(wǎng)絡(luò)帶寬資源，平衡鏈路負(fù)載，優(yōu)化能量受限網(wǎng)絡(luò)的能量消耗等好處。目前，有關(guān)網(wǎng)絡(luò)編碼理論的研究已經(jīng)引起了學(xué)術(shù)界的高度重視，網(wǎng)絡(luò)編碼已經(jīng)成為網(wǎng)絡(luò)信息理論領(lǐng)域最受矚目的研究熱點之一。 論文在分析網(wǎng)絡(luò)編碼理

2、論的基礎(chǔ)上，深入研究了網(wǎng)絡(luò)編碼與應(yīng)用層組播的融合機(jī)制，著重研究了基于隨機(jī)方式的網(wǎng)絡(luò)編碼的應(yīng)用層組播算法。 本文首先介紹網(wǎng)絡(luò)編碼的原理，分析網(wǎng)絡(luò)編碼獲得最大吞吐量的原因。研究網(wǎng)絡(luò)編碼與應(yīng)用層組播的融合機(jī)制，在對各種機(jī)制性能進(jìn)行分析基礎(chǔ)上，提出了一種基于隨機(jī)方式的網(wǎng)絡(luò)編碼的應(yīng)用層組播算法；對于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的建立，采用最小費(fèi)用最大流算法來實現(xiàn)，為了節(jié)約帶寬，在最小費(fèi)用最大流算法基礎(chǔ)上提出減少組播會話冗余吞吐量算法，目的就是使網(wǎng)絡(luò)流量最