容遲網(wǎng)絡(luò)多播路由技術(shù)研究.pdf

1、無(wú)線移動(dòng)設(shè)備的大量使用和普及，使容遲網(wǎng)絡(luò)(Delay Tolerant Networks，DTN)成為目前無(wú)線網(wǎng)絡(luò)應(yīng)用研究的熱點(diǎn)。這種靠移動(dòng)設(shè)備自組織成的網(wǎng)絡(luò)，其拓?fù)浣Y(jié)構(gòu)隨著節(jié)點(diǎn)的高速移動(dòng)不斷變化，節(jié)點(diǎn)間的鏈接也是時(shí)斷時(shí)連。近年來(lái)，訂閱發(fā)布系統(tǒng)以其異步性、多點(diǎn)通信等特點(diǎn)贏得很多應(yīng)用。在容遲網(wǎng)絡(luò)場(chǎng)景下實(shí)現(xiàn)訂閱/發(fā)布多播路由，具有新的挑戰(zhàn)性。
　　 為了實(shí)現(xiàn)容遲網(wǎng)絡(luò)中訂閱/發(fā)布多播路由方案，本文在總結(jié)前人路由算法的基礎(chǔ)上，提出了PS

2、D(a Routing Protocol for Publish/Subscribe in DTN)多播路由算法。PSD是容遲網(wǎng)絡(luò)中限定消息副本數(shù)的訂閱/發(fā)布協(xié)議。根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)的接觸頻繁度和網(wǎng)絡(luò)中訂閱者的密度，PSD自適應(yīng)地調(diào)節(jié)網(wǎng)絡(luò)中消息的副本數(shù)。在PSD中，網(wǎng)絡(luò)不斷接收移動(dòng)節(jié)點(diǎn)的訂閱請(qǐng)求，并實(shí)時(shí)對(duì)訂閱消息進(jìn)行統(tǒng)計(jì)，有目的并限量的將消息發(fā)送給有需求的節(jié)點(diǎn)。除此之外，在消息交付過(guò)程中，該算法給網(wǎng)絡(luò)中的節(jié)點(diǎn)分配不同的角色，不同的角色擁有不

3、同的特權(quán)，能夠在盡量降低網(wǎng)絡(luò)代價(jià)的前提下，提高消息的成功交付率并降低網(wǎng)絡(luò)時(shí)延。
　　 本文的主要貢獻(xiàn)如下：(1)深入研究分析了容遲網(wǎng)絡(luò)中的路由算法。結(jié)合應(yīng)用實(shí)際，找到DTN的新的應(yīng)用場(chǎng)景，將發(fā)布/訂閱的應(yīng)用需求與容遲網(wǎng)絡(luò)中路由思想結(jié)合，提出了PSD算法。(2)在Opportunistic Network Environmem(ONE)平臺(tái)上對(duì)PSD算法進(jìn)行仿真實(shí)驗(yàn)，尋找協(xié)議的最優(yōu)配置參數(shù)。通過(guò)對(duì)參數(shù)的優(yōu)化，達(dá)到多個(gè)性能折中的目的