DTN中具有概率選擇的散發(fā)等待路由的研究.pdf

1、隨著計算機(jī)和通信技術(shù)的迅速發(fā)展，許多的通信設(shè)備需要配置移動能力，例如，宇宙中星際間的通信網(wǎng)絡(luò)、野生動物跟蹤網(wǎng)絡(luò)、戰(zhàn)地軍事網(wǎng)絡(luò)、等等。目前的Internet 體系結(jié)構(gòu)和許多的協(xié)議無法很好的適應(yīng)這些延遲較高和間歇性鏈接的網(wǎng)絡(luò)，它們有它們自己的專有協(xié)議，即聚束層協(xié)議，而不采用TCP/IP協(xié)議。為了實(shí)現(xiàn)這樣的網(wǎng)絡(luò)之間的互聯(lián)，國際上提出了一種在端到端鏈接和節(jié)點(diǎn)資源都受限的新型網(wǎng)絡(luò)體系和應(yīng)用接口，即容滯網(wǎng)絡(luò)（DTN）。本文主要討論DTN 網(wǎng)絡(luò)的路由

2、算法，之前已經(jīng)有很多的研究者開始專門研究DTN 網(wǎng)絡(luò)的路由算法，比較有代表性的是擺渡路由、蔓延路由、概率路由和散發(fā)等待路由。其中，擺渡路由是一種單拷貝的路由算法，其報文投遞率比較低，傳遞延遲比較大，網(wǎng)絡(luò)開銷也很小。蔓延路由和概率路由能提供較高的報文投遞率，較小的投遞延遲，但是開銷很大。散發(fā)等待路由雖然具有較小的開銷，但是投遞率低、延遲較大。本文在融合概率選擇路由和散發(fā)等待路由的基礎(chǔ)上，提出了具有概率選擇的散發(fā)等待路由。通過仿真結(jié)果可以看

3、到本文提出的帶有概率選擇的散發(fā)等待路由算法能提高報文的傳遞率，減少報文傳遞的延遲，減少網(wǎng)絡(luò)開銷。本文的主要方法和工作如下：1) 原散發(fā)等待路由算法在報文散發(fā)的時候，中繼節(jié)點(diǎn)的選擇是沒有規(guī)律的，其選擇中繼節(jié)點(diǎn)是選擇離其物理距離最近的，如果該中繼節(jié)點(diǎn)不能及時的將報文傳遞到目的節(jié)點(diǎn)，就會產(chǎn)生很大的延遲和降低報文的傳遞率。本文對此進(jìn)行了改進(jìn)，在報文轉(zhuǎn)發(fā)的時候進(jìn)行概率的選擇，網(wǎng)絡(luò)中的節(jié)點(diǎn)都設(shè)置一個概率矢量，當(dāng)兩個節(jié)點(diǎn)相遇時，首先比較其概率矢量，如

4、果概率矢量比當(dāng)前節(jié)點(diǎn)大，則對該節(jié)點(diǎn)進(jìn)行報文的轉(zhuǎn)發(fā)，因此概率大的中繼節(jié)點(diǎn)就能攜帶報文。2) 報文散發(fā)的方式改進(jìn)。原散發(fā)等待路由算法在進(jìn)行報文轉(zhuǎn)發(fā)時，報文轉(zhuǎn)發(fā)的數(shù)目有兩種方式，一種是源端直接散發(fā)，散發(fā)的數(shù)目是一份報文，另外一種報文散發(fā)方式是二分法散發(fā)，即報文在轉(zhuǎn)發(fā)的過程中，報文散發(fā)的數(shù)目為當(dāng)前節(jié)點(diǎn)數(shù)目的二分之一。本文提出的帶有概率選擇的散發(fā)等待路由算法，在進(jìn)行報文轉(zhuǎn)發(fā)時，散發(fā)的數(shù)目是和概率相關(guān)的，即散發(fā)的數(shù)目是概率和當(dāng)前節(jié)點(diǎn)報文數(shù)目的乘積，