一種基于QoS的空間延遲/中斷容忍網(wǎng)絡(luò)擁塞控制方法

時(shí)文豐- 高德云 周華春

?

一種基于QoS的空間延遲/中斷容忍網(wǎng)絡(luò)擁塞控制方法

時(shí)文豐-*高德云 周華春

(北京交通大學(xué)電子信息工程學(xué)院 北京 100044)

為緩解網(wǎng)絡(luò)擁塞對(duì)空間延遲/中斷容忍網(wǎng)絡(luò)產(chǎn)生的影響，該文提出一種基于QoS的網(wǎng)絡(luò)擁塞控制算法。該算法包括接觸擁塞判斷和基于QoS的數(shù)據(jù)轉(zhuǎn)發(fā)兩種機(jī)制，分別從接觸剩余可用容量和節(jié)點(diǎn)剩余存儲(chǔ)空間兩方面對(duì)每一段接觸的擁塞程度進(jìn)行預(yù)測(cè)，將接觸劃分為不同的擁塞等級(jí)。在計(jì)算路由時(shí)，以整段路徑中所包含接觸的最高擁塞等級(jí)為該路徑的擁塞等級(jí)，并根據(jù)該擁塞等級(jí)發(fā)送不同優(yōu)先級(jí)的數(shù)據(jù)。實(shí)驗(yàn)表明，基于QoS的擁塞控制算法可以提高低優(yōu)先級(jí)數(shù)據(jù)的傳遞率并在節(jié)點(diǎn)存儲(chǔ)空間不足時(shí)降低最高優(yōu)先級(jí)數(shù)據(jù)的傳遞時(shí)延。

空間延遲容忍網(wǎng)絡(luò)；擁塞控制；路徑擁塞等級(jí)；基于QoS的轉(zhuǎn)發(fā)

1 引言

延遲容忍網(wǎng)絡(luò)[1,2](Delay Tolerant Network, DTN)是為應(yīng)對(duì)空間網(wǎng)絡(luò)頻繁的鏈路中斷、較長(zhǎng)的端到端時(shí)延、高信道誤碼率等問(wèn)題而設(shè)計(jì)的網(wǎng)絡(luò)協(xié)議。該協(xié)議將應(yīng)用層數(shù)據(jù)分割成緊急(urgent)、標(biāo)準(zhǔn)(standard)、大塊(bulk) 3種優(yōu)先級(jí)的束(bundle)作為DTN協(xié)議的數(shù)據(jù)單元，并按此順序依次發(fā)送。DTN協(xié)議使用存儲(chǔ)轉(zhuǎn)發(fā)的策略應(yīng)對(duì)鏈路中斷，當(dāng)無(wú)端到端路徑時(shí)需將束存儲(chǔ)下來(lái)等待傳輸機(jī)會(huì)，而節(jié)點(diǎn)存儲(chǔ)空間不足時(shí)將造成數(shù)據(jù)丟失，導(dǎo)致網(wǎng)絡(luò)擁塞發(fā)生。

在空間環(huán)境中，節(jié)點(diǎn)的運(yùn)動(dòng)軌跡可以調(diào)度和預(yù)知，能夠預(yù)先獲得兩個(gè)節(jié)點(diǎn)間的通信起始和終止時(shí)間、傳輸速率、節(jié)點(diǎn)間距離等信息。接觸圖路由[3,4]將兩個(gè)節(jié)點(diǎn)間的鏈路信息作為一個(gè)“接觸”，配置在“接觸計(jì)劃”里，并根據(jù)預(yù)先配置的接觸信息，按照束的最早到達(dá)時(shí)間計(jì)算出合適的路由。

在資源受限的空間DTN中進(jìn)行擁塞控制至關(guān)重要，但是目前關(guān)于空間DTN的研究主要集中在路由方面，針對(duì)空間網(wǎng)絡(luò)擁塞控制路由算法的研究還不是很多，且主要單獨(dú)以存儲(chǔ)管理的方式進(jìn)行[8,9]，處理方式包括根據(jù)自身或其他節(jié)點(diǎn)的剩余存儲(chǔ)狀況控制發(fā)包速率、轉(zhuǎn)移數(shù)據(jù)以及選擇下一跳節(jié)點(diǎn)等，并沒(méi)有關(guān)注空間DTN節(jié)點(diǎn)軌跡及通信容量可預(yù)知的特點(diǎn)。文獻(xiàn)[10]提出的CGR-ETO雖然通過(guò)考慮鏈路排隊(duì)延時(shí)來(lái)提高精確性，當(dāng)鏈路容量不足時(shí)優(yōu)先轉(zhuǎn)發(fā)高優(yōu)先級(jí)數(shù)據(jù)，但是并沒(méi)有考慮下一跳節(jié)點(diǎn)剩余存儲(chǔ)空間小于接觸容量的情況，當(dāng)下一跳節(jié)點(diǎn)存儲(chǔ)空間不足時(shí)將導(dǎo)致數(shù)據(jù)被丟棄。

根據(jù)以上分析，本文提出一種基于QoS的空間延遲容忍網(wǎng)絡(luò)擁塞控制方法，同時(shí)考慮空間節(jié)點(diǎn)軌跡可預(yù)知的特點(diǎn)與節(jié)點(diǎn)的剩余存儲(chǔ)空間狀況，從接觸的剩余可用容量和節(jié)點(diǎn)的剩余存儲(chǔ)空間兩方面設(shè)計(jì)擁塞控制算法，緩解擁塞對(duì)網(wǎng)絡(luò)性能的影響。

2 基于QoS的擁塞控制算法

基于QoS的擁塞控制算法是一種擁塞避免算法，包括接觸擁塞等級(jí)判斷和基于QoS的數(shù)據(jù)轉(zhuǎn)發(fā)兩種機(jī)制。

2.1 接觸擁塞判斷機(jī)制

接觸擁塞判斷機(jī)制包括根據(jù)接觸剩余可用容量做出的接觸擁塞判斷，根據(jù)節(jié)點(diǎn)剩余存儲(chǔ)空間做出的接觸擁塞判斷和擁塞信息通告3部分，該機(jī)制的實(shí)現(xiàn)算法如表1，具體實(shí)現(xiàn)方法如下：

(1)以接觸剩余可用容量為依據(jù)的擁塞判斷：首先找出以本地節(jié)點(diǎn)為起點(diǎn)的所有接觸，每隔1 s對(duì)每段接觸分別進(jìn)行判斷。將新判斷的擁塞等級(jí)與之前擁塞等級(jí)作對(duì)比，檢查是否發(fā)生變化，如果發(fā)生變化則向擁塞通告域內(nèi)的其他節(jié)點(diǎn)通告。

本文使用接觸的剩余可用容量占接觸剩余容量的比例(Contact Available Capacity Ratio, CACR)作為接觸擁塞等級(jí)的判斷依據(jù)：

當(dāng)剩余可用容量占剩余接觸容量的比例小于20%時(shí)認(rèn)為接觸發(fā)生輕度擁塞，當(dāng)小于10%時(shí)為重度擁塞，當(dāng)小于0.05%時(shí)為完全擁塞，留出0.05%的容量作為束重傳、時(shí)間不同步等意外情況的開(kāi)銷(xiāo)。

(2)以節(jié)點(diǎn)剩余存儲(chǔ)空間為依據(jù)的擁塞判斷：首先從接觸計(jì)劃中找出所有以本地節(jié)點(diǎn)為終點(diǎn)的接觸，檢查節(jié)點(diǎn)剩余存儲(chǔ)空間是否小于這些接觸的剩余容量，如果小于則檢測(cè)節(jié)點(diǎn)的剩余存儲(chǔ)空間占衡量基準(zhǔn)的比例RNCR(Residual Node Capacity Ratio)。RNCR按下式計(jì)算：

當(dāng)節(jié)點(diǎn)剩余存儲(chǔ)空間小于接觸的剩余容量時(shí)，接觸真實(shí)的可用容量應(yīng)該以接觸終止節(jié)點(diǎn)的剩余存儲(chǔ)空間來(lái)計(jì)算，因?yàn)楫?dāng)無(wú)傳輸機(jī)會(huì)時(shí)，數(shù)據(jù)將存儲(chǔ)在接觸終止節(jié)點(diǎn)上，上限則為節(jié)點(diǎn)的剩余存儲(chǔ)空間。

表1接觸擁塞判斷機(jī)制

接觸擁塞等級(jí)判斷算法： 1 每隔1 s執(zhí)行以下操作： 2 對(duì)于接觸計(jì)劃中每一條接觸記錄 3 If 接觸的起始節(jié)點(diǎn)是本地節(jié)點(diǎn) 4 If CACR<0.2 5 If CACR<0.1 6 If CACR<0.0005 7 判斷接觸擁塞等級(jí)為完全擁塞 8 Else判斷接觸擁塞等級(jí)為重度擁塞 9 Else 判斷接觸擁塞等級(jí)為輕度擁塞 10 Else 判斷接觸未發(fā)生擁塞 11 If 接觸擁塞等級(jí)未發(fā)生變化 12 檢測(cè)下一條接觸記錄 13 Else 生成該接觸的擁塞通告，設(shè)置生存時(shí)間，計(jì)算通告域，隨后檢測(cè)下一條接觸 14 Else if 接觸的終止節(jié)點(diǎn)是本地節(jié)點(diǎn) 15 If 節(jié)點(diǎn)剩余存儲(chǔ)空間小于接觸剩余容量 16 If RNCR<0.2 17 If RNCR<0.1 18 If RNCR<0.0005 19 判斷接觸擁塞等級(jí)為完全擁塞 20 Else 判斷接觸擁塞等級(jí)為重度 21 Else 判斷接觸擁塞等級(jí)為輕度 22 Else 判斷接觸未發(fā)生擁塞 23 If接觸擁塞等級(jí)未發(fā)生變化 24 檢測(cè)下一條接觸記錄 25 Else生成該接觸的擁塞通告，設(shè)置生存時(shí)間，計(jì)算通告域，隨后檢測(cè)下一條接觸26 Else 檢查下一條接觸記錄27 Else 檢查下一條接觸記錄

當(dāng)剩余存儲(chǔ)空間占比RNCR小于20%時(shí)判斷接觸為輕度擁塞，當(dāng)RNCR小于10%時(shí)判定為重度擁塞，當(dāng)RNCR小于0.05%時(shí)判定為完全擁塞。

(3)擁塞信息通告：當(dāng)判斷到接觸擁塞狀態(tài)變化時(shí)，向其他節(jié)點(diǎn)發(fā)送擁塞信息，并將擁塞通告排入傳輸隊(duì)列的首位，保證最高的發(fā)送優(yōu)先級(jí)，如果未發(fā)現(xiàn)擁塞或擁塞等級(jí)未發(fā)生變化則不發(fā)送任何信息。擁塞通告信息包括接觸的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)、起始時(shí)間、終止時(shí)間、擁塞判斷依據(jù)和擁塞等級(jí)。

因?yàn)橛行┕?jié)點(diǎn)用不到該發(fā)生擁塞的接觸，如當(dāng)該接觸終止時(shí)還未開(kāi)始使用的接觸，這些接觸的起始和終止節(jié)點(diǎn)將不會(huì)使用該接觸，因此使用通告域限制通告信息的有用性，避免發(fā)往不需要的節(jié)點(diǎn)耗費(fèi)衛(wèi)星能量等資源。并且將擁塞通告信息的生存時(shí)間設(shè)置為接觸終止時(shí)間與發(fā)送通告當(dāng)前時(shí)刻的時(shí)間差，將生存時(shí)間之內(nèi)無(wú)法到達(dá)的節(jié)點(diǎn)視為無(wú)效。通告域定義為{接觸計(jì)劃中滿足開(kāi)始時(shí)間小于擁塞接觸終止時(shí)間的所有接觸的開(kāi)始節(jié)點(diǎn)和終止節(jié)點(diǎn)}。

2.2基于QoS的數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制

該機(jī)制包括接觸擁塞信息更新，路徑擁塞程度計(jì)算和基于QoS的束轉(zhuǎn)發(fā)3部分，其實(shí)現(xiàn)流程如表2算法所示。

當(dāng)節(jié)點(diǎn)接收到擁塞通告信息時(shí)，根據(jù)通告信息中的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)、起始時(shí)間、終止時(shí)間在接觸計(jì)劃中找到相應(yīng)接觸，更新該接觸的擁塞等級(jí)。當(dāng)節(jié)點(diǎn)為束計(jì)算路由時(shí)，首先根據(jù)CGR計(jì)算出最優(yōu)路徑，然后根據(jù)路徑中所有接觸的擁塞等級(jí)來(lái)決定該路徑的擁塞等級(jí)，路徑的擁塞程度由路徑中接觸的最高擁塞等級(jí)決定。

根據(jù)整條路徑的擁塞程度來(lái)決定發(fā)送束的優(yōu)先級(jí)：首先檢查束的目的節(jié)點(diǎn)是否為下一跳節(jié)點(diǎn)，如果是則所有優(yōu)先級(jí)的束都需要發(fā)送；當(dāng)無(wú)擁塞時(shí)，發(fā)送所有優(yōu)先級(jí)的數(shù)據(jù)；當(dāng)路徑輕度擁塞時(shí)允許前兩個(gè)優(yōu)先級(jí)的束發(fā)送，當(dāng)重度擁塞時(shí)只允許最高優(yōu)先級(jí)的束發(fā)送，當(dāng)完全擁塞時(shí)檢查接觸擁塞判斷依據(jù)，如果是接觸剩余容量不足引起的擁塞則允許最高優(yōu)先級(jí)的束發(fā)送，若判斷依據(jù)為節(jié)點(diǎn)存儲(chǔ)空間，則為所有束均選擇次優(yōu)路徑發(fā)送。

表2基于QoS的束轉(zhuǎn)發(fā)機(jī)制

基于QoS的束轉(zhuǎn)發(fā)算法： 1當(dāng)束到來(lái) 2 If 束為擁塞通告信息 3 If 擁塞判斷依據(jù)為接觸剩余容量不足 4 更新以剩余容量為依據(jù)的擁塞等級(jí) 5 Else 在接觸計(jì)劃中找到相應(yīng)接觸，更新該接觸以節(jié)點(diǎn)剩余存儲(chǔ)空間為依據(jù)的擁塞等級(jí) 6 Else 7 為束計(jì)算路由和路徑的擁塞等級(jí)8 If 束目的節(jié)點(diǎn)是下一跳節(jié)點(diǎn) 9 轉(zhuǎn)發(fā)該束10 Else if 路徑無(wú)擁塞 11 轉(zhuǎn)發(fā)該束 12 Else if 路徑擁塞等級(jí)為輕度擁塞 13 If 束優(yōu)先級(jí)為緊急或標(biāo)準(zhǔn) 14 轉(zhuǎn)發(fā)該束 15 Else使用次優(yōu)路徑轉(zhuǎn)發(fā) 16 Else if路徑擁塞等級(jí)為重度擁塞 17 If 束優(yōu)先級(jí)為緊急 18 轉(zhuǎn)發(fā)該束 19 Else使用次優(yōu)路徑轉(zhuǎn)發(fā) 20 Else if路徑擁塞等級(jí)為完全擁塞 21 If路徑擁塞等級(jí)判斷依據(jù)為接觸剩余容量不足&&束優(yōu)先級(jí)為緊急 22 轉(zhuǎn)發(fā)該束 23 Else 使用次優(yōu)路徑轉(zhuǎn)發(fā)

3 性能分析

實(shí)驗(yàn)使用我們的基于分離映射機(jī)制的空天地一體化網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)完成，拓?fù)淙鐖D1所示。節(jié)點(diǎn)1和節(jié)點(diǎn)2作為源衛(wèi)星節(jié)點(diǎn)向移動(dòng)節(jié)點(diǎn)MN發(fā)送數(shù)據(jù)，數(shù)據(jù)首先發(fā)送到網(wǎng)關(guān)6進(jìn)行協(xié)議轉(zhuǎn)換，星間鏈路延遲設(shè)置為100 ms，鏈路速率參考文獻(xiàn)[11]中的無(wú)人機(jī)中繼場(chǎng)景設(shè)置為2 Mbit/s。實(shí)驗(yàn)參照銥星系統(tǒng)使用STK[12]仿真了兩顆LEO分別在節(jié)點(diǎn)稠密與稀疏情況下與地面網(wǎng)關(guān)間的接觸圖，我們將仿真結(jié)果簡(jiǎn)化為表3和表4所示，其中FN, TN分別表示起始、終止節(jié)點(diǎn)，F(xiàn)T, TT分別表示起始、終止時(shí)間。

空間網(wǎng)絡(luò)使用NASA開(kāi)發(fā)的DTN實(shí)現(xiàn)軟件ION-3.3.1[13]，我們?cè)谲浖屑尤肓嘶赒oS的擁塞控制算法實(shí)現(xiàn)模塊，并在實(shí)驗(yàn)中與CGR-ETO[10]算法進(jìn)行了比較，分別對(duì)比了接觸剩余可用容量和節(jié)點(diǎn)剩余存儲(chǔ)空間以及不同接觸擁塞等級(jí)判斷參數(shù)對(duì)傳輸性能的影響。使用束傳遞率反映網(wǎng)絡(luò)丟包情況，使用束傳遞時(shí)延反映網(wǎng)絡(luò)的傳輸效率。

3.1 接觸剩余可用容量對(duì)傳輸性能的影響

因?yàn)樵谠垂?jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，衛(wèi)星網(wǎng)絡(luò)中也同時(shí)存在其他節(jié)點(diǎn)發(fā)送的數(shù)據(jù)，我們?cè)诰W(wǎng)絡(luò)中流量大小不同時(shí)分析接觸剩余可用容量不足情況下?lián)砣刂扑惴ǖ男阅堋?/p>

(1)不同網(wǎng)絡(luò)流量下?lián)砣刂茖?duì)傳輸性能的影響：實(shí)驗(yàn)接觸圖如表3所示，節(jié)點(diǎn)1和節(jié)點(diǎn)2每3 s向MN發(fā)送緊急、標(biāo)準(zhǔn)和大塊優(yōu)先級(jí)的束各一個(gè)，大小為200 kB，我們將節(jié)點(diǎn)3通往節(jié)點(diǎn)1和節(jié)點(diǎn)2的數(shù)據(jù)視為網(wǎng)絡(luò)中流量，使用網(wǎng)絡(luò)中流量占用鏈路帶寬比例作為變量。

圖 1 實(shí)驗(yàn)拓?fù)?/p>

圖2所示為網(wǎng)絡(luò)中流量占用鏈路帶寬比對(duì)束傳遞率的影響曲線，圖中urg-cc, std-cc, bulk-cc, avg-cc曲線分別代表使用擁塞控制算法時(shí)緊急、標(biāo)準(zhǔn)、大塊束和平均的傳遞率曲線，urg, std, bulk, avg為無(wú)擁塞控制算法時(shí)(CGR-ETO)3種優(yōu)先級(jí)束和平均的傳遞率曲線。從圖2中可以看出當(dāng)使用擁塞控制算法時(shí)，隨著網(wǎng)絡(luò)中流量占用鏈路帶寬比的增加，平均傳遞率可以提高10%~25%，對(duì)大塊束傳遞率最高可以提高近40%，對(duì)標(biāo)準(zhǔn)束最高可以提升20%。圖3為不同網(wǎng)絡(luò)中流量占用鏈路帶寬比對(duì)傳遞時(shí)延的影響曲線，對(duì)比標(biāo)準(zhǔn)和大塊曲線可以發(fā)現(xiàn)使用擁塞控制時(shí)傳遞時(shí)延增加，而無(wú)擁塞控制算法時(shí)，由于大量的大塊和標(biāo)準(zhǔn)束丟失，發(fā)送的數(shù)據(jù)變少，傳遞時(shí)延反而小于使用擁塞控制算法的情況。

(2)擁塞判斷參數(shù)對(duì)網(wǎng)絡(luò)性能的影響：我們對(duì)輕度擁塞和重度擁塞判斷參數(shù)的不同設(shè)置情況進(jìn)行了分析。實(shí)驗(yàn)使用(1)中發(fā)包方式，網(wǎng)絡(luò)中流量占用帶寬比例設(shè)置為90%。

圖5和圖6分別為接觸容量參數(shù)對(duì)束傳遞率和傳遞時(shí)延的影響圖，可以看出輕度擁塞判斷參數(shù)的增大帶來(lái)大塊束傳遞率的小幅提升，但是其傳遞時(shí)延也會(huì)增加。重度擁塞判斷參數(shù)的增加同樣會(huì)帶來(lái)大塊束傳遞率的提升，并使得標(biāo)準(zhǔn)束以及平均傳遞時(shí)延增加。我們使用平均傳遞時(shí)延作為性能指標(biāo)，選擇平均傳遞時(shí)延最小的一組參數(shù)作為擁塞控制算法的參數(shù)設(shè)置，即0.2/0.1，表示輕擁塞判斷參數(shù)為0.2，重度擁塞判斷參數(shù)為0.1。

通過(guò)以上對(duì)比分析得出，當(dāng)接觸剩余容量不足時(shí)，QoS擁塞控制算法可以提高大塊和標(biāo)準(zhǔn)優(yōu)先級(jí)束的傳遞率，但帶來(lái)了時(shí)延上的增加。

3.2 節(jié)點(diǎn)剩余存儲(chǔ)空間對(duì)傳輸性能的影響

實(shí)驗(yàn)使用表4所示接觸圖，模擬節(jié)點(diǎn)稀疏場(chǎng)景。該場(chǎng)景下發(fā)送節(jié)點(diǎn)沒(méi)有到達(dá)目的節(jié)點(diǎn)的直接路徑，數(shù)據(jù)必須暫時(shí)緩存在中間節(jié)點(diǎn)。實(shí)驗(yàn)使用3.1節(jié)中發(fā)包方式，束大小設(shè)置為100 kB，使用中間節(jié)點(diǎn)3的存儲(chǔ)空間作為變量。

圖4和圖8分別為存儲(chǔ)空間對(duì)傳遞率和傳遞時(shí)延的影響曲線，通過(guò)對(duì)比可以看出當(dāng)無(wú)擁塞控制算法時(shí)，隨著存儲(chǔ)空間的減小，3種優(yōu)先級(jí)束的傳遞率均發(fā)生大幅下降，而使用擁塞控制算法時(shí)可以極大提升傳遞率，3種束的傳遞率均接近1。同時(shí)基于QoS的擁塞控制可以降低緊急束的傳遞時(shí)延，且隨著存儲(chǔ)空間的減小，降低的趨勢(shì)更加明顯。但大塊束的傳遞時(shí)延反而會(huì)增加，對(duì)標(biāo)準(zhǔn)束則無(wú)明顯影響。

同樣我們分析了節(jié)點(diǎn)存儲(chǔ)空間不足情況下不同接觸擁塞等級(jí)判斷參數(shù)對(duì)傳輸性能的影響，我們將擁塞判斷參數(shù)分別設(shè)置為圖7中6種不同情況。

圖7所示為存儲(chǔ)空間參數(shù)對(duì)束傳遞時(shí)延的影響圖，通過(guò)對(duì)比可以看出當(dāng)重度擁塞判斷參數(shù)不變時(shí)，輕度擁塞判斷參數(shù)的增加帶來(lái)大塊束的傳遞時(shí)延和平均傳遞時(shí)延的增加，當(dāng)輕度擁塞判斷參數(shù)不變時(shí)，重度擁塞判斷參數(shù)的變大將導(dǎo)致大塊和標(biāo)準(zhǔn)束的傳遞時(shí)延以及平均傳遞時(shí)延增加。當(dāng)選擇參數(shù)0.2/0.1時(shí)，3種優(yōu)先級(jí)束的平均傳遞時(shí)延最小，在擁塞控制算法中我們使用輕度擁塞判斷參數(shù)為0.2，重度判斷參數(shù)為0.1作為算法設(shè)計(jì)的標(biāo)準(zhǔn)。

通過(guò)以上對(duì)比可以得出，當(dāng)節(jié)點(diǎn)剩余存儲(chǔ)空間不足時(shí)，QoS擁塞控制算法不僅可以提高束的傳遞率，而且可以降低緊急束的傳遞時(shí)延。

表3稠密接觸圖參數(shù)

FN1122435 TN4335666 FT310113103101310 TT600300300600600300600

表4稀疏接觸圖參數(shù)

FN1122435 TN4335666 FT31011310610310610 TT600300300600900600900

圖2網(wǎng)絡(luò)中流量對(duì)傳遞率的影響?????圖3網(wǎng)絡(luò)中流量對(duì)傳遞時(shí)延的影響?????圖4 存儲(chǔ)空間對(duì)傳遞率的影響

圖5 接觸容量參數(shù)對(duì)傳遞率的影響????圖6 接觸容量參數(shù)對(duì)傳遞時(shí)延的影響????圖7 存儲(chǔ)空間參數(shù)對(duì)傳遞時(shí)延的影響

圖8存儲(chǔ)空間對(duì)傳遞時(shí)延的影響

4 結(jié)束語(yǔ)

本文利用空間網(wǎng)絡(luò)節(jié)點(diǎn)軌跡可預(yù)知的特點(diǎn)，提出一種基于QoS的擁塞控制算法，從接觸的剩余可用容量和節(jié)點(diǎn)的剩余存儲(chǔ)空間兩個(gè)方面對(duì)接觸進(jìn)行擁塞預(yù)測(cè)，通過(guò)路徑中每段接觸的擁塞預(yù)期得到整段路徑的擁塞等級(jí)，并根據(jù)該等級(jí)決定路徑中允許發(fā)送的束的優(yōu)先級(jí)，實(shí)驗(yàn)表明當(dāng)接觸剩余可用容量不足引起網(wǎng)絡(luò)擁塞時(shí)，基于QoS的擁塞控制算法可以提高大塊和標(biāo)準(zhǔn)優(yōu)先級(jí)束的傳遞率，當(dāng)節(jié)點(diǎn)剩余存儲(chǔ)空間不足時(shí)，可以提高束的傳遞率，并降低緊急束的傳遞時(shí)延。

[1] CERF V, BURLEIGH S, HOOKE A,Delay-tolerant networking architecture[S]. IETF RFC 4838, 2007.

[2] SCOTT K L and BURLEIGH S. Bundle protocol specification[S]. IETF RFC 5050, 2007.

[3] ARANITI G, BEZIRGIANNIDIS N, BIRRANE E,Contact graph routing in DTN space networks: overview, enhancements and performance[J].,2015, 53(3): 38-46.

[4] BURLEIGH S. Contact graph routing[S]. IETF Internet, draft-burleigh-dtnrg-cgr-00, 2010.

[5] BEZIRGIANNIDIS N, TSAPELI F, DIAMANTOPOULOS S,Towards flexibility and accuracy in space DTN Communications[C]. Proceedings of the 8th ACM MobiCom Workshop on Challenged Networks, Miami, Florida, USA, 2013: 43-48.

[6] FRAIRE J and FINOCHIETTO J M. Routing-aware fair contact plan design for predictable delay tolerant networks[J]., 2015, 25(Part B): 303-313.

[7] FRAIRE J and FINOCHIETTO J M. Design challenges in contact plans for disruption-tolerant satellite networks[J].,2015, 53(5): 163-169.

[8] SILVA A P, BURLEIGH S, HIRATA C M,. A survey on congestion control for delay and disruption tolerant networks[J]., 2015, 25(Part B): 480-494.

[9] RASHID S, AYUB Q, and ABDULLAH A H. Reactive weight based buffer management policy for DTN routing protocols[J]., 2015, 80(3): 993-1010.

[10] BEZIRGIANNIDIS N, CAINI C, and PADALINO M D D,. Contact graph routing enhancements for delay tolerant space communications[C]. Proceedings of IEEE 2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), New York, USA, 2014: 17-23.

[11] IVANCIC W D and SULLIVAN D V. Delivery of Unmanned Aerial Vehicle DATA[M]. USA, National Aeronautics and Space Administration, Glenn Research Center, 2011: 1-6.

[12] Satellite Tool Kit (STK)[OL]. http://www.agi.com/ products/stk/, 2016.

[13] Interplanetary Overlay Network (ION) [OL]. https:// sourceforge.net/projects/ion-dtn/, 2015.

QoS Based Congestion Control for Space Delay/Disruption Tolerant Networks

SHI Wenfeng GAO Deyun ZHOU Huachun

(,,100044,)

In order to alleviate the influence of network congestion in space delay/disruption tolerant networks, a QoS based congestion control algorithm is proposed in this paper. The algorithm consists of contact congestion forecasting scheme and QoS based data forwarding scheme. The contacts are divided into different congestion levels according to their residual available capacity and nodes’ storage resource. The congestion level of forwarding path calculated by routing is decided by the highest congestion level of contacts consisted in the path and different priority data will be forwarded according to the path congestion level. Experiment shows that QoS based algorithm could improve the transmission rate of data with lower priority and reduce the delivery delay of highest priority data when the node storage space is insufficient.

Space delay tolerant network; Congestion control; Path congestion level; QoS based forwarding

TP393

A

1009-5896(2016)11-2982-05

10.11999/JEIT160140

2016-01-29；改回日期：2016-07-04；

2016-09-08

時(shí)文豐 14111038@bjtu.edu.cn

國(guó)家863計(jì)劃(2015AA015702)，國(guó)家自然科學(xué)基金 (61271202)，國(guó)家973計(jì)劃(2013CB329101)

The National 863 Program of China (2015AA015702), The National Natural Science Foundation of China (61271202), The National 973 Program of China (2013CB329101)

時(shí)文豐： 男，1990生，博士生，研究方向?yàn)檠舆t容忍網(wǎng)絡(luò)、空天地一體化網(wǎng)絡(luò).

高德云： 男，1973年生，教授，研究方向?yàn)閭鞲衅骶W(wǎng)絡(luò)、車(chē)載網(wǎng)絡(luò).

周華春： 男，1965年生，教授，研究方向?yàn)槲磥?lái)網(wǎng)絡(luò)、空天地一體化網(wǎng)絡(luò).