基于圖模型的DTN網(wǎng)絡(luò)路由算法研究.pdf

1、時(shí)延容忍網(wǎng)絡(luò)（Delay Tolerant Networks，DTNs）與傳統(tǒng)的連通網(wǎng)絡(luò)相比，網(wǎng)絡(luò)鏈路容量及拓?fù)渚哂袝r(shí)變性，無(wú)法直接采用傳統(tǒng)靜態(tài)網(wǎng)絡(luò)的理論方法來(lái)求解DTN網(wǎng)絡(luò)中的路由問(wèn)題。目前雖然已經(jīng)有了最基本的體系架構(gòu)，但是DTN網(wǎng)絡(luò)的一些基本理論和技術(shù)手段尚不完善，例如DTN網(wǎng)絡(luò)建模問(wèn)題、模型求解中的最大流和最短路由問(wèn)題等。因此需要針對(duì)DTN網(wǎng)絡(luò)特有的鏈路特征，研究適用于DTN網(wǎng)絡(luò)的建模方法和路由策略。
　　DTN網(wǎng)絡(luò)中節(jié)點(diǎn)之

2、間的鏈路是斷續(xù)連通的，因此DTN網(wǎng)絡(luò)中的鏈路時(shí)延包括傳播時(shí)延、傳輸時(shí)延以及等待時(shí)間。業(yè)務(wù)流在鏈路上的傳輸時(shí)延不僅與本鏈路的容量參數(shù)變化有關(guān)，還依賴于相鄰兩跳鏈路的連通時(shí)間段之間的關(guān)系，導(dǎo)致網(wǎng)絡(luò)中鏈路時(shí)延難以求解。本文提出一種基于連續(xù)時(shí)間聚合圖的累積流量方法分別計(jì)算單跳類(lèi)路徑和多跳類(lèi)路徑的端到端時(shí)延，綜合考慮業(yè)務(wù)流量、業(yè)務(wù)傳輸時(shí)間和相鄰兩跳鏈路的連通時(shí)序關(guān)系對(duì)端到端路徑時(shí)延進(jìn)行建模?；诖藭r(shí)延模型，對(duì)傳統(tǒng)的ED（Earliest Deli

3、very）算法進(jìn)行優(yōu)化改進(jìn)，提出一種基于連續(xù)時(shí)間聚合圖模型的最短時(shí)延路由算法，并通過(guò)Satellite Tool Kit（STK）軟件導(dǎo)出的實(shí)際衛(wèi)星網(wǎng)絡(luò)場(chǎng)景數(shù)據(jù)來(lái)進(jìn)行仿真，從時(shí)延方面驗(yàn)證了該方案在DTN網(wǎng)絡(luò)中的性能優(yōu)勢(shì)。
　　DTN網(wǎng)絡(luò)中節(jié)點(diǎn)之間鏈路的斷續(xù)連通，導(dǎo)致DTN網(wǎng)絡(luò)不存在實(shí)時(shí)的端到端路徑，無(wú)法直接用增廣路徑求解DTN網(wǎng)絡(luò)的最大流。為了盡可能的利用網(wǎng)絡(luò)資源，找到收發(fā)器受限的DTN網(wǎng)絡(luò)可承載的業(yè)務(wù)量上限，并得到DTN網(wǎng)絡(luò)的最