Hierarchical distance-vector multicast routing for the MBone

ABSTRACT

The exponential growth of the Multicast Back-bone (MBone) has resulted in increased routing overhead and processing costs. In this paper we propose a two-level hierarchical routing model as a solution to this problem. This approach involves partitioning the MBone into non-overlapping regions using DVMRP as the inter-region routing protocol; intra-region routing may be accomplished by any of a number of existing multicast protocols. Our design is flexible enough to accommodate additional levels of hierarchy, and protocols other than DVMRP at the higher levels. The unique feature of this approach is the independence of the higher level routing protocol from the subnet addresses, which allows for easy incremental deployment with small changes to existing intra-region protocols.

REFERENCES

• Bal93: 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
• Cas92: Stephen Casner , Stephen Deering, First IETF internet audiocast, ACM SIGCOMM Computer Communication Review, v.22 n.3, p.92-97, July 1992 [doi>10.1145/142267.142338]
• Cas94: Stephen Casner, Are You on the MBone?, IEEE MultiMedia, v.1 n.2, p.76-79, June 1994
• Dee91: Stephen Edward Deering, Multicast routing in a datagram internetwork, Stanford University, Stanford, CA, 1992
• Dee94: 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
• Dem89: A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
• Kle77: Kleinrock, L. and F. Kamoun, "Hierarchical Routing for large networks; performance evaluation and optimization". Computer Networks, Volume 1, pages 155-174, 1977.
• RFC791: Postel, J., "Internet Protocol",RFC 791, September 1981.
• RFC950: Mogul, J. and J. Postel, "Internet Standard Subnetting Procedure", RFC 950, August 1985.
• RFC1058: Hedrick, C., "Routing Information Protocol", RFC 1058, June 1988.
• RF1112: Deering, S., "Host Extensions for IP Multicasting", RFC 1112, August 1989.
• RFC1519: Fuller, V., T. Li, J. Yu, and K. Varadhan, "Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy", RFC 1519, September 1993.
• RFC1584: Moy, J., "Multicast Extensions to OSPF", RFC 1584, March 1994.
• Zha93: Zhang L., S. E. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A Resource Reservation Protocol'', IEEE Network, September, 1993

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

          Nouns: Internet

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Algorithms, Design, Performance