Overcoming Last-Hop/First-Hop Problems in IP Multicast

  • Gísli Hjálmtýsson
  • Björn Brynjúlfsson
  • Ólafur Ragnar Helgason
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)


Whereas much of the recent thrust in IP multicast standardization has focused on multicast routing and other supplementary infrastructure for multicast, the reach to/from end-systems from/to the multicast infrastructure constitutes a significant barrier in deploying any network layer multicast protocol. A basic problem arises from the fact that current IP multicast protocols have been designed assuming universal deployment thereby preventing end-systems that are more than one router hop away to participate in multicast. This problem is further aggravated by increasing protocol awareness of layer-2 devices effectively locking particular protocols and versions into hardware, and in part by the declining transparency of the maturing Internet due to firewalls and NATs. In this paper we describe new multicast mechanisms to address these issues. While designed as part of our research on Selfconfiguring Lightweight Internet Multicast (SLIM), the techniques and mechanisms are applicable to other multicast protocols. We discuss our implementation and experimentation over the open Internet, and show how these new protocol mechanisms have enabled us to introduce our new IP multicast to end-systems in an incremental manner without the collaboration of network administrators.


Multicast Group Virtual Topology Multicast Service Multicast Router Multicast Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Holbrook, H., Cheriton, D.: IP Multicast Channels: EXPRESS Support for Large-scale Single-Source Applications. In: Proceedings of SIGCOMM (1999)Google Scholar
  2. 2.
    Fenner, B., Handley, M., Holbrook, H., Kouvelas, I.: Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised). IETF Internet Draft, work in progress (March 2003), draft-ietf-pim-sm-v2-new-07.txt
  3. 3.
    Hjálmtýsson, G., Brynjúlfsson, B., Helgason, Ó.R.: Self-Configuring Lightweight Internet Multicast (in preparation)Google Scholar
  4. 4.
    Hjálmtýsson, G., Ramakrishnan, K.K.: UNITE - An Architecture for Lightweight Signaling in ATM Networks. In: DIMACS. Networks in Distributed Computing (October 1997)Google Scholar
  5. 5.
    Banerjee, S., Kommareddy, C., Kar, K., Bhattacharjee, S., Khuller, S.: Construction of an Efficient Overlay Multicast Infrastructure for Realtime Applications. In: Proceedings of Infocom (April 2003)Google Scholar
  6. 6.
    Finlayson, R.: The UDP Multicast Tunneling Protocol. IETF Internet draft, work in progress (September 2002), draft-finlayson-umtp-07.txt
  7. 7.
    Thaler, D., Talwar, M., Vicisano, L., Ooms, D.: IPv4 Automatic Multicast Without Explicit Tunnels (Febraury 2001); Work in progress: draft-ietf-mboned-auto-multicast-00.txt. Google Scholar
  8. 8.
    Finlayson, R., Perlman, R., Rajwan, D.: Accelerating the Deployment of Multicast Using Automatic Tunneling. IETF Internet draft, work in progress (February 2001), draftfinlayson-mboned-autotunneling-00.txt
  9. 9.
    Stoica, I., Eugene Ng, T.S., Zhang, H.: REUNITE: A Recursive Unicast Approach to Multicast. In: INFOCOM 2000, Tel-Aviv, Israel (March 2000)Google Scholar
  10. 10.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM Sigcomm 2002, Pittsburgh, Pennsylvania (August 2002)Google Scholar
  11. 11.
    Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, F., O’Toole, J.W.: Overcast: Reliable Multicasting with an Overlay Network. In: Proc. of OSDI (October 2000)Google Scholar
  12. 12.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC 20(8) (October 2002)Google Scholar
  13. 13.
    Hjálmtýsson, G.: The Pronto Platform - A Flexible Toolkit for Programming Networks using a Commodity Operating System. In: The proceedings of OpenArch 2000, Tel Aviv, Israel (March 2000)Google Scholar
  14. 14.
    Cain, B., Deering, S., Kouvelas, I., Fenner, B., Thyagarajan, A.: Internet Group Management Protocol, Version 3 RFC 3376 (October 2002) Google Scholar
  15. 15.
    Hjálmtýsson, G., Sverrisson, H., Brynjúlfsson, B., Helgason, Ó.R.: Dynamic packet processors - A new abstraction for router extensibility. In: The proceedings of OpenArch 2003, San Francisco ( April 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gísli Hjálmtýsson
    • 1
  • Björn Brynjúlfsson
    • 1
  • Ólafur Ragnar Helgason
    • 1
  1. 1.Department of Computer ScienceReykjavik UniversityReykjavikIceland

Personalised recommendations