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

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

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

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