Multimedia Transport Protocol and Multicast Communication

  • Serge Fdida

Abstract

The emerging of high speed networks provides the infrastructure for handling a wide set of new applications, covering distributed multimedia cooperative features. In this framework, multipeer communication is a major service/protocol issue because most of these applications exhibit the need for such a functionality. Besides many functions and mechanisms, the semantics of transport layer multicast conversation has to be defined. We show that a new service semantic called statistical-reliable, in which the reliability is enforced when desired by applications, is of major interest for the high-performance networking paradigm. This new reliability semantic can be implemented using a protocol akin to the XTP bucket algorithm. The interest of the developed protocol is that 1) it can perform efficiently on top of wide area (for instance ATM-based) networks as well as LANs, 2) it provides a continuous reliability service from best-effort to all-reliable as a function of the application requirements, 3) it is able to handle group size from small to very large with only a slight increase of overhead, 4) it works for unicast communication. These functionalities provide an interesting and efficient protocol for covering the need of distributed multimedia applications.

Keywords

Lost Amaze 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Agu86]
    Aguilar L. et al., “Architecture of a Multimedia Teleconferencing System”, Proc. of ACM SIGCOMM, pp. 126–135, 1986.Google Scholar
  2. [Aha88]
    Ahamad M. et. al., “Using Multicast Communication to Locate Resources in a LAN-Based Distributed System”, Proc. of IEEE 13th. Conference on Local Computer Networks, pp. 193–202, October 1988.Google Scholar
  3. [Ann94]
    Annals of Telecommunications, The Cesame Project, Tome 49, N°5–6, pp. 217–356, May–June 1994.Google Scholar
  4. [Ber85]
    Berglund E.J., Cheriton D., “Amaze: a Multiplayer Computer Games”, IEEE Software, vol. 2, no. 3, 1985.Google Scholar
  5. [Bha94]
    Bhagwat P., Mishra P., Tripathi S.K., “Effect of Topology on Performance of Reliable Multicast Communication”, Infocom94, pp.602–609, 1994.Google Scholar
  6. [Bir91]
    Birman K., Schiper A. and Stephenson P., “Lightweight Causal and Atomic Group Multicast”, ACM Transactions on Computer Systems, vol. 9, no. 3, pp. 272–314, August 1991.CrossRefGoogle Scholar
  7. [Bra95]
    Brandwajn A., Fdida S., “Modeling and Analysis of a Transport Multicast Protocol”, Laboratoire MASI, France, September 1995.Google Scholar
  8. [Car94]
    Carle G., “Adaptation Layer and Group Communication Server for Reliable Multipoint Services in ATM Networks”, in Steinmetz (Ed), Multimedia: Advanced Teleservices and High-Speed Communication Architectures, Springer, pp. 124–138, 1994.Google Scholar
  9. [Che85]
    Cheriton D., Zwaenepoel W., “Distributed Process Groups in the V Kernel”, ACM Transactions on Computer Systems, vol. 3, no. 2, pp. 77–107, May 1985.CrossRefGoogle Scholar
  10. [Che88]
    Cheriton D., “VMTP: Versatile Message Transaction Protocol”, RFC 1045, June 1988.Google Scholar
  11. [Cla87]
    Clark D., Lambert M., Zhang L., “NETBLT: A Bulk Data Transfer Protocol”, Request For Comments, RFC 998, March 1987.Google Scholar
  12. [Coc92]
    Cocquet P., Diot C, “Enhanced Transport Service”, Proposed Contribution to ISO/IEC JTC1 SC6/WG4, June 1992.Google Scholar
  13. [Coh91]
    Cohn M., “High Speed Transport Protocol (HSTP) Specification”, Contribution to ISO/IEC JTC1 SC6/WG4 on the High Speed Transport Protocol, September 1991.Google Scholar
  14. [Dee89]
    Deering S., “Host Extension for IP Multicasting”, RFC 1112, August 1989.Google Scholar
  15. [Del93]
    Delgrossi L., Sandvoss J. (ed.), “The BERKOM-II Multimedia Transport System (MMT), Version 3.0”, August 1993.Google Scholar
  16. [Dia95]
    Diaz M., Drira K., Lozes A., Chassot C., “Definition and Representation of the Quality-of-Service for Multimedia Systems”, IFIP International Conference on High Performance Networking (HPN’96). Palma (Spain), September 1995.Google Scholar
  17. [Doe90]
    Doeringer W.A. et. al., “A Survey of Light-Weight Transport Protocols for High-Speed Networks”, IEEE Transactions on Communications, vol. 38, no. 11, pp. 2025–2039, November 1990.CrossRefGoogle Scholar
  18. [Fdi93]
    Fdida S., Santoso H., “XTP Bucket Error Control: Enhancement and Performance Analysis”, TriCom’ 93, Raleigh, USA, October 1993.Google Scholar
  19. [Fdi95]
    Fdida S., “Implementation Details of a Statistical Reliable Transport Layer Multicast”, Internal Report, September 1995.Google Scholar
  20. [Gar91]
    Garcia-Molina H. and Spauster A., “Ordered and Reliable Multicast Communication”, ACM Transactions on Computer Systems, vol. 9, no. 3, pp. 242–272, August 1991.CrossRefGoogle Scholar
  21. [ISO88]
    ISO-8072, Information Processing Systems, Open Systems Interconnection, Transport Service Definition, 1988.Google Scholar
  22. [ISO93]
    ISO/IEC, JTC1/SC6/WG4, Draft Multicast Taxonomy of Multicast Operation, 10.31.1993.Google Scholar
  23. [Mat93]
    Mathy L., Leduc G., Bonaventure O., Danthine A., “A Group Communication Framework”, CIO RACE Project 2060, R2060/ULg/CIO/IN/P/005, December 1993.Google Scholar
  24. [Mil93]
    Miloucheva I., “Specification of Enhanced Protocol Facilities for Multicast and Broadcast”, CIO RACE Project 2060, R2060/TUB/CIO/DS/P/003/M, October 1993.Google Scholar
  25. [Min89]
    Minet P., “Performance Evaluation of GAM-T-103 Real Time Transfer Protocols”, Proc. of IEEE Infocom 1989, Ottawa, April 1989.Google Scholar
  26. [Mou92]
    Moulton J., Proposed USA Contribution to SC6 on Multicast Transport Protocol, July 1992.Google Scholar
  27. [MPC95]
    Multi-Peer Communication Architecture, ISO/IEC Draft 7498-5, SG7-SC21, 1995.Google Scholar
  28. [Ngo91]
    Ngoh L.H., “Multicast Support for Group Communications”, Computer Networks and ISDN Systems, vol. 22, pp. 165–178, 1991.CrossRefGoogle Scholar
  29. [Onv94]
    Onvural R.O., “Asynchronous Transfer Mode Networks: performance Issues”, Artech House, 1994.Google Scholar
  30. [PEI92]
    Protocol Engines Inc., “XTP Protocol Definition”, Version 3.6, 11 January 1992.Google Scholar
  31. [Qui80]
    Quillan Mc. et al., “The New Routing Algorithm for the Arpanet”, IEEE Transactions on Communications, vol. 28, no. 5, May 1980.Google Scholar
  32. [Raj92]
    Rajagopalan B., “Reliability and Scaling Issues in Multicast Communications”, Sigcomm’92, pp188–198, 1992.Google Scholar
  33. [Rob95]
    Roberts L.G., “Point-to-Multipoint ABR Operation”, ATM Forum /95-0834, August 1995.Google Scholar
  34. [Sak85]
    Sakata S., Ueda T., “A Distributed Interoffice Mail System”, IEEE Computer, vol. 13, no. 10, pp. 106–116, October 1985.Google Scholar
  35. [San92]
    Santoso H., Fdida S., “Transport Layer Multicast: An Enhancement for XTP bucket algorithm”, 4th IFIP High Performance Networking (hpn’92), Liège, Belgique, décembre 1992.Google Scholar
  36. [San94]
    Santoso H., Fdida S., “Transport Layer Statistical Multicast based on XTP Bucket Algorithm”, Annals of Telecommunications, The Cesame Project,, Tome 49, N°5–6, pp. 257–269, May–June 1994.Google Scholar
  37. [Sto79]
    Stonebreaker M., “Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRESS”, IEEE Transactions on Software Engineering, pp. 188–194, May 1979.Google Scholar
  38. [Top90]
    Topolcic C., “Experimental Internet Stream Protocol, Version 2, ST-II”, RFC 1190, October 1990.Google Scholar
  39. [Wat89]
    Watson R.W., “The Delta-t Transport Protocol: Features and Experience”, Proc. of IFIP Workshop on Protocols for High Speed Networks, pp. 3–18, Zurich, 1989.Google Scholar
  40. [Zha93]
    Zhang L., Deering S., Estrin D., Shenker S., Zappala D., “RSVP: A New Resource Reservation Protocol”, IEEE Networks. September 1993.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Serge Fdida
    • 1
  1. 1.Laboratoire MASI-CNRSUniversité Pierre et Marie CurieParisFrance

Personalised recommendations