基于滑動窗口的隨機線性網(wǎng)絡編碼研究.pdf

1、本文首先闡述了網(wǎng)絡編碼的研究現(xiàn)狀，對典型的網(wǎng)絡編碼進行了綜述、分類和分析?；谂蔚碾S機線性網(wǎng)絡編碼BB_RLNC應用于無線網(wǎng)絡時可以提高網(wǎng)絡吞吐量，但是依然存在難以協(xié)調不同批次編碼包的傳輸?shù)膯栴}，因此冗余傳輸量較大。近年來相關研究針對進一步提高網(wǎng)絡吞吐量的問題，提出了基于滑動窗口的隨機線性網(wǎng)絡編碼SW_RLNC。但相關研究并沒有對滑動窗口大小和滑動步調大小對于吞吐量大小及解碼的影響做出分析，而我們觀察到這種基于滑動窗口的編碼機制將導致

2、編碼包中不斷地增加新的原始數(shù)據(jù)包，當網(wǎng)絡中出現(xiàn)丟包時，會導致后面的一系列數(shù)據(jù)包都不能立即解碼，因此接收節(jié)點需要緩存的數(shù)據(jù)包大大增加，同時解碼系數(shù)矩陣的規(guī)模增大，解碼的復雜度增加。
　　 本文考慮了差錯網(wǎng)絡和無差錯網(wǎng)絡兩種網(wǎng)絡環(huán)境，對BB_RLNC和SW_RLNC從吞吐量和解碼等待延遲性能方面進行了詳細的理論分析。結果表明，當SW_RLNC選取合適的參數(shù)時，與BB_RLNC相比，其吞吐量性能要優(yōu)，其平均解碼等待延遲要小。本文給出了

3、SW_RLNC達到吞吐量和延遲最優(yōu)時的參數(shù)關系，并通過模擬測試驗證了理論分析結果。
　　 為了進一步驗證滑動窗口網(wǎng)絡編碼機制在實際網(wǎng)絡協(xié)議實現(xiàn)中的表現(xiàn)，在NSclick模擬器上分別實現(xiàn)了BB_RLNC和SW_RLNC機制，模擬的結果表明，在考慮了層與層之間的相互關系時，SW_RLNC的優(yōu)越性并不如理論分析那般。為了驗證SW_RLNC中ACK包的傳輸影響，文章對比了SW_RLNC的兩種反饋方式的性能，結果表明SW_RLNC中存在A