空間DTN網絡下的轉發決策方法

張 平

(中國電子科技集團公司第五十四研究所，河北 石家莊 050081)

0 引言

DTN網絡是空間通信中的一種未來全局網絡通信架構[1-5]，其利用存儲轉發機制進行數據傳輸。針對DTN網絡的研究依然是一個熱點，比如對于網絡體系[6]和網絡時間同步[7]、DTN網絡數據編碼[8]、路由算法[9-11]以及DTN應用等方面[12-13]。DTN網絡架構提供了一個覆蓋層網絡，并提出了束協議[14-15]，將底層的不同協議進行統一。此外，工作組還提出了一種適用于空間DTN網絡的傳輸協議LTP[16]，空間網絡傳輸層可靠傳輸可采用LTP協議紅段，不可靠傳輸可采用LTP協議綠段或UDP協議，以及針對文件的CFDP協議[17]。但在空間環境中，鏈路質量是變化的，比如隨著天體運行遮蓋等，當信道鏈路較好時，采用不可靠傳輸也可以傳輸成功。因此，如何靈活地運用可靠傳輸與盡力而為的傳輸是一個研究熱點。這方面，標準DTN協議棧提供可供上層應用選擇的使用方式。本文提出了一種基于歷史重傳率的轉發決策方法(Forwarding Decision Method，FDM)，在鏈路質量較好時，采用不可靠方式進行數據傳輸；當鏈路質量變差時，采用可靠傳輸，并搭建了場景進行了試驗，試驗結果表明該方法能夠提高轉發效率。

1 核心算法FDM

1.1 算法思想

基于歷史重傳率的FDM在與轉發器銜接的傳輸層引入了一對傳輸服務，分別提供可靠傳輸和不可靠傳輸。首次，轉發節點采用盡力而為的傳輸服務對束進行轉發并對轉發結果進行檢測；根據轉發節點的每個下一跳節點的當前已轉發束個數以及當前重傳束總數，計算得到轉發節點的每個下一跳節點的重傳束的重傳率P；查找當前待轉發束對應的下一跳節點的重傳率P，以重傳率P為概率將待轉發束提交給匯聚層可靠傳輸進行轉發；以(1-P)為概率對當前待轉發束執行下面步驟：判斷束的時間戳，若當前待轉發束的創建時間戳大于上一個被轉發束的創建時間戳，則將當前束提交給匯聚層盡力而為的傳輸服務進行傳輸，否則提交給匯聚層可靠傳輸服務進行傳輸。

1.2 算法實現

DTN協議棧組成如圖1所示，DTN協議棧中包含應用層、Bundle束層、傳輸層、網絡層、鏈路層以及物理層等。上層應用通過調用BP協議發送方法進行數據發送，BP層將待轉發束傳入轉發器，如節點x的轉發器所示，采用一個可靠傳輸方法以及一個盡力而為的傳輸方法共同進行轉發決策，同時基于統計的方法來統計束重傳率，并進一步指導數據轉發。

在DTN轉發節點的匯聚層中引入一對傳輸服務——盡力而為的傳輸服務和可靠的傳輸服務；盡力而為的傳輸服務為不可靠傳輸，包括LTP協議的綠段服務和UDP協議；可靠傳輸服務包括LTP協議的紅段服務和TCP協議。束層采用保管傳輸機制，以提供當匯聚層盡力而為傳輸服務失效的情況下，數據的可靠傳輸保證；保管傳輸超時定時器采用單次超時，以避免由于鏈路延遲等因素引起的不必要重傳。

首次，轉發節點采用盡力而為的傳輸服務對束進行轉發并對轉發結果進行檢測。

根據轉發節點的每個下一跳節點的當前已轉發束個數以及當前重傳束總數，計算得到轉發節點的每個下一跳節點的重傳束的重傳率P。

圖1 DTN協議棧組成

首先，基于信道環境計算理論的束丟失率/重傳率，例如當底層采用IP網絡時，采用不可靠方法時，其Bundle丟失率。

P(theory)=丟包率(IP層)*Bundle尺寸/Packet尺寸(IP層)。

束重傳率與丟失率等價，丟失即會重傳。對計算出的理論重傳率進行判斷：

①P(theory)≥1時，即為信道環境差或Bundle尺寸過大，導致采用不可靠方法傳輸理論上100%的丟失概率時，則設定系統直接采用可靠傳輸方式進行轉發。

② 當0

設定2個變量：totalForwardBundleCnt為對于同一目的地統計的當前轉發束個數(不含重傳束)；totalResendBundleCnt為當前重傳束總數。則當前重傳率P為：

1-轉發成功率=1-(totalResendBundleCnt)/

(totalForwardBundleCnt)。

查找當前待轉發束對應的下一跳節點的重傳率P，以重傳率P為概率將待轉發束提交給匯聚層可靠傳輸進行轉發；以(1-P)為概率對當前待轉發束執行下面步驟：判斷束的時間戳，若當前待轉發束的創建時間戳大于上一個被轉發束的創建時間戳，則將當前束提交給匯聚層盡力而為的傳輸服務進行傳輸，否則提交給匯聚層可靠傳輸服務進行傳輸。

2 試驗

2.1 評價方法

評價方法采用傳輸延遲時間(Transform Delay Time，TDT)以及單位時間接收端接收的不重復束個數(Unrepeated Bundle Delivery Count，UBDC)來進行。ATDT定義為數據流接收完成時間與數據流發送時間的差值。UBDC定義為最終接收束的節點在一段時間內接收到的不重復束個數。

2.2 試驗設置

試驗軟件以美國宇航局NASA噴氣推進實驗室JPL的開放源代碼的ION[18-19]軟件包為基礎進行代碼開發，在BP轉發器層增加FDM算法代碼進行試驗。

試驗采用2個DTN節點，之間采用IP鏈路進行連接，每個DTN節點部署具有FDM方法的協議棧，LTP段最大凈荷單元尺寸Size_packet為1 472 Byte，重傳定時器Timeout采用15 s。采用3 Mbps的速率模擬數據流進行數據發送。試驗中用到的誤碼率BER是從空間通信領域中的通信鏈路屬性變化的表述中提取的[20]，當前環境下束理想丟失率為：

LossRate_packet*(Size_bundle/Size_packet)。

式中，Size_bundle為束尺寸大小；LossRate_packet為不同信道環境下的丟包率。共設計了3種信道環境，即250 ms時延，10-6的誤碼率；1.3 s時延，10-6的誤碼率以及2 s時延，10-5的誤碼率。丟包率(Packet Error Rate，PER)與誤碼率(Bit Error Rate，BER)的換算關系如下：

PER=1-(1-BER)S，

式中，S=8*Packet尺寸(以Byte為單位)。

并采用Bundle級別聚合，即束凈荷采用20 866 Byte。接收端進行重復過濾，基于bundle創建時間戳，統計接收到的重復束個數，不重復束個數等。試驗對比方法采用的是基于LTP紅段的可靠傳輸方法，這里稱為“傳統IPN方法”。

2.3 試驗結果和分析

試驗結果如圖2和圖3所示。圖2為FDM方法與傳統IPN轉發方法，在不同誤碼率的信道環境下的傳輸延遲時間比較結果。從圖2中可以看出，在信道環境較好的情況下，FDM方法的傳輸延遲時間均小于傳統IPN方法，但當信道質量變差時，FDM方法效果不及傳統方法。究其原因，算法本身是基于歷史重傳率來進行轉發決策的，信道較好時，如近地空間通信，鏈路誤碼率通常為10-7～10-6，FDM算法可以在下一次傳輸時，直接根據歷史重傳率來決定當前束是否直投遞給可靠傳輸方法或者非可靠傳輸方法，所以傳輸延遲時間較短，而當信道環境惡化導致采用不可靠傳輸投遞的束，有更多比例會丟失重傳，且FDM算法從惡劣信道傳輸中恢復到正常信道傳輸所花費的時間會更長，所以傳輸延時時間較長。

圖2 傳輸延遲時間TDT對比結果

圖3展示了傳輸開始50 s后，接收端接收到的不重復束的個數，圖3中可以看到，當接收端接收50 s后，在信道環境較好時，FDM方法其接收到的不重復束個數均高于傳統IPN方法，僅在信道環境差時，其接收到的不重復數個數低于傳統方法，原因同上。因此，FDM方法更加適應于信道質量較好的情況，可以采用初次采用不可靠方式傳輸時，其丟失概率的大小來評估信道質量優劣。

圖3 50 s后接收的不重復束個數UBDC對比

3 結束語

DTN網絡下的轉發決策方法FDM提供了信道質量較好情況下的DTN數據可靠傳輸方法，相較傳統DTN方法而言，基于LTP紅段來提供可靠傳輸，基于UDP或LTP綠段提供不可靠傳輸，并基于歷史轉發重傳率來動態決定轉發方式，來提高傳輸成功率。并搭建了典型的試驗場景進行試驗，試驗結果表明，在信道質量較好時，該方法可以提高傳輸成功率，在近地空間通信場景中，一般的誤碼率均在10-7～10-6之間，所以該方法可以為近地空間通信提供一種技術路線。以后的研究中，可以考慮增加更加復雜的轉發決策因子，并基于多點網絡的模擬情況來綜合考量更貼合實際情況的轉發決策算法。