DTN路由算法的研究與改進.pdf

1、越來越多的新型網(wǎng)絡(luò)呈現(xiàn)出長鏈路延遲、高鏈路差錯率、端到端的路徑斷開頻繁、存儲能力有限、缺乏連續(xù)的能量供給等特點。這些網(wǎng)絡(luò)在網(wǎng)絡(luò)體系結(jié)構(gòu)和性能特征等方面都和Internet有著較大的不同，所以傳統(tǒng)的網(wǎng)絡(luò)協(xié)議并不適用。在這種背景下，研究人員提出了延遲容忍網(wǎng)絡(luò)(Delay Tolerant Network,DTN）的概念，并在此基礎(chǔ)上對其各個方面進行了研究。路由技術(shù)是目前DTN的一個研究熱點。由于DTN環(huán)境的多樣性和復(fù)雜性，路由算法被分為很多

2、種。其中按照節(jié)點所掌握的網(wǎng)絡(luò)拓撲信息可分為確定性路由算法和隨機性路由算法。
　　 本文首先研究了DTN的一種確定性路由算法——ED算法，分析了其計算延時開銷函數(shù)，并在此基礎(chǔ)上充分考慮傳播延時、節(jié)點之間鏈路的連接規(guī)律，引入鏈路連接狀態(tài)表來選取路由決策時刻，優(yōu)化延時開銷的計算。實驗結(jié)果表明，改進后的ED算法可以有效地降低延時，提高路由成功率，減小路由開銷。
　　 然后，在隨機性路由的基礎(chǔ)上，分析了PROPHET算法在傳輸預(yù)期