無(wú)線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的QoS研究.pdf

1、21世紀(jì)初，Ahlswede等人從信息論的角度出發(fā)，提出了網(wǎng)絡(luò)編碼的概念，它可以大幅度提高網(wǎng)絡(luò)的傳輸容量，從而能夠在有限的網(wǎng)絡(luò)資源上傳輸更多的信息。目前大部分路由協(xié)議的研究?jī)H著眼于找到一條連接源節(jié)點(diǎn)和目的節(jié)點(diǎn)的路由，并未考慮當(dāng)前的數(shù)據(jù)流和網(wǎng)絡(luò)流量的傳輸要求。因此，一旦網(wǎng)絡(luò)所能承受的網(wǎng)絡(luò)容量無(wú)法滿(mǎn)足網(wǎng)絡(luò)中數(shù)據(jù)流量的要求，那么網(wǎng)絡(luò)將無(wú)法保證數(shù)據(jù)流的傳輸質(zhì)量。這對(duì)于一般的數(shù)據(jù)傳輸產(chǎn)生的影響不會(huì)太大，但對(duì)于網(wǎng)絡(luò)的服務(wù)質(zhì)量(Quality of

2、Service，QoS)有嚴(yán)格要求的實(shí)時(shí)應(yīng)用來(lái)說(shuō)是不可接受的。隨著要求網(wǎng)絡(luò)服務(wù)質(zhì)量保障的業(yè)務(wù)的出現(xiàn)，在無(wú)線網(wǎng)絡(luò)中提供QoS保障將具有更加重要的意義。
　　本文首先介紹了網(wǎng)絡(luò)編碼基本概念、特點(diǎn)以及應(yīng)用前景，網(wǎng)絡(luò)編碼的路由協(xié)議等關(guān)鍵技術(shù)及其研究現(xiàn)狀作了概括比較;然后分析了當(dāng)前QoS保障機(jī)制的研究現(xiàn)狀、已有的研究成果以及有待解決的問(wèn)題;最后結(jié)合網(wǎng)絡(luò)編碼與QoS，提出新的解決方法。
　　本文提出了兩種新的結(jié)合網(wǎng)絡(luò)編碼與QoS的算法—

3、—擇優(yōu)重傳編碼算法與包長(zhǎng)選擇重傳編碼算法。擇優(yōu)重傳編碼算法重點(diǎn)研究在實(shí)時(shí)無(wú)線網(wǎng)絡(luò)中數(shù)據(jù)包在延時(shí)約束條件下，網(wǎng)絡(luò)編碼的廣播調(diào)度問(wèn)題，目標(biāo)是在數(shù)據(jù)包的誤時(shí)率(deadline miss ratio)容許范圍內(nèi)，減少重傳包的數(shù)量。我們首先提出了基于緩存的多播重傳編碼方案，然后對(duì)比另一種編碼方案——?jiǎng)討B(tài)多播重傳編碼，闡釋它們各自的優(yōu)劣，最后通過(guò)動(dòng)態(tài)地選取編碼方案來(lái)結(jié)合兩種編碼方案的優(yōu)點(diǎn)，從而提高傳輸效率。而包長(zhǎng)選擇重傳編碼算法則通過(guò)動(dòng)態(tài)地選擇編