CFDP協議中延遲NAK文件傳輸時間分析與仿真*

梁迎春

肇慶學院電子信息與機電工程學院，廣東肇慶 526061

CFDP協議中延遲NAK文件傳輸時間分析與仿真*

梁迎春

肇慶學院電子信息與機電工程學院，廣東肇慶 526061

未來的深空通信需要一個魯棒的、有效與可靠的文件傳輸協議，在研究CCSDS提出的CFDP協議基礎上，針對延遲NAK模式提出了一種新的分析方法。在保證吞吐量的前提下，對ARQ定時器優化設置，導出了平均文件傳輸時間的理論表達式。在單跳直連鏈路中，對不同條件下的平均文件傳輸時間進行了仿真與數值分析。仿真結果表明平均文件傳輸時間與PDU錯誤概率、PDU數目及單向傳播時間等有密切關系。隨機仿真與理論分析具有很好的一致性。

深空通信;CCSDS;CFDP;延遲NAK;平均文件傳輸時間

在深空探測任務中，文件傳輸協議肩負著傳輸指令信息和傳輸科學數據、工程數據和圖像等數據的任務。因此，文件傳輸協議設計的可靠性與有效性是整個深空探測任務成功的重要保證。

由于深空通信具有巨大傳播時延和鏈路衰減大、帶寬不對稱、鏈路斷續等特點，傳統的TCP/IP協議性能變得很差［1］。因此，空間數據咨詢委員會(CCSDS，Consultative Committee for Space Data Systems)根據空間任務的信息傳輸要求，提出了CCSDS文件傳輸協議(CFDP，CCSDS File Delivery Proto-col)［2］。

CFDP是一個面向傳輸的應用層通信協議，同時又集成了OSI傳輸層功能。它包含兩種協議操作:核心文件傳輸操作和擴展文件傳輸操作。CFDP的核心操作提供了在單跳直連鏈路中的點對點文件傳輸功能，其擴展操作是為了適應更復雜任務場景且發送端和接收端無直連鏈路情況下而設計的，它支持包含多條鏈路任意網絡的多跳(Multi-hops)文件傳輸。本文在前者的基礎上建模并做了仿真分析。在深空鏈路中，CFDP利用存儲器發送和接收文件，適合從近地軌道到星際空間鏈路的不同信道，并可選擇文件的傳輸質量，包括不可靠服務和基于重傳機制的可靠服務［3］。

根據不同的任務需要和傳輸能力，CFDP提供了多種差錯控制模式，包括無應答模式(Unacknowledged)和應答模式(Acknowledged)，其中應答模式又可根據NAK信號發送時間的不同分為4種模式:延遲 NAK(Deferred NAK)、立即 NAK(Immediate NAK)、提示NAK(Prompted NAK)和異步 NAK(A-synchronous NAK)［3］。其中，延遲 NAK 和立即 NAK是CFDP主要采用的兩種模式。Ruhai Wang等對CFDP在地月通信鏈路中的不可靠服務做了詳細的分析［4］。鑒于空間數據的重要性，Daniel C.Lee和Wonseok Baek對延遲NAK和立即NAK模式做了理論分析［5-6］，但是在場景設定與分析時，顯得有些重疊，本文主要針對延遲NAK模式場景的不同設置，簡化了理論分析過程，把N個PDU的首次傳輸過程與反饋重傳階段分開，重點分析重傳階段的過程。此外，焦健等對提示NAK和異步NAK模式分兩個傳輸階段建模并仿真分析［7-8］。

1 延遲NAK模式

在CFDP中，文件傳輸被稱為一個“事務”，發送端為每一個文件傳輸操作分配了一個事務ID號。事務ID號與源ID和其他信息一起包含在每一個PDU的報頭里。發送端通過發送元數據PDU來通知接收端文件傳輸的開始。發送端不必等待接收端的ACK應答才開始文件PDUs的傳輸，也就是說，在初始化“事務”時沒有握手過程［9］。在延遲NAK模式中，接收端直到正確收到發送端的EOF PDU后才發出NAKs重傳請求。在此過程中接收端統計直至EOF PDU成功接收時所有丟失的PDUs。在收到EOF PDU后，接收端發出ACK(EOF)并發出一個包含所有丟失PDUs的重傳請求NAK(如果需要的話)。一旦收到一個NAK，發送端立即重傳NAK所要求的PDUs。在接收端發出NAK后，立即啟動一個定時器，當NAK定時器溢出時，接收端再次檢查丟失PDUs的記錄。如果仍有未收到的PDUs，接收端發出另一個NAK并再次啟動一個定時器。這種過程一直持續到所有PDUs都被成功接收，包含全部的文件內容PDUs和元數據PDU。在收到所有的PDUs后，接收端發出一個FIN PDU，且發送端一旦收到FIN PDU就回復一個ACK(FIN)，并關閉事務。接收端在成功接收ACK(FIN)后也隨之關閉事務［10］。

2 平均文件傳輸時間的數學分析

首先定義“文件傳輸時間”為從元數據PDU的第一比特開始直到當所有文件數據、元數據和EOF PDU被接收端成功接收的時刻。“EOF傳輸時間”定義為發送端發送最后一個文件數據PDU后的時刻與接收端接收到無錯誤的EOF PDU的最后一比特時刻間的時間間隔，“NAK重傳時間”定義為從接收端發出第一個NAK的第一比特開始到所有重傳的PDUs被成功接收到的時刻為止，如圖1所示，其次定義N為攜帶文件數據的PDUs加上一個元數據PDU的總和。可見，整個文件的傳輸時間包含四部分:單向傳播時間、N個文件PDU的傳輸時間、EOF傳輸時間和NAK重傳時間。

為了分析方便，假設如下:第一，N個PDUs等長、具有相同的傳輸時間且發送失敗概率相等;第二，所有的重傳NAKs等長且具有相同的發送失敗概率(雖然NAK的長度取決于所要求重傳PDU的個數，但是這種差異很小且NAKs的長度很小，所以這種假設對性能影響很小);第三，在前向和反向鏈路中的PDU錯誤事件是統計獨立的;第四，由于EOF，ACK(EOF)和NAK的長度相對于文件數據PDUs來說很小，所以忽略這些PDUs的傳輸時間。文中分析用到的記號規定見表1。

由于深空探測器具有功率有限及傳輸帶寬極其嚴格的特點，為了保證鏈路最大吞吐率，應該盡量避免同一PDU不必要的復制重傳。在此限定條件下，EOF定時器的最小設定值為2Tprop，NAK定時器的最小設定值為2Tprop+RTi，其中RTi表示第i次NAK重傳請求PDU的發送時間。

圖1 延遲NAK模式的平均文件傳輸時間

表1 符號定義

現在重點考慮重傳階段，定義隨機變量Hi為第i個PDU直到接收端成功接收所需的重傳次數。在這種假設條件下，Hi具有幾何分布特性。再定義一個隨機變量HM表示直至所有PDU成功被接收端接收所需的重傳次數，易知，HM=max{H1，H2，H3，…，HN}。

考慮到NAK定時器的最小設定值為2Tprop+RTi，那么第一個重傳階段所需時間的期望值為:

所以，整個重傳階段所需時間的期望值為:

通過以上分析可以得出，一個事務的文件傳輸時間期望值可表示為:

3 性能仿真與結果分析

利用Matlab工具進行仿真分析，傳輸時間單位為天文單位 a.u.(astronomical unit，1a.u.=480s)。圖2～圖4仿真出平均文件傳輸時間隨PDU錯誤概率、PDU數目、單向傳播時間等不同條件下的變化情況。由圖2可知，在單向傳播時間及PDU數目確定的情況下，單個PDU傳輸時間越多，在相同PDU錯誤概率情況下所需的傳輸時間越多。由圖3不難看出，在PDU錯誤概率及單向傳播時間固定的條件下，平均文件傳輸時間隨PDU數目的增加而不斷增加，且單個PDU傳輸時間越多，在相同PDU數目的情況下所需的傳輸時間越多。由圖4易知，在PDU錯誤概率及單個PDU傳輸時間固定的情況下，平均文件傳輸時間隨單向傳播時間及PDU數目的增加而不斷增加。

圖5為平均文件傳輸時間對PDU錯誤概率的Monte carlo仿真與數值分析曲線。可以看出，仿真曲線與數值分析曲線非常匹配。這里，PDU錯誤概率為0.01～0.5，單向傳播時間為1a.u.，雙向傳輸速率為20kbps，PDU數目為1000，且單個PDU傳輸時間為0.8s(PDU長度2KB，文件大小2MB)。

4 結論

圖5 Monte carlo仿真與數值分析對比

本文對CFDP協議中的延遲NAK型可靠傳輸模式進行了數學建模分析。在充分考慮深空環境中功率及帶寬受限并嚴格保證吞吐量有效的情況下，把N個PDUs的首次傳輸過程與反饋重傳階段分開，推算了延遲NAK型可靠傳輸模式的平均文件傳輸時間，優化了ARQ定時器的等待時間。該理論分析過程相對于文獻［5］來說，脈絡清晰，簡單明了。下一步計劃在重傳階段選擇合適的重傳策略來減少重傳次數，從而縮短文件傳輸時間。結合鏈路層的具體情況如太陽閃爍、降雨衰減等因素對CFDP文件傳輸協議進行更深入地研究。

［1］Araniti G，Bisio I，De SanctisM.Interplanetary Networks:Architectural Analysis，Technical Challenges and Solutions Overview［C］.Proc of IEEE International Communications Conference 2010.

［2］CCSDS File Delivery Protocol(CFDP)—Recommendation for Space Data System Standards［S］.CCSDS 727.0-B-4，Blue Book，January 2007.

［3］CCSDS File Delivery Protocol(CFDP)—Part 1:Introduction and Overview，Informational Report［S］.CCSDS 720.1-G-3，Green Book，April 2007.

［4］Wang Ruhai，Bidhya L S，Wu Xuan，et al.Unreliable CCSDS File Delivery Protocol(CFDP)over Cislunar Communication Links［J］.IEEE Transactions on Aerospace and Electronic Systems，January 2010，46(1):147-169.

［5］Daniel C.Lee，Wonseok Baek.Expected File-Delivery Time of Deferred NAK ARQ in CCSDS File-Delivery Protocol［J］.IEEE Transactions on Communications，2004，52(8):1408-1416.

［6］Wonseok Baek，Daniel C.Lee.Analysis of CCSDS File Delivery Protocol:Immediate NAK Mode［J］.IEEE Transactions on Aerospace and Electronic Systems，2005，41(2):503-524.

［7］焦健，張欽宇，李暉，等.CFDP協議觸發NAK型文件傳輸時延的研究［J］.宇航學報，2009，30(1):260-265.(JIAO Jian，ZHANG Qin-yu，LI Hui.Expected File Delivery Time of Prompt NAK Mode in CCSDS File Delivery Protocol［J］.Journal of Astronautics，2009，30(1):260-265.)

［8］焦健，張欽宇，李暉，等.CFDP協議異步NAK型文件傳輸時延的研究［J］.系統仿真學報，2009，21(14):4409-4412.(JIAO Jian，ZHANG Qin-yu，LI Hui.Analysis of File Delivery Time in CFDP Asynchronous NAK Mode［J］.Journal of System Simulation，2009，21(14):4409-4412.)

［9］Wang Ruhai，Bidhya L S，Wu Xuan，et al.ExperimentalInvestigation ofCCSDS File Delivery Protocol(CFDP)over Cislunar Communication Links with Intermittent Connectivity［C］.ICC 2008:1910-1914.

［10］Li Hui，Luo Hao，Yu Faxin.Reliable Transmission of Consultative Committee for Space Data Systems File Delivery Protocol in Deep Space Communication［J］.Journal of Systems Engineering and Electronics，2010，21(3):349-354.

The Analysis and Simulation on File Delivery Time of Deferred NAK in CFDP Protocol

LIANG Yingchun
Faculty of Electronic Information＆ Mechanical Electrical Engineering，Zhaoqing University，Zhaoqing，Guangdong 526061，China

A robust，effective and reliable file delivery protocol is required in the future deep space communication．A new analysis method of deferredNAKmode is proposed，which is based on theCFDPprotocol provided byCCSDS．On the premise of ensuring the throughput，theARQtimer set is optimized and the theoretical expression for the expected file delivery time is deduced．In the single hop-direct link，the expected file delivery time with different situation is simulated and analyzed．The simulation results show that the expected file delivery time has close relationship withPDUerror probability，PDUnumber and single direction propagation time．The random simulation and theoretical analysis have better consistency．

Deep space communication;Consultative committee for space data systems;CCSDSfile delivery protocol;DeferredNAK;Expected file delivery time

TN915.4

A

1006-3242(2012)02-0080-04

*肇慶學院精品課程建設基金資助項目(200916)

2011-10-31

梁迎春(1975-)，女，廣西玉林人，講師，碩士，主要研究方向為現代通信及EDA技術。