網(wǎng)絡(luò)編碼構(gòu)造方式的研究.pdf

1、2000年，Ahlswede從信息論的角度出發(fā)，首次提出了網(wǎng)絡(luò)編碼的概念。網(wǎng)絡(luò)編碼將原來(lái)分立于物理層和網(wǎng)絡(luò)層的兩個(gè)核心概念——編碼和路由有機(jī)的融為一體，徹底改變了路由器只能對(duì)信息進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)的傳統(tǒng)模式，建立起一種全新的網(wǎng)絡(luò)體系結(jié)構(gòu)和信息編碼傳輸模式。
　　 通過(guò)允許網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行編碼，可以獲得網(wǎng)絡(luò)多播速率的最大流限，即網(wǎng)絡(luò)資源利用的理論上限。此外通過(guò)網(wǎng)絡(luò)編碼可以取得節(jié)省網(wǎng)絡(luò)帶寬資源、平衡鏈路負(fù)載、優(yōu)化能量受限網(wǎng)絡(luò)的能量消耗等好處。

2、因此，對(duì)于網(wǎng)絡(luò)編碼的研究具有相當(dāng)重要的意義。
　　 本論文在分析網(wǎng)絡(luò)編碼理論的基礎(chǔ)上，利用最小代價(jià)函數(shù)網(wǎng)絡(luò)編碼、信息流分解、圖染色、蟻群算法等理論對(duì)網(wǎng)絡(luò)編碼構(gòu)造算法進(jìn)行研究。論文首先回顧了網(wǎng)絡(luò)編碼的提出、發(fā)展和概況；簡(jiǎn)要描述了網(wǎng)絡(luò)編碼的基本概念，并從信息論的角度證明了其可以實(shí)現(xiàn)網(wǎng)絡(luò)中的最大流，而這是傳統(tǒng)路由方式所不能達(dá)到的；然后介紹了線性網(wǎng)絡(luò)編碼的實(shí)現(xiàn)方式；通過(guò)引入最小代價(jià)函數(shù)網(wǎng)絡(luò)編碼和信息流分解的思想簡(jiǎn)化網(wǎng)絡(luò)編碼的構(gòu)造；基于最