IP multicast fault recovery in PIM over OSPF

Little attention has been given to understanding the fault recovery characteristics and performance tuning of native IP multicast networks. This paper focuses on the interactions of the component protocols to understand their behavior in network failure and recovery scenarios. We consider a multicast environment based on the Protocol Independent Multicast (PIM) routing protocol, the Internet Group Management Protocol (IGMP) and the Open Shortest Path First (OSPF) protocol. Analytical models are presented to describe the interplay of all of these protocols in various multicast channel recovery scenarios. Quantitative results for the recovery time of IP multicast channels are given as references for network configurations, and protocol development. Simulation models are developed using the OPNET simulation tool to measure the fault recovery time and the associated protocol control overhead, and study the influence of important protocol parameters. A testbed with five Cisco routers is configured with PIM, OSPF, and IGMP to measure the multicast channel failure and recovery times for a variety of different link and router failures. In general, the failure recovery is found to be lightweight in term of control overhead and recovery time. Failure recovery time in a WAN is found to be dominated by the unicast protocol recovery process. Failure recovery in a LAN is more complex, and strongly influenced by protocol interaction and implementation specifics. Suggestion for improvement of the failure recovery time via protocol enhancements, parameter tuning, and network configuration are provided.

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

[2]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[3]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[4]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[5]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

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

[7]  Deborah Estrin,et al.  Simulation-based 'STRESS' testing case study: a multicast routing protocol , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[8]  Deborah Estrin,et al.  Fault-oriented Test Generation for Multicast Routing Protocol Design , 1998, FORTE.

[9]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[10]  H. Schulzrinne,et al.  IP Multicast Simulation in OPNET , 1999 .

[11]  Deborah Estrin,et al.  Protocol Independent Multicast Version 2 Dense Mode Specification , 1999 .