A hierarchical multicast monitoring scheme

Deployment of multicast routing services in corporate networks and Internet Service Providers is still tentative. Among other problems, there is a lack of monitoring and management tools and systems. Previous work in multicast management has failed to address the scalability problem present in multicast fault isolation and reporting. We propose a hierarchical, passive monitoring scheme, HPMM, that relies on a series of pre-deployed, self-organized monitoring daemons. With HPMM, fault message aggregation and local fault detection and isolation is more efficient than previous approaches. HPMM satisfies a number of design goals: scalable reporting; fault isolation; no dependencies on multicast routing for reporting; and no modifications to existing routing or diagnosis protocols are required. The tradeoff of using HPMM is it leverages a large number of software daemons deployed through out a local domain. We compare the signalling overhead of HPMM and previous work with a simulation.

[1]  David Thaler,et al.  Internet Group Management Protocol MIB , 2000, RFC.

[2]  Kevin C. Almeroth 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).

[3]  Donald F. Towsley,et al.  Multicast-based inference of network-internal delay distributions , 2002, TNET.

[4]  Satish K. Tripathi,et al.  Effect of topology on performance of reliable multicast communication , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[5]  Jeffrey D. Case,et al.  Simple network management protocol , 1995 .

[6]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[7]  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 .

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

[9]  M. Handley An Examination of MBone Performance , 1997 .

[10]  Brian Neil Levine,et al.  Reliable Multicast Transport Building Block: Tree Auto-Configuration , 2000 .

[11]  Andrew Swan,et al.  rtpmon: a third-party RTCP monitor , 1997, MULTIMEDIA '96.

[12]  Deborah Estrin,et al.  Fault isolation in multicast trees , 2000, SIGCOMM.

[13]  Kevin C. Almeroth,et al.  Managing IP Multicast Traffic: A First Look at the Issues, Tools, and Challenges , 1999 .

[14]  Jean-Chrysostome Bolot,et al.  Analysis of Audio Packet Loss in the Internet , 1995, NOSSDAV.

[15]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[16]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[18]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[19]  David G. Thaler Globally-Distributed Troubleshooting (GDT): Protocol Specification , 1997 .

[20]  Christophe Diot,et al.  Deployment of PIM-SO at Sprint , 2000 .

[21]  Liming Wei,et al.  Justification for and use of the Multicast Routing Monitor (MRM) Protocol , 1999 .

[22]  J. J. Garcia-Luna-Aceves,et al.  Organizing multicast receivers deterministically by packet-loss correlation , 1998, MULTIMEDIA '98.

[23]  Bernard Aboba,et al.  Multicast Debugging Handbook , 2000 .

[24]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[25]  William C. Fenner Internet Group Management Protocol, Version 2 , 1997, RFC.

[26]  Stephen Casner,et al.  A ''traceroute'' facility for IP Multicast. , 2000 .

[27]  K. C. Almeroth,et al.  Multicast group behavior in the Internet's multicast backbone (MBone) , 1997 .

[28]  Bradley Cain,et al.  Status of this Memo , 1985 .

[29]  Kevin C. Almeroth,et al.  The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment , 2000, IEEE Netw..

[30]  Kevin C. Almeroth,et al.  Collecting and modeling the join/leave behavior of multicast group members in the MBone , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[31]  Kevin C. Almeroth,et al.  MHealth: A Real-Time Graphical Multicast Monitoring Tool , 1999 .

[32]  David Thaler,et al.  IPv4 Multicast Routing MIB , 2000, RFC.

[33]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.