時延敏感網(wǎng)絡(luò)中優(yōu)化重傳次數(shù)的算法研究.pdf

1、自網(wǎng)絡(luò)編碼理論研究發(fā)展以來，一直受到國內(nèi)外學者的廣泛關(guān)注和大量的研究投入。目前對于網(wǎng)絡(luò)編碼理論的研究主要分為理論知識研究和應用技術(shù)研究兩大方面。在實際的網(wǎng)絡(luò)環(huán)境應用中，網(wǎng)絡(luò)編碼對于提高數(shù)據(jù)的吞吐量和數(shù)據(jù)傳輸?shù)目煽啃缘确矫婢哂斜容^明顯的優(yōu)勢。網(wǎng)絡(luò)編碼是一種編碼和路由相融合的信息交換技術(shù)，在多跳或者單跳網(wǎng)絡(luò)中，改變了原有節(jié)點只是能夠進行數(shù)據(jù)的存儲與轉(zhuǎn)發(fā)功能，進使而發(fā)送節(jié)點具有根據(jù)特定條件將數(shù)據(jù)包分組編碼發(fā)送的能力，而目的節(jié)點則具有與編碼相對

2、應的解碼數(shù)據(jù)包的能力，從而實現(xiàn)原始數(shù)據(jù)的解碼還原工作，使整體網(wǎng)絡(luò)的吞吐量得到提高。
　　本文針對時延敏感的無線單跳網(wǎng)絡(luò)中基于數(shù)據(jù)包的監(jiān)聽和重傳，研究了相關(guān)的理論知識和研究成果，而且提出了一種有序優(yōu)化重傳次數(shù)的網(wǎng)絡(luò)編碼算法(OORT)，我們的算法利用哈希值互補值鄰域?qū)λ袛?shù)據(jù)包進行查找和劃分，然后構(gòu)造出有序的編碼發(fā)送組合，該算法與之前的網(wǎng)絡(luò)編碼算法相比較，能夠產(chǎn)生更多的編碼機會，從而有效地降低了重傳次數(shù)。
　　由于網(wǎng)絡(luò)編碼在解

3、碼時需要接收到足夠多的編碼數(shù)據(jù)包，導致解碼時延成為時延敏感網(wǎng)絡(luò)面臨的一個問題。因此需要深入研究在時延敏感的網(wǎng)絡(luò)環(huán)境中如何設(shè)計網(wǎng)絡(luò)編碼算法以適應網(wǎng)絡(luò)限制的解碼時延和低緩存的特點。本文的OORT算法一方面能夠進一步提高數(shù)據(jù)包的重傳效率，有效地降低數(shù)據(jù)包的重傳次數(shù)。另一方面，根據(jù)初始目的節(jié)點的監(jiān)聽概率的變化，在初始監(jiān)聽概率較低時，適應時延敏感的網(wǎng)絡(luò)特點，能夠優(yōu)化整體網(wǎng)絡(luò)的時延，在實際的網(wǎng)絡(luò)環(huán)境模擬中，較其他算法大約可分別降低12％的平均重傳次