Efficient Internet Multicast Routing Using Anycast Path Selection

A novel efficient and dynamic multicast routing protocol based on anycast routing techniques is presented. The contributions of the protocol differ from well-known shared-tree systems in two aspects: (1) Off-tree anycast routing: The nodes in the shared tree are formed into a virtual anycast group and multicast sources use anycast routing to select a better path from the source to one router in the group to achieve short delay and fault-tolerance. (2) On-tree dynamic routing: The shared-tree approach is extended with capability of alternative path selections. If a node becomes absent from the shared tree, some predefined backup path(s) is (are) used to bypass the node and enable dynamic multicast routing to continue. The protocol requires only the routers near the faulty node to be reconfigured, thus reducing the runtime overhead as compared with global reconfiguration. The simulation data demonstrates the efficiency of our routing protocol.

[1]  Stephen E. Deering,et al.  ICMP Router Discovery Messages , 1991, RFC.

[2]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[3]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[4]  Weijia Jia,et al.  A Routing Protocol for Anycast Messages , 2000, IEEE Trans. Parallel Distributed Syst..

[5]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[6]  Marc Boisseau,et al.  High-speed networks , 1994, Wiley series in communication and distributed systems.

[7]  Michael O. Ball,et al.  Distributed call rerouting in multiclass broadband networks , 2005, Journal of Network and Systems Management.

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

[9]  J. J. Garcia-Luna-Aceves,et al.  Scalable Internet multicast routing , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[10]  Tony Ballardie,et al.  Core Based Trees (CBT version 2) Multicast Routing - Protocol Specification - , 1997, RFC.

[11]  Wei Zhao,et al.  Integrated routing algorithms for anycast messages , 2000, IEEE Communications Magazine.

[12]  Weijia Jia,et al.  An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques , 1999, IEEE Trans. Parallel Distributed Syst..

[13]  Michael J. Donahoo,et al.  Core Migration for Dynamic Multicast Routing , 1995 .

[14]  George C. Polyzos,et al.  Optimal multicast routing with quality of service constraints , 2005, Journal of Network and Systems Management.

[15]  Jean-Yves Le Boudec,et al.  A route pre-computation algorithm for integrated services networks , 1995, Journal of Network and Systems Management.

[16]  Tony Ballardie,et al.  Core based trees , 1993 .

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

[18]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

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

[20]  J. Bibb Cain,et al.  Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols , 1997, IEEE J. Sel. Areas Commun..

[21]  David Waitzman,et al.  A 50-Gb/s IP router , 1998, TNET.

[22]  Ellen W. Zegura,et al.  Core selection methods for multicast routing , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[23]  David Thaler,et al.  Distributed Center-Location Algorithms , 1997, IEEE J. Sel. Areas Commun..

[24]  Hui Zhang,et al.  Dynamic rerouting of guaranteed Quality-of-Service connections , 2005, Journal of Network and Systems Management.

[25]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[26]  E. Board.  Journal of Network and Systems Management , 2005, Journal of Network and Systems Management.

[27]  Christian Huitema,et al.  Routing in the Internet , 1995 .

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

[29]  JacobsonVan,et al.  The PIM architecture for wide-area multicast routing , 1996 .

[30]  Dilip D. Kandlur,et al.  Using network layer anycast for load distribution in the internet , 1998 .