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

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

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

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