DTN網(wǎng)絡(luò)中基于概率的散發(fā)等待路由算法.pdf

1、DTN網(wǎng)絡(luò)(Delay/Disruption Tolerant Network)是一種新型網(wǎng)絡(luò)。相比于傳統(tǒng)的基于TCP/IP協(xié)議的網(wǎng)絡(luò)(如Internet)，DTN網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)無規(guī)律、節(jié)點(diǎn)間連接間斷，使得網(wǎng)絡(luò)的消息傳輸更為復(fù)雜。人們?yōu)榇颂岢鲆环N新的網(wǎng)絡(luò)體系結(jié)構(gòu)。目前對(duì)于DTN網(wǎng)絡(luò)的研究主要集中于路由、擁塞控制、網(wǎng)絡(luò)安全、鏈路層技術(shù)以及組播與廣播五個(gè)方向。由于DTN網(wǎng)絡(luò)環(huán)境的復(fù)雜和多樣，路由算法的研究一直是DTN網(wǎng)絡(luò)研究的重點(diǎn)與難點(diǎn)。<

2、br>　　按照網(wǎng)絡(luò)中是否有消息副本，將DTN路由分為基于轉(zhuǎn)發(fā)的路由算法和基于復(fù)制的路由算法?；谵D(zhuǎn)發(fā)的DTN網(wǎng)絡(luò)中只存在待傳遞消息本身，消息只能依靠攜帶消息的節(jié)點(diǎn)的移動(dòng)完成傳遞。此種網(wǎng)絡(luò)負(fù)載較小，網(wǎng)絡(luò)開銷小，但是消息投遞率低、傳遞延遲大。隨著DTN路由研究的深入，研究者相繼提出多種基于復(fù)制的路由算法，此種算法以增加網(wǎng)絡(luò)中消息副本數(shù)來提高消息投遞率。但是，這種方法卻大大地增加了網(wǎng)絡(luò)開銷，增加了網(wǎng)絡(luò)負(fù)載。
　　本文詳細(xì)介紹一種基于復(fù)制

3、的洪泛路由——PPT路由算法，并將節(jié)點(diǎn)的連接時(shí)間引入該算法，提出一種改進(jìn)的概率計(jì)算方法。隨后分析了SNW路由算法并提出其中的不足，并將PPT算法的概率使用引入該算法，然后提出一種新的基于概率的PSNW路由算法。新的路由算法結(jié)合了SNW算法和PPT算法的優(yōu)勢(shì)。其繼承了SNW算法的消息副本散發(fā)方法，又利用PPT算法中傳遞概率的計(jì)算，將消息副本盡可能地傳遞給更容易與目的節(jié)點(diǎn)相遇的節(jié)點(diǎn)。該算法控制了網(wǎng)絡(luò)中消息副本的數(shù)量，并極大可能地提高了消息的