Performance analysis of CCSDS File Delivery Protocol and erasure coding techniques in deep space environments

The rising demand for multimedia services even in hazardous environments, such as space missions and military theatres, and the consequent need of proper internetworking technologies have revealed the performance limits experienced by TCP protocol over long-delay and lossy links and highlighted the importance of the communication features provided by the protocol architectures proposed by the Consultative Committee for Space Data Systems (CCSDS). This paper proposes a CCSDS File Delivery Protocol (CFDP) extension, based on the implementation of erasure coding schemes, within the CFDP itself, in order to assure high reliability to the data communication even in presence of very critical conditions, such as hard shadowing, deep-fading periods and intermittent links. Different encoding techniques are considered and various channel conditions, in terms of Bit Error Ratio and bandwidth values, are tested.

[1]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[2]  Mark Handley,et al.  RFC 3451: Layered Coding Transport (LCT) Building Block , 2002 .

[3]  Vinton G. Cerf.  An Interplanetary Internet , 2008 .

[4]  Özgür B. Akan,et al.  TP-planet: a reliable transport protocol for interplanetary Internet , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Eytan Modiano,et al.  On the performance of additive increase multiplicative decrease (AIMD) protocols in hybrid space-terrestrial networks , 2005, Comput. Networks.

[6]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[7]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[8]  H. Ernst,et al.  Transport layer coding for the land mobile satellite channel , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[9]  Mark Handley,et al.  Layered Coding Transport (LCT) Building Block , 2002, RFC.

[10]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[11]  Ron Parise,et al.  Using standard Internet Protocols and applications in space , 2005, Comput. Networks.

[12]  Martin Pilgram,et al.  Consultative Committee For Space Data Systems , 2009 .

[13]  Robert K. Vincent,et al.  A space-based end-to-end prototype geographic information network for lunar and planetary exploration and emergency response (2002 and 2003 field experiments) , 2005, Comput. Networks.

[14]  Adrian Hooke,et al.  The interplanetary Internet , 2001, CACM.

[15]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[16]  Vincent Roca,et al.  Large scale content distribution protocols , 2005, CCRV.

[17]  Daniel C. Lee,et al.  Expected file-delivery time of deferred NAK ARQ in CCSDS file-delivery protocol , 2004, IEEE Transactions on Communications.

[18]  Özgür B. Akan,et al.  Performance of multimedia rate control protocols in InterPlaNetary Internet , 2004, IEEE Communications Letters.

[19]  K. B. Bhasin.  Interplanetary Internet , 2005, Comput. Networks.

[20]  Carsten Bormann,et al.  RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressed , 2001, RFC.

[21]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[22]  Özgür B. Akan,et al.  Performance of TCP protocols in deep space communication networks , 2002, IEEE Communications Letters.

[23]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[24]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[25]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[26]  Vincent Roca,et al.  Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec , 2004 .