近年來,許多國家和公司都越來越重視空間網(wǎng)絡(luò)的實(shí)際應(yīng)用,掀起了空間網(wǎng)絡(luò)建設(shè)與關(guān)鍵技術(shù)研究的熱潮。而路由算法是網(wǎng)絡(luò)高效運(yùn)行的關(guān)鍵,因此,為空間網(wǎng)絡(luò)設(shè)計高效的路由算法十分重要�？臻g網(wǎng)絡(luò)的鏈路時延大、鏈路斷續(xù)連通,是典型的DTN網(wǎng)絡(luò),直接采用地面互聯(lián)網(wǎng)協(xié)議體系,將導(dǎo)致網(wǎng)絡(luò)的鏈路利用率低下,QoS需求難以保障。美國國家航空航天局（NASA）提出了CGR（contact graph routing）路由算法,來適應(yīng)DTN網(wǎng)絡(luò)環(huán)境。但該算法仍存在一些問題,對業(yè)務(wù)的保障仍然不盡如人意。針對空間網(wǎng)絡(luò)的特征以及適應(yīng)于DTN網(wǎng)絡(luò)的高效路由算法的需求,本文主要進(jìn)行了如下研究工作:首先,本文分析了傳統(tǒng)靜態(tài)圖理論在DTN網(wǎng)絡(luò)環(huán)境下的不適應(yīng)性,并針對單業(yè)務(wù)發(fā)送時的QoS保障需求,設(shè)計了基于時變圖可靠鏈路容量的時變網(wǎng)絡(luò)路由算法（TDRR）。該算法利用存儲時間聚合圖模型,分析鏈路誤碼率帶來的丟包問題,引入了剩余容量修正模型以及存儲時間聚合圖邊容量修正模型,修正了發(fā)送數(shù)據(jù)時鏈路容量的占用比,提高了利用存儲時間聚合圖計算最大流的可靠性。并且該算法利用最大流算法,通過多徑傳輸單業(yè)務(wù),保障業(yè)務(wù)的時延,提高了業(yè)務(wù)的投遞率。最后通... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：88 頁

【學(xué)位級別】：碩士

【部分圖文】：

CGR算法端到端時延仿真圖

節(jié)點(diǎn)TDRR算法與Dijkstra算法鏈路利用率對比圖

2節(jié)點(diǎn)TDRR算法與Dijkstra算法鏈路利用率對比圖

【參考文獻(xiàn)】：
期刊論文
[1]一種基于QoS的空間延遲/中斷容忍網(wǎng)絡(luò)擁塞控制方法[J]. 時文豐,高德云,周華春.  電子與信息學(xué)報. 2016(11)

碩士論文
[1]DTN網(wǎng)絡(luò)可靠傳輸機(jī)制研究[D]. 卓琳琳.西安電子科技大學(xué) 2014



本文編號：3299119