發(fā)布時(shí)間：2021-07-23 10:28

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

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

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

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

【部分圖文】：

CGR算法端到端時(shí)延仿真圖

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

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

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

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



本文編號(hào)：3299119