Skip to main content

Design and Implementation of a Transparent Forward Error Correction Coding Daemon for Unreliable Transports

  • Conference paper
  • First Online:
Protocols for Multimedia Systems (PROMS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2213))

Included in the following conference series:

  • 158 Accesses

Abstract

In this paper we propose a novel approach to adding a forwarderror correction (FEC) code to UDP andother IP-based unreliable protocols. We call this Sub-socket FEC (SSF). Implemented below the socket interface, SSF provides universal and transparent FEC protection to any IP socket-basedcomm unication channels on which all existing IP applications can continue to work without any modication. A prototype system called the FEC Daemon (FECD) has been implementedusing the SSF approach. It employs an erasure code based on XOR encoding, which can be extended to support Vandermonde matrix coding. Since the system is light-weight and does not use retransmission, it is particularly suitable for multimedia applications with real-time constraints. The design, implemenation and performance analysis of FECD are presentedin this paper.

This work was partially supportedb y a grant from the Hong Kong Research Grant Council (Number HKUST6080/97E).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lixia Zhang and D. Clark, “Oscillating behavior of network traffic: A case study simulation,” Internetwork: Research and Experience, vol. 1, no. 2, pp. 101–12, 1990.

    Google Scholar 

  2. S. Deering, Multicast Routing in a Datagram Internetwork, Ph.d. thesis, Stanford University, Palo Alto, CA, Dec. 1991.

    Google Scholar 

  3. Vicky Hardman, Angela Sasse, Mark Handley, and Anna Watson, “Reliable audio for use over the internet,” in Proceedings of INET’95, Honolulu, HI, June 1995, pp. 171–8.

    Google Scholar 

  4. Jean-Chrysostome Bolot and And res Vega-Garcia, “The case for fec-basederror control for packet audio in the internet,” to appear in ACM Multimedia Systems.

    Google Scholar 

  5. Sarah E. Chodrow, Michael D. Hirsch, Injong Rhee, and Shun Yan Cheung, “Design andimplemen tation of a multicast audio conferencing tool for a collaborative computing framework,” Information Sciences, vol. 7, no. 23, pp. 7–23, Jan. 1998.

    Article  Google Scholar 

  6. Frank Lyonnet, Support des applications multimedia sur l’Internet incluant des liens sans-fils, these de doctorat, Universite de Nice, 1998.

    Google Scholar 

  7. Luigi Rizzo and Lorenzo Vicisano, “A reliable multicast data distribution protocol basedon software fec techniques (rmdp),” in Proceedings of Fourth IEEE HPCS’97 Workshop, Chalkidiki, Grece, June 1997, pp. 115–24.

    Google Scholar 

  8. Luigi Rizzo, “Effective erasure codes for reliable computer communcation protocols,” ACM Computer Communication Review, vol. 27, no. 2, pp. 24–36, Apr. 1997.

    Article  Google Scholar 

  9. M. Handley, “An examination of mbone performance,” Technical report, University of Southern California/Information Sciences Institute res. rep. ISI/RR-97-450, Apr. 1997.

    Google Scholar 

  10. Audio-Video Transport Working Group, H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RFC 1889: RTP: A transport protocol for real-time applications,” Jan. 1996, Status: PROPOSED STANDARD.

    Google Scholar 

  11. Jean-Chrysostome Bolot, “End-to-end packet delay and loss behavior in the internet,” in Proceedings of ACM SIGCOMM’93, San Francisco, CA, Aug. 1993.

    Google Scholar 

  12. I. Norros and J. Virtamo, “Who loses cells in the case of burst scale congestion?,” in Proceedings of Thirteenth International Teletraffic Congress, North-Holland, Amsterdam, June 1991, pp. 829–33.

    Google Scholar 

  13. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Vandermonde Matrices and Toeplitz Matrices, Cambridge University Press, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hui, A.K.T., Chanson, S.T. (2001). Design and Implementation of a Transparent Forward Error Correction Coding Daemon for Unreliable Transports. In: van Sinderen, M.J., Nieuwenhuis, L.J.M. (eds) Protocols for Multimedia Systems. PROMS 2001. Lecture Notes in Computer Science, vol 2213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45481-0_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45481-0_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42708-7

  • Online ISBN: 978-3-540-45481-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics