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

梁迎春

肇慶學(xué)院電子信息與機(jī)電工程學(xué)院，廣東肇慶 526061

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

梁迎春

肇慶學(xué)院電子信息與機(jī)電工程學(xué)院，廣東肇慶 526061

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

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

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

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

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

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

1 延遲NAK模式

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

2 平均文件傳輸時間的數(shù)學(xué)分析

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

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

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

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

表1 符號定義

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

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

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

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

3 性能仿真與結(jié)果分析

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

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

4 結(jié)論

圖5 Monte carlo仿真與數(shù)值分析對比

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

［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協(xié)議觸發(fā)NAK型文件傳輸時延的研究［J］.宇航學(xué)報，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協(xié)議異步NAK型文件傳輸時延的研究［J］.系統(tǒng)仿真學(xué)報，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

*肇慶學(xué)院精品課程建設(shè)基金資助項(xiàng)目(200916)

2011-10-31

梁迎春(1975-)，女，廣西玉林人，講師，碩士，主要研究方向?yàn)楝F(xiàn)代通信及EDA技術(shù)。