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

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

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

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

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