IP Backbone Design for Multimedia Distribution: Architecture and Performance

Multimedia distribution, especially broadcast TV distribution over an IP network requires high bandwidth combined with tight latency and loss constraints, even under failure conditions. Due to the high bandwidth requirements of broadcast TV distribution, use of IP-based multicast to distribute TV content is needed for efficient use of capacity. The protection and restoration mechanisms currently adopted in IP backbones use either IGP re-convergence or some form of fast reroute. The IGP re-convergence mechanism is too slow for real-time multimedia distribution while a drawback of fast reroute is that traffic is re-routed on a link-basis (instead of end-to-end) so there can be traffic overlap during failures. By this we mean traffic passing through the same link along the same direction more than once; this requires more link capacity or it will result in congestion. We propose a routing method that interacts with Fast Reroute and multicast to minimize traffic overlap during failures. We also present an algorithm for link weight setting that avoids traffic overlap due to any single link failure. Performance analysis shows that our methods improve network service availability and significantly reduce the impact of failures.

[1]  Robert M. Hinden,et al.  Reliable Data Protocol , 1984, RFC.

[2]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[3]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.

[4]  W. Art Chaovalitwongse,et al.  Path Protection Routing with SRLG Constraints to Support IPTV in WDM Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Avideh Zakhor,et al.  Video multicast using layered FEC and scalable compression , 2001, IEEE Trans. Circuits Syst. Video Technol..

[6]  Robert D. Doverspike,et al.  Multi-Layer Network Performance and Reliability Analysis , 2009, Int. J. Interdiscip. Telecommun. Netw..

[7]  Robert D. Doverspike,et al.  Efficient Distributed MPLS P2MP Fast Reroute , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Rakesh K. Sinha,et al.  Techniques for Probabilistic Multi-Layer Network Analysis , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[10]  R. Braden,et al.  Resource reSer Vation Protocol (RSVP) , 1997 .

[11]  Andrew Adams,et al.  Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised) , 2005, RFC.

[12]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[13]  Klara Nahrstedt,et al.  Multimedia Fundamentals Vol. 1—Media Coding And Content Processing , 2003 .

[14]  Mark Handley,et al.  The Reliable Multicast Design Space for Bulk Data Transfer , 2000, RFC.

[15]  Supratik Bhattacharyya,et al.  An Overview of Source-Specific Multicast (SSM) , 2003, RFC.

[16]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1999, TNET.

[17]  Chen-Nee Chuah,et al.  Proactive vs reactive approaches to failure resilient routing , 2004, IEEE INFOCOM 2004.

[18]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[19]  Klara Nahrstedt,et al.  Multimedia fundamentals. Volume 1 , 2002 .

[20]  Kevin C. Almeroth,et al.  IP Multicast Applications: Challenges and Solutions , 2001, RFC.

[21]  Olivier Bonaventure,et al.  Achieving sub-second IGP convergence in large IP networks , 2005, CCRV.

[22]  Aman Shaikh,et al.  Placing Relay Nodes for Intra-Domain Path Diversity , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.