【文章內(nèi)容簡(jiǎn)介】 d Hoc網(wǎng)絡(luò)場(chǎng)景提出了基于副本數(shù)并結(jié)合節(jié)點(diǎn)相遇交付概率的擁塞控制包丟棄策略CWDS（Copies based Weighted Dropping Strategy），CWDS通過(guò)統(tǒng)計(jì)跳數(shù)來(lái)估算消息數(shù)據(jù)包在網(wǎng)絡(luò)中的副本數(shù)并結(jié)合節(jié)點(diǎn)相遇交付概率確定包丟棄策略，顯著提升了該DTN網(wǎng)絡(luò)場(chǎng)景的包到達(dá)目的地的成功交付率，由于CWDS的延遲結(jié)果不佳，其又提出了改進(jìn)的丟包策略TCWDS（TTL and Copies based Weighted Dropping Strategy），加入了對(duì)包生存時(shí)間和節(jié)點(diǎn)相遇時(shí)間的改進(jìn)，其實(shí)驗(yàn)結(jié)果表明TCWDS的包到達(dá)目的地的成功交付率和平均延遲都比較好。本文主要關(guān)注于延遲容忍網(wǎng)絡(luò)由于長(zhǎng)延遲和泛洪路由等帶來(lái)的隊(duì)列堆積、網(wǎng)絡(luò)交付率低、網(wǎng)絡(luò)開(kāi)銷(xiāo)大等問(wèn)題，調(diào)研現(xiàn)有的研究結(jié)果，分析延遲容忍網(wǎng)絡(luò)的傳輸特性，提出新的擁塞控制策略。本文是在參考文獻(xiàn)[22]的研究工作基礎(chǔ)上，對(duì)擁塞控制策略做了進(jìn)一步的研究，除了提出新的適應(yīng)典型稀疏Ad Hoc網(wǎng)絡(luò)場(chǎng)景的基于緩存管理的擁塞控制策略，還提出了適應(yīng)Ad Hoc網(wǎng)絡(luò)場(chǎng)景變化的自適應(yīng)的擁塞管理策略，并提出了全新的DTN網(wǎng)絡(luò)擁塞避免策略，該擁塞避免策略大大降低了網(wǎng)絡(luò)開(kāi)銷(xiāo)，節(jié)省了很多的網(wǎng)絡(luò)資源。 研究工作及結(jié)構(gòu)安排 本文主要分析延遲容忍網(wǎng)絡(luò)的傳輸特性，根據(jù)傳輸特性設(shè)計(jì)適應(yīng)DTN網(wǎng)絡(luò)場(chǎng)景的擁塞控制策略，主要包括擁塞控制中的緩存管理和擁塞避免策略的研究和實(shí)驗(yàn)。本節(jié)介紹了論文的主要研究工作和本文的框架結(jié)構(gòu)。 主要研究工作論文主要對(duì)DTN網(wǎng)絡(luò)擁塞控制的緩存管理和擁塞避免策略進(jìn)行研究，研究流程見(jiàn)圖 ，論文主要內(nèi)容如下：l 具有DTN網(wǎng)絡(luò)特性的Ad Hoc網(wǎng)絡(luò)場(chǎng)景的擁塞緩存管理策略研究研究DTN網(wǎng)絡(luò)擁塞控制策略，并分析其規(guī)律和特點(diǎn)，設(shè)計(jì)適用于典型稀疏Ad Hoc網(wǎng)絡(luò)的新型擁塞控制策略，在仿真平臺(tái)ONE上實(shí)現(xiàn)并驗(yàn)證其效率；研究稀疏Ad Hoc網(wǎng)絡(luò)場(chǎng)景參數(shù)設(shè)置變化情況下?lián)砣刂撇呗孕实淖兓?guī)律，設(shè)計(jì)適于場(chǎng)景變化自適應(yīng)的擁塞控制策略，并進(jìn)行實(shí)現(xiàn)和驗(yàn)證。 l 具有DTN網(wǎng)絡(luò)特性的Ad Hoc網(wǎng)絡(luò)場(chǎng)景的擁塞避免策略研究研究DTN網(wǎng)絡(luò)擁塞避免策略，并分析其規(guī)律和特點(diǎn)，避免很大幾率會(huì)被丟棄的包的傳輸，設(shè)計(jì)適用于典型稀疏Ad Hoc網(wǎng)絡(luò)的新型擁塞控制策略，并設(shè)計(jì)自適應(yīng)的DTN網(wǎng)絡(luò)擁塞避免策略，在仿真平臺(tái)ONE上實(shí)現(xiàn)并驗(yàn)證。 圖 1. 1論文主要研究工作 本文的組織結(jié)構(gòu)和安排圖 1. 2論文框架結(jié)構(gòu)，后面章節(jié)主要內(nèi)容如下：1) 第2章研究延遲容忍網(wǎng)絡(luò)基礎(chǔ) ，分析基于Bundle協(xié)議的延遲容忍網(wǎng)絡(luò)協(xié)議架構(gòu)。2) 第3章主要研究具有DTN特性的Ad Hoc網(wǎng)絡(luò)場(chǎng)景的擁塞緩存管理策略，首先提出新的典型場(chǎng)景下的基于全局估值的擁塞控制策略GPE（Global Parameter Estimation based congestion control strategy），改善數(shù)據(jù)包的成功交付率和轉(zhuǎn)發(fā)跳數(shù)，接著提出適用性更廣的自適應(yīng)的擁塞控制策略APE（Adaptive Parameter Estimation based congestion control strategy）。3) 第4章主要研究具有DTN特性的Ad Hoc網(wǎng)絡(luò)場(chǎng)景的擁塞避免策略，提出新的典型場(chǎng)景下的基于全局估值的擁塞避免策略GPEA（Global Parameter Estimation based congestion Avoidance strategy）和適用性更廣的自適應(yīng)的擁塞避免策略APEA（Adaptive Parameter Estimation based congestion Avoidance strategy），在保障網(wǎng)絡(luò)交付率的同時(shí)，很大程度減少網(wǎng)絡(luò)開(kāi)銷(xiāo)，節(jié)省網(wǎng)絡(luò)資源。4) 最后第5章是本文研究工作的總結(jié)和展望。在參考文獻(xiàn)之后，是本論文的致謝以及本人在攻讀碩士期間參與的研究工作和成果。第2章 延遲容忍網(wǎng)絡(luò)基礎(chǔ)第2章 延遲容忍網(wǎng)絡(luò)基礎(chǔ)本章介紹延遲容忍網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。DTN網(wǎng)絡(luò)擁塞控制和路由算法共同影響網(wǎng)絡(luò)的傳輸性能。，介紹其組成模塊和運(yùn)行模式。 延遲容忍網(wǎng)絡(luò)的協(xié)議架構(gòu) 延遲容忍網(wǎng)絡(luò)的協(xié)議棧簡(jiǎn)述在延遲容忍網(wǎng)絡(luò)體系結(jié)構(gòu)中，Bundle協(xié)議一般處在應(yīng)用層和傳輸層之間?，F(xiàn)有的Bundle層之下的傳輸層協(xié)議主要有TCP協(xié)議、UDP協(xié)議、Saratoga協(xié)議、LTP協(xié)議、TCP集中層協(xié)議。不同的傳輸層協(xié)議主要應(yīng)用于不同的網(wǎng)絡(luò)場(chǎng)景中。其中Saratoga協(xié)議、LTP協(xié)議主要應(yīng)用于空間延遲容忍網(wǎng)絡(luò)組網(wǎng)通信，而且適應(yīng)的鏈路協(xié)議主要為空間鏈路協(xié)議。而TCP協(xié)議、UDP協(xié)議主要適用于地面延遲容忍網(wǎng)絡(luò)組網(wǎng)通信。Bundle協(xié)議為不同類(lèi)型的延遲容忍網(wǎng)絡(luò)組網(wǎng)通信提供一個(gè)通用的解決辦法。通過(guò)存儲(chǔ)轉(zhuǎn)發(fā)模式進(jìn)行組網(wǎng)通信。Bundle協(xié)議具有逐跳的傳輸確認(rèn)機(jī)制和可選的端到端的傳輸確認(rèn)機(jī)制，并規(guī)定了一個(gè)簡(jiǎn)單但實(shí)用的安全模型。圖 2. 1延遲容忍網(wǎng)絡(luò)協(xié)議棧DTN協(xié)議架構(gòu)最特別的就是Bundle層的引入，這是與傳統(tǒng)網(wǎng)絡(luò)的不同。Bundle層就是用于處理數(shù)據(jù)包的存儲(chǔ)轉(zhuǎn)發(fā)的。由于Bundle層傳輸?shù)奶厥庑?，其還需要適應(yīng)長(zhǎng)或可變延遲的路由算法和擁塞控制策略。Bundle層之下的協(xié)議層與實(shí)際的DTN場(chǎng)景相關(guān)，由于場(chǎng)景的復(fù)雜性，在必要時(shí)，Bundle層也需具備一定的協(xié)議轉(zhuǎn)換能力。 Bundle協(xié)議數(shù)據(jù)處理流程圖 2. 2 Bundle層數(shù)據(jù)處理流程。Bundle協(xié)議的工作原理為存儲(chǔ)轉(zhuǎn)發(fā)模式。在Bundle層，當(dāng)有數(shù)據(jù)包到達(dá)時(shí)，Bundle層通常需要根據(jù)路由算法作出轉(zhuǎn)發(fā)判斷。如果數(shù)據(jù)包可以立即投遞出去，則進(jìn)行轉(zhuǎn)發(fā)。否則就存儲(chǔ)該包，等待合適機(jī)會(huì)再去投遞。當(dāng)數(shù)據(jù)包存儲(chǔ)數(shù)目太多，填滿(mǎn)了緩存空間時(shí)，若要再接受 數(shù)據(jù)包，必須丟棄緩存中部分?jǐn)?shù)據(jù)包，直到空間足夠接納新數(shù)據(jù)包為止，這個(gè)由緩存管理策略決定。當(dāng)相鄰節(jié)點(diǎn)通信時(shí)，將根據(jù)路由算法轉(zhuǎn)發(fā)相應(yīng)的數(shù)據(jù)包。這就是Bundle層的數(shù)據(jù)流程。 延遲容忍網(wǎng)絡(luò)的路由研究延遲容忍網(wǎng)絡(luò)路由算法是Bundle層的一部分，它負(fù)責(zé)確定將緩存中的數(shù)據(jù)包轉(zhuǎn)發(fā)到哪一條傳輸鏈路。本節(jié)主要內(nèi)容是介紹國(guó)內(nèi)外已有延遲容忍網(wǎng)絡(luò)路由技術(shù)，現(xiàn)有延遲容忍網(wǎng)絡(luò)路由按照是否采用網(wǎng)絡(luò)場(chǎng)景的先驗(yàn)知識(shí)可以分為：零知識(shí)路由、部分知識(shí)路由和全知識(shí)路由。如果按照是否對(duì)消息進(jìn)行復(fù)制，路由算法可以分為單拷貝路由和多拷貝路由，單拷貝路由是指網(wǎng)絡(luò)中只存在消息的一份拷貝的路由算法，而目前主流的是在網(wǎng)絡(luò)中數(shù)據(jù)包存在多個(gè)副本的方式，即多拷貝路由，本小節(jié)按照單拷貝路由和多拷貝路由的劃分，介紹現(xiàn)有的DTN路由算法。 單拷貝路由單拷貝路由在轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，網(wǎng)絡(luò)中只存在消息的一份拷貝，其路由算法按照是否采用網(wǎng)絡(luò)場(chǎng)景的先驗(yàn)知識(shí)，可以分為三類(lèi)：零知識(shí)單拷貝路由、部分知識(shí)單拷貝路由和全知識(shí)單拷貝路由 [ ][ ]。零知識(shí)單拷貝路由包括三種路由方式，首先是最簡(jiǎn)單的直接傳輸（Direct Transmission）方式，源節(jié)點(diǎn)一直保存消息，隨著節(jié)點(diǎn)不停地運(yùn)動(dòng)，直到和目的節(jié)點(diǎn)相遇，才將消息轉(zhuǎn)發(fā)給對(duì)方。這種傳輸方式必須要源節(jié)點(diǎn)和目的節(jié)點(diǎn)相遇，才能完成消息投遞，其消息轉(zhuǎn)發(fā)完全依賴(lài)節(jié)點(diǎn)的相遇，消息投遞的成功率很低，延遲也很大。其次是首次聯(lián)系（First Contact）算法，持有消息的節(jié)點(diǎn)將消息轉(zhuǎn)發(fā)給最先遇到的節(jié)點(diǎn)，這種算法是利用多次轉(zhuǎn)發(fā)，將消息轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)。由于其最先遇到的節(jié)點(diǎn)是無(wú)法預(yù)知的，所以該算法消息轉(zhuǎn)發(fā)的方式具有一定的盲目性，其投遞成功率也比較低。第三種是隨機(jī)路由（Random Routing）算法，持有消息的節(jié)點(diǎn)A遇到某一節(jié)點(diǎn)B時(shí)，會(huì)以一定的概率p（p0）將消息發(fā)送給節(jié)點(diǎn)B。隨機(jī)路由方式的投遞成功率依賴(lài)轉(zhuǎn)發(fā)概率p，在沒(méi)有網(wǎng)絡(luò)先驗(yàn)知識(shí)的情況下，難以設(shè)置適應(yīng)網(wǎng)絡(luò)場(chǎng)景的概率p，所以該路由算法的投遞成功率也比較低。為了進(jìn)一步提高消息的成功投遞率，需要利用一定的網(wǎng)絡(luò)先驗(yàn)知識(shí)，可以利用的先驗(yàn)知識(shí)包括：節(jié)點(diǎn)與其他節(jié)點(diǎn)的聯(lián)系機(jī)會(huì)（即聯(lián)系信息）、節(jié)點(diǎn)的緩存占用情況（即隊(duì)列信息）、消息的產(chǎn)生規(guī)律（決定網(wǎng)絡(luò)中的流量需求）等。如果設(shè)計(jì)的路由算法需要這些全部的先驗(yàn)知識(shí)，那么就稱(chēng)之為全知識(shí)路由，如果只需要部分的先驗(yàn)知識(shí)，則稱(chēng)之為部分知識(shí)路由。全知識(shí)的單拷貝路由算法的典型代表是線性規(guī)劃（Linear Programming，LP）算法，LP算法需要獲知節(jié)點(diǎn)間的聯(lián)系信息、隊(duì)列信息和網(wǎng)絡(luò)中的流量需求，然后根據(jù)線性方程求解轉(zhuǎn)發(fā)決策。LP算法由于利用了很多先驗(yàn)知識(shí)，所以較為明顯地提升了消息投遞的成功率，然而實(shí)際網(wǎng)絡(luò)中如果要獲取這些先驗(yàn)知識(shí)，需要很大的額外開(kāi)銷(xiāo)，所以其實(shí)用性不夠好。部分知識(shí)的單拷貝路由算法利用了部分的先驗(yàn)知識(shí)，實(shí)用性要優(yōu)于全知識(shí)的路由算法。典型的有四種，第一種最早投遞（Earliest Delivery，ED）算法，其用加權(quán)圖描述網(wǎng)絡(luò)，利用Dijkstra算法求最短路徑，其鏈路延遲采用瞬時(shí)值。第二種是最小期望延時(shí)（Minimum Expected Delay，MED）算法，是對(duì)ED算法的改進(jìn)，使用鏈路延遲的均值表示加權(quán)圖中的邊的權(quán)值，其能最大程度降低平均等待時(shí)間。第三種是本地隊(duì)列最早投遞（ED with Local Queue，EDLQ），也是對(duì)ED算法的改進(jìn)，加入了結(jié)合本地隊(duì)列的代價(jià)函數(shù)，其在路由的每一跳重新計(jì)算最佳路由。第四種是全網(wǎng)隊(duì)列最早投遞（ED with All Queue，EDAQ），其使用的是結(jié)合全網(wǎng)隊(duì)列的代價(jià)函數(shù)，并且在消息的傳輸路徑上為該消息保留存儲(chǔ)空間，其在消息的路由選擇以后不需要在每一跳都重新計(jì)算路由。 多拷貝路由多拷貝路由算法是針對(duì)時(shí)斷時(shí)連的Ad Hoc網(wǎng)絡(luò)場(chǎng)景提出來(lái)的，在這種部分連接的網(wǎng)絡(luò)場(chǎng)景中，如果僅有一份消息拷貝，消息可能會(huì)到達(dá)分割網(wǎng)絡(luò)的邊緣，出現(xiàn)無(wú)法繼續(xù)投遞消息的情況。在這種場(chǎng)景中，即使采用先驗(yàn)知識(shí)選擇中間路由節(jié)點(diǎn)，上一節(jié)的單拷貝路由算法的投遞成功率仍然不高。因此多拷貝路由就在部分連接、長(zhǎng)延遲的Ad Hoc網(wǎng)絡(luò)場(chǎng)景中得到了廣泛的應(yīng)用。多拷貝路由算法在完成消息轉(zhuǎn)發(fā)后不會(huì)刪除本節(jié)點(diǎn)緩存中的數(shù)據(jù)包，繼續(xù)保存該消息，在遇到其他節(jié)點(diǎn)時(shí)，可以繼續(xù)發(fā)送該消息，這樣網(wǎng)絡(luò)中就同時(shí)存在一個(gè)消息的多個(gè)副本，這類(lèi)路由算法通過(guò)消息的復(fù)制提高投遞成功率。下面介紹這些典型的多拷貝路由算法：Epidemic路由算法 [ ]、基于控制復(fù)制概率的PROPHET路由算法 [ ]和MaxProp算法 [ ]、基于拷貝配額的Spay and Wait路由算法 [ ]和利用節(jié)點(diǎn)運(yùn)動(dòng)特征的基于社交圖的路[ ]。Epidemic路由（1）路由思想Epidemic路由算法是源節(jié)點(diǎn)首先向其鄰居轉(zhuǎn)發(fā)消息數(shù)據(jù)包副本，接收到消息數(shù)據(jù)包的節(jié)點(diǎn)再向自己的鄰居轉(zhuǎn)發(fā)數(shù)據(jù)包副本，這樣的轉(zhuǎn)發(fā)過(guò)程會(huì)一直遞歸下去，直到數(shù)據(jù)包到達(dá)目的地為止。其中每個(gè)結(jié)點(diǎn)維護(hù)自己的摘要向量（Summary Vector，SV），摘要向量是對(duì)自己存儲(chǔ)的所有數(shù)據(jù)包的摘要信息。相鄰節(jié)點(diǎn)通信時(shí)互相通報(bào)各自的摘要向量，并在數(shù)據(jù)包轉(zhuǎn)發(fā)后更新摘要向量。Epidemic路由的優(yōu)勢(shì)是路由過(guò)程不需要任何先驗(yàn)知識(shí)，遞歸轉(zhuǎn)發(fā)簡(jiǎn)單也容易實(shí)現(xiàn)。然而其遞歸轉(zhuǎn)發(fā)數(shù)據(jù)包副本的方式使得網(wǎng)絡(luò)的數(shù)據(jù)包副本數(shù)目膨脹得很快。網(wǎng)絡(luò)容易堵塞，所以需要好的緩存管理策略。（2）路由過(guò)程Epidemic 路由過(guò)程如下面兩張圖呈現(xiàn)，節(jié)點(diǎn)周?chē)膱A圈代表節(jié)點(diǎn)通信范圍，源節(jié)點(diǎn)S生成了消息數(shù)據(jù)包，目的地是較遠(yuǎn)處的節(jié)點(diǎn)D。由于節(jié)點(diǎn)分布比較分散，S和D之間沒(méi)有可用的鏈路。因此S先后將消息數(shù)據(jù)包發(fā)給自己的鄰居C1和C2。經(jīng)過(guò)一段時(shí)間以后，C2運(yùn)動(dòng)到了C3附近，二者進(jìn)入了可以通信的范圍，C2將數(shù)據(jù)包轉(zhuǎn)發(fā)給了C3。而C3正好也是目的節(jié)點(diǎn)D的鄰居，之后C3將數(shù)據(jù)包轉(zhuǎn)發(fā)給D，這樣數(shù)據(jù)包就到達(dá)了目的地。圖 2. 3典型算法Epidemic路由擴(kuò)散1圖 2. 4典型算法Epidemic路由擴(kuò)散2Epidemic 路由中，相鄰節(jié)點(diǎn)間的數(shù)據(jù)包轉(zhuǎn)發(fā)不需要知道網(wǎng)絡(luò)節(jié)點(diǎn)分布等先驗(yàn)知識(shí)，節(jié)點(diǎn)只要接收對(duì)方節(jié)點(diǎn)緩存中自己沒(méi)有的數(shù)據(jù)包即可。每個(gè)結(jié)點(diǎn)維護(hù)自己擁有的數(shù)據(jù)包的摘要向量，NodeA和NodeB通信時(shí)，NodeA將自己的摘要向量先發(fā)給NodeB，NodeB就將自己的摘要向量取非并和NodeA的摘要向量求與，這樣得到NodeA擁有而NodeB沒(méi)有的數(shù)據(jù)包列表，NodeB再向NodeA請(qǐng)求傳輸這些自己沒(méi)有的數(shù)據(jù)包。然后NodeA將NodeB沒(méi)有的數(shù)據(jù)包傳輸給NodeB，每成功傳輸一個(gè)數(shù)據(jù)包給NodeB，NodeB更新自己的消息摘要向量。圖 2. 5 典型算法Epidemic擴(kuò)散路由消息傳遞過(guò)程（3）優(yōu)缺點(diǎn)Epidemic 路由不需要知道網(wǎng)絡(luò)的先驗(yàn)知識(shí)，其遞歸轉(zhuǎn)發(fā)簡(jiǎn)單也容易實(shí)現(xiàn)。但是遞歸轉(zhuǎn)發(fā)數(shù)據(jù)包副本的方式使得網(wǎng)絡(luò)中數(shù)據(jù)包的副本數(shù)據(jù)膨脹很快。在網(wǎng)絡(luò)規(guī)模和數(shù)據(jù)流量都不大時(shí)，Epidemic路由能明顯提高投遞成功率。在網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目比較多、數(shù)據(jù)傳輸頻繁的情況下，消息副本數(shù)膨脹很快，由于節(jié)點(diǎn)的緩存空間和通信帶寬有限，數(shù)據(jù)丟失現(xiàn)象將十分嚴(yán)重，Epidemic路由導(dǎo)致投遞成功率明顯下降。PROPHET路由PROPHET路由（probabilistic routing using history of encounters and transitivity，）是基于概率的多拷貝路由算法。當(dāng)節(jié)點(diǎn)A與節(jié)點(diǎn)B相遇時(shí)，按照彼此能將該消息投遞到目的節(jié)點(diǎn)的概率來(lái)確定是否進(jìn)行復(fù)制。如果遇到的節(jié)點(diǎn)的轉(zhuǎn)發(fā)概率更好，才進(jìn)行數(shù)據(jù)包的發(fā)送。PROPHET路由的延遲一般比較小，數(shù)據(jù)包轉(zhuǎn)發(fā)次數(shù)得到有效地降低，減輕了網(wǎng)絡(luò)的擁塞程度。當(dāng)相鄰節(jié)點(diǎn)開(kāi)始通信時(shí)，互相通報(bào)摘要向量（不僅有數(shù)據(jù)包列表，還有PROPHET新增的節(jié)點(diǎn)交付概率）。如果通信的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)交付概率比自己的大，那么進(jìn)行包的投遞，否則不進(jìn)行投遞操作。節(jié)點(diǎn)開(kāi)始通信時(shí)先更新轉(zhuǎn)發(fā)的交付概率： if( a，b相遇) () else