The MASC/BGMP architecture for inter-domain multicast routing

ABSTRACT

Multicast routing enables efficient data distribution to multiple recipients. However, existing work has concentrated on extending single-domain techniques to wide-area networks, rather than providing mechanisms to realize inter-domain multicast on a global scale in the Internet.We describe an architecture for inter-domain multicast routing that consists of two complementary protocols. The Multicast Address-Set Claim (MASC) protocol forms the basis for a hierarchical address allocation architecture. It dynamically allocates to domains multicast address ranges from which groups initiated in the domain get their multicast addresses. The Border-Gateway Multicast Protocol (BGMP), run by the border routers of a domain, constructs inter-domain bidirectional shared trees, while allowing any existing multicast routing protocol to be used within individual domains. The resulting shared tree for a group is rooted at the domain whose address range covers the group's address; this domain is typically the group initiator's domain. We demonstrate the feasibility and performance of these complementary protocols through simulation.This architecture, together with existing protocols operating within each domain, is intended as a framework in which to solve the problems facing the current multicast addressing and routing infrastructure.

REFERENCES

• 1: Stephen Edward Deering, Multicast routing in a datagram internetwork, Stanford University, Stanford, CA, 1992
• 2: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 3: D. Waitzman, S. Deering, C. Partridge. Distance Vector Multicast Routing Protocol. RFC-1075, November 1988.
• 4: S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy, L. Wei. Protocol Independent Multicast Version 2, Dense Mode Specification. Internet Dra/t, May 1997. Work in progress.
• 5: J. Moy. Multicast Extensions to OSPF. RFC-1584, March 1994.
• 6: Tony Ballardie , Paul Francis , Jon Crowcroft, Core based trees (CBT), Conference proceedings on Communications architectures, protocols and applications, p.85-95, September 13-17, 1993, San Francisco, California, United States
• 7: A. Ballardie. Core Based Trees (CBT Version 2) Multicast Routing- Protocol Specification. RFC-~189, September 1997.
• 8: Stephen Deering , Deborah Estrin , Dino Farinacci , Van Jacobson , Ching-Gung Liu , Liming Wei, An architecture for wide-area multicast routing, Proceedings of the conference on Communications architectures, protocols and applications, p.126-135, August 31-September 02, 1994, London, United Kingdom
• 9: D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Itandley, V. Jacobson, C. Liu, P. Sharma, L. Wei. Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification. RFC-~117, June 1997.
• 10: M. Handley. On Scalable Internet Multimedia Uonferencing Systems. PhD thesis, University of London, 1997.
• 11: D. Estrin, M. Handley, S. Kumar, D. Thaler. The Multicast Address Set Claim (MASC) Protocol. Internet Draft, November 1997. Work in progress.
• 12: D. Thaler, D. Estrin, D. Meyer. Border Gateway Multicast Protocol (BGMP): Protocol Specification. Internet Draft, March 1998. Work in progress.
• 13: M. Handley, D. Thaler, D. Estrin. The Internet Multicast Address Allocation Architecture. Internet Draft, December 1997. Work in progress.
• 14: Christian Huitema, Routing in the Internet, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 15: Y. Rekhter and T. Li. A border gateway protocol 4 (bgp-4). RFU-1771, March 1995.
• 16: T. Bates, R. Chandra, D. Katz, Y. Rekhter. Multiprotocol Extensions for BGP-4. Internet Draft, January 1998. Work in progress.
• 17: V. Fuller, T. Li, J. Yu, K. Varadhan. Classless Inter- Domain Routing (CIDR): an Address Assignment and Aggregation Strategy. RFC-1519, September 1993.
• 18: J. Postel. Internet Protocol. RFC-791, September 1981.
• 19: S. Deering. Host extensions for IP Multicasting. RFU- 1112, August 1989.
• 20: D. Estrin, M. Handley, A. Helmy, P. Huang, D. Thaler. A Dynamic Bootstrap Mechanism for Rendezvousbased Multicast Routing. Technical Report USC CS TR97-644, University of Southern California, 1997.
• 21: Paul Tsuchiya. Efficient and Flexible Hierarchical Address Assignment. INET92, pages 441-450, June 1992.
• 22: W. Fenner. Domain Wide Multicast Group Membership Reports. Internet Draft, November 1997. Work in progress.
• 23: M. Handley, J. Crowcroft, I. Wakeman. Hierarchical Protocol Independent Multicast. ftp://cs, ucl. ac. uk/darpa/hpim, ps.
• 24: Clay Shields , J. J. Garcia-Luna-Aceves, The Ordered Core Based Tree Protocol, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.884, April 09-11, 1997
• 25: Ajit S. Thyagarajan , Stephen E. Deering, Hierarchical distance-vector multicast routing for the MBone, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.60-66, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 26: S. Pejhan, A. Eleftheriadis, D. Anastassiou. Distributed Multicast Address Management in the Global Internet. IEEE Journal on Selected Areas in Communications, pages 1445-1456, October 1995.
• 27: R. Braudes and S. Zabele. Requirements for Multicast Protocols. RFU-1,458, May 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance