基于組播的網(wǎng)絡(luò)編碼研究.pdf

1、2000年，香港中文大學(xué)的Ahlswede博士等基于網(wǎng)絡(luò)信息流的概念提出了網(wǎng)絡(luò)編碼的思想。網(wǎng)絡(luò)編碼是指在計算機(jī)網(wǎng)絡(luò)的中間節(jié)點上對接收到的信息進(jìn)行一定形式的編碼處理，然后再傳輸出去，在信宿節(jié)點上，通過一定的處理方式，譯出信源節(jié)點所發(fā)的信息，而不是像傳統(tǒng)網(wǎng)絡(luò)那樣在中間節(jié)點上只是進(jìn)行存儲轉(zhuǎn)發(fā)。
　　 通過允許網(wǎng)絡(luò)節(jié)點進(jìn)行編碼，可以獲得網(wǎng)絡(luò)組播速率的最大流限，即網(wǎng)絡(luò)資源利用的理論上限，而通過傳統(tǒng)的路由和復(fù)制并不一定能夠獲得該最大流限。此

2、外通過網(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ò)編碼理論的基礎(chǔ)上，對利用信息流分解來簡化網(wǎng)絡(luò)編碼進(jìn)行了研究。論文首先簡要介紹組播技術(shù)的產(chǎn)生、路由實現(xiàn)及組播技術(shù)的局限性，回顧了網(wǎng)絡(luò)編碼的提出、發(fā)展和現(xiàn)狀；其次描述了網(wǎng)絡(luò)編碼的基本概念，并介紹了目前網(wǎng)絡(luò)編碼最主