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

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

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

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