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

Computer Networks

Volumn 51, Issue 14, 2007, Pages 4032-4049

  de Cola, Tomaso ^a   Ernst, Harald ^b   Marchese, Mario ^a  

^a UNIVERSITY OF GENOA   (Italy)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

CFDP; Erasure coding; Satellite communication; Transport layer

Indexed keywords

BANDWIDTH; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); MULTIMEDIA SERVICES; SATELLITE COMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS; TRANSMISSION CONTROL PROTOCOL;

CCSDS FILE DELIVERY PROTOCOL (CFDP); ERASURE CODING; TRANSPORT LAYER;

NETWORK PROTOCOLS;

EID: 34547182862     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.04.015     Document Type: Article

References (41)

1. Consultative Committee for Space Data Systems website: .
2. Lee D.C., and Baek W.B. Expected file-delivery time of deferred NAK ARQ in CCSDS file-delivery protocol. IEEE Transactions on Communications 52 8 (2004) 1408-1416
3. CCSDS File Delivery Protocol, Recommendation for Space Data System Standards, CCSDS 727.0-B-3., Blue Book, Issue 3, Washington, DC, CCSDS, June 2005.
4. H. Ernst, L. Sartorello, S. Scalise, Transport layer coding for the land mobile satellite channel, in: 59th IEEE Vehicular Technology Conference (VTC'04), Milan, Italy, May 2004.
5. Rizzo L. Effective erasure codes for reliable computer communication protocols. ACM Computer Communication Review 27 2 (1997) 24-36
6. Cislunar Working Group website: .
7. K. Fall, A Delay-Tolerant Network Architecture for Challenged Internets, in: ACM Sigcomm 2003, Karlsruhe, Germany, August 2003, pp. 27-34.
8. Burleigh S., Hooke A., Torgerson L., Fall K., Cerf V., Durst B., Scott K., and Weiss H. Delay-tolerant networking: an approach to interplanetary Internet. IEEE Communications Magazine 41 6 (2003) 128-136
9. Bhasin K.B. Interplanetary Internet. Computer Networks 47 5 (2005) 599-783 Special issue
10. Liu C., and Modiano E. On the performance of additive increase multiplicative decrease (AIMD) protocols in hybrid space-terrestrial networks. Computer Networks 47 5 (2005) 661-678
11. Fang J., and Akan O.B. Performance of multimedia rate control protocols in InterPlaNetary Internet. IEEE Communications Letters 8 8 (2004) 488-490
12. Akan O.B., Fang J., and Akyildiz I.F. Performance of TCP protocols in deep space communication networks. IEEE Communications Letters 6 11 (2002) 478-480
13. Akan O.B., Fang J., and Akyildiz I.F. TP-Planet: a reliable transport protocol for interplanetary Internet. IEEE Journal on Selected Areas in Communications 22 2 (2004) 348-361
14. Luby, J. Gemmell, L. Vicisano, L. Rizzo, J. Crowcroft, Asynchronous Layered Coding (ALC) Protocol Instantiation, IETF, RFC 3450, December 2002.
15. M. Luby, J. Gemmell, L. Vicisano, L. Rizzo, M. Handley, J. Crowcroft, Layered Coding Transport (LCT) Building Block, IETF, RFC 3451, December 2002.
16. T. Paila, M. Luby, R. Lehtonen, V. Roca, R. Walsh, FLUTE - File Delivery over Unidirectional Transport, IETF, RFC 3926, October 2004.
17. Neumann C., Roca V., and Walsh R. Large scale content distribution protocols. ACM SIGCOMM Computer Communication Review 2005 35 5 (2005) 85-92
18. V. Roca, Design, Evaluation and comparison of four large block FEC Codecs, LDPC, LDGM Staircase and LDGM Triangle, plus a Reed Solomon Small Block FEC Codec, INRIA, Rapport de Recherche, June 2004, .
19. Byers J.W., Luby M., and Mitzenmacher M. A digital fountain approach to asynchronous reliable multicast. IEEE Journal on Selected Areas in Communications 20 8 (2002) 1528-1540
20. Luby M., and Codes L.T. Proceedings of the 43rd Symposium on Foundations of Computer Science (2002), IEEE Computer Society, Vancouver
21. J.W. Byers, M. Luby, M. Mitzenmacher, Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads, in: IEEE INFOCOM 1999, New York, March 1999, pp. 275-283.
22. Shokrollahi A. Raptor codes. IEEE Transactions on Information Theory 52 6 (2006) 2551-2567
23. Next Generation Space Internet-End-to-end resource provisioning for orbiting missions, research and development for space data system standards, CCSDS 732.5-O-1, Orange Book, Issue 1, Matera, Italy, CCSDS, April 2003.
24. Beck R.A., Vincent R.K., Watts D.W., Seibert M.A., Pleva D.P., Cauley M.A., Ramos C.T., Scott T.M., Harter D.W., Vickerman M., 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). Computer Networks 47 5 (2005) 765-783
25. TM Space Data Link Protocol. Recommendation for Space Data System Standards, CCSDS 132.0-B-1., Blue Book, Issue 1, Washington, DC, CCSDS, September 2003.
26. TC Space Data Link Protocol. Recommendation for Space Data System Standards, CCSDS 232.0-B-1., Blue Book, Issue 1. Washington, DC, CCSDS, September 2003.
27. AOS Space Data Link Protocol. Recommendation for Space Data System Standards, CCSDS 732.0-B-1., Blue Book, Issue 1. Washington, DC, CCSDS, September 2003.
28. Proximity-1 Space Link Protocol-Data Link Layer, Recommendation for Space Data System Standards, CCSDS 211.0-B-3., Blue Book, Issue 3, Washington, DC, CCSDS, May 2004.
29. TM Synchronization and Channel Coding. Recommendation for Space Data System Standards, CCSDS 131.0-B-1., Blue Book, Issue 1, Washington, DC, CCSDS, September 2003.
30. TC Synchronization and Channel Coding. Recommendation for Space Data System Standards, CCSDS 231.0-B-1., Blue Book, Issue 1. Washington, DC, CCSDS, September 2003.
31. Proximity-1 Space Link Protocol-Coding and Synchronization Sublayer, Recommendation for Space Data System Standards, CCSDS 211.2-B-1. Blue Book, Issue 1, Washington, DC, CCSDS, April 2003.
32. Space Packet Protocol. Recommendation for Space Data System Standards, CCSDS 133.0-B-1., Blue Book, Issue 1, Washington, DC, CCSDS, September 2003.
33. Overview of Space Link Protocols, Report Concerning Space Data System Standards, CCSDS 130.0-G-1, Green Book, Issue 1, Oxfordshire, UK, CCSDS, June 2001.
34. Space Communications Protocol Specification (SCPS)-Transport Protocol (SCPS-TP), CCSDS 714.0-B-1, Blue Book, Issue 1, Newport Beach, CA, May 1999.
35. Hogie K., Criscuolo E., and Parise R. Using standard Internet Protocols and applications in space. Computer Networks 47 5 (2005) 603-650
36. C. Bormann, C. Burmeister, M. Degermark, H. Fukushima, H. Hannu, L-E. Jonsson, R. Hakenberg, T. Koren, K. Le, Z. Liu, A. Martensson, A. Miyazaki, K. Svanbro, T. Wiebke, T. Yoshimura, H. Zheng, RObust Header Compression (ROHC): Framework and four profiles, IETF, RFC 3095, July 2001.
37. Reed I.S., and Solomon G. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics (SIAM) 8 2 (1960) 300-304
38. Gallager R.G. Low density parity check codes. IRE Transactions on Information Theory (1962)
39. MacKay D., and Neal R. Near shannon limit performance of low density parity check codes. Electronic Letters 32 18 (1996) 1645-1646
40. MacKay D. Good error correcting codes based on very sparse matrices. IEEE Transaction on Information Theory 45 (1999) 399-431
41. Luby M., Mitzenmacher M., Shokrollahi M.A., and Spielman D.A. Efficient erasure correcting codes. IEEE Transactions on Information Theory 47 2 (2001) 569-584