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

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

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

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