Analysis of routing characteristics in the multicast infrastructure

As the multicast-capable part of the Internet continues to evolve, important questions to ask are whether the protocols are operating correctly, the topology is well connected, and the routes are stable. A critical step in being able to answer these questions is to monitor the traffic and network operation. In this paper, we analyze characteristics of the multicast infrastructure over the last three years using monitoring data collected from several key routers. Specifically, we focus on analyzing two characteristics of the infrastructure: size and stability. The size analysis focuses on counting the number of connected hosts and networks, and analyzing how the size of the infrastructure has changed over past three years. Second, the stability analysis focuses on examining persistence, prevalence, and visibility of routes across the topology. From our analyses, we identify a number of problems with multicast routing and their effect on the connectivity of certain multicast networks. Moreover, we offer insight into the evolution and future of multicast in the Internet.

[1]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[2]  Kevin C. Almeroth,et al.  Modeling the branching characteristics and efficiency gains in global multicast trees , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[4]  Stephen E. Deering,et al.  First IETF internet audiocast , 1992, CCRV.

[5]  Daniel Massey,et al.  Fault detection in routing protocols , 1999, Proceedings. Seventh International Conference on Network Protocols.

[6]  Kevin C. Almeroth,et al.  Monitoring reachability in the global multicast infrastructure , 2000, Proceedings 2000 International Conference on Network Protocols.

[7]  Kevin C. Almeroth,et al.  A router-based technique for monitoring the next-generation of Internet multicast protocols , 2001, International Conference on Parallel Processing, 2001..

[8]  Dave Katz,et al.  Multiprotocol Extensions for BGP-4 , 1998, RFC.

[9]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[10]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[11]  Sunil Kalidindi,et al.  Surveyor: An Infrastructure For Internet Performance Measurements , 1999 .

[12]  Vern Paxson,et al.  An architecture for large-scale Internet measurement , 1998, IEEE Commun. Mag..

[13]  Bill Fenner,et al.  Multicast Source Discovery Protocol (MSDP) , 2003, RFC.

[14]  Tamara Munzner,et al.  Visualizing the global topology of the MBone , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[15]  Kevin C. Almeroth,et al.  A long-term analysis of growth and usage patterns in the Multicast Backbone (MBone) , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Kevin C. Almeroth,et al.  A Scalable Architecture for Monitoring and Visualizing Multicast Statistics , 2000, DSOM.

[17]  Kevin C. Almeroth,et al.  Building the case for distributed global multicast monitoring , 2001, IS&T/SPIE Electronic Imaging.

[18]  Kevin C. Almeroth,et al.  Supporting multicast deployment efforts: a survey of tools for multicast monitoring , 2000, J. High Speed Networks.

[19]  Kevin C. Almeroth,et al.  IP Multicast Initiative (IPMI) The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment From the Stardust.com State-of-the-Art Series , 1999 .

[20]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[21]  Bruce A. Mah,et al.  Measurements and Observations of IP Multicast Traffic , 1999 .