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

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

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

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