Efficient Internet Multicast Routing Using Anycast Path Selection

Journal of Network and Systems Management

Volumn 10, Issue 4, 2002, Pages 417-438

  Jia, Weijia ^a   Xu, Gaochao ^b   Zhao, Wei ^c   Au, Pui On ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b JILIN UNIVERSITY   (China)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Anycast; Core based tree; Dynamic routing; Fault tolerant routing; Local router reconfiguration; Multicast; PIM; Shared tree; Source routing

Indexed keywords

ANYCAST; CORE-BASE TREE; DYNAMIC ROUTING; FAULT-TOLERANT ROUTING; LOCAL ROUTER RECONFIGURATION; MULTICAST ROUTING; SHARED TREES; SOURCE ROUTING;

ALGORITHMS; ELECTRONIC COMMERCE; INTERNET; MULTICASTING; OPTIMIZATION; PACKET NETWORKS; QUALITY OF SERVICE; ROUTERS;

NETWORK PROTOCOLS;

EID: 1942421837     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021108104572     Document Type: Review

References (26)

1. J. Moy, OSPF: Anatomy of an Internet Routing Protocol, Addison-Wesley, Reading MA, 1998.
2. A. Ballardie, Core Based Trees (CBT & CBT version 2) Multicast Routing Architecture, Sept. 1997, RFC2201 & RFC2189.
3. A. J. Ballardie, P. F. Francis, and J. Crowcroft, Core based trees, Proceedings of ACM SIGCOMM, San Francisco, pp. 85-95, Aug. 1993.
4. S. Deering, D. L. Estrin, D. Farinacci, Van Jacobson, C. Liu, and L. Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking, Vol. 4, No. 2, pp. 153-162, 1996.
5. J. Moy, Multicast extensions to OSPF, RFC 1584, March 1994.
6. D. Waitzman, C. Partridge, and S. Deering, Distance Vector Multicast Routing Protocol, RFC 1075, 1988.
7. C. Huitema, Routing in the internet, Prentice-Hall, Englewood Cliffs, NJ, 1995.
8. M. Parsa and J. J. Garcia-Luna-Aceves, Scalable internet multicast routing, Proceedings of ICCCN'95, pp. 162-166, Sept. 1995.
9. J.-Y. Le Boudec and T. Przygienda, A route pre-computation algorithm for integrated services network, Journal of Network and Systems Management, Vol. 3, No. 4, pp. 427-449, 1995.
10. M. O. Ball, A. Vakhutinsky, P. Chimento, L. Gun, and T. Tedijanto, Distributed call rerouting in multiclass broadband networks, Journal of Network and Systems Management, Vol. 3, No. 4, pp. 381-404, 1995.
11. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, Optimal multicast routing with quality of service constraints, Journal of Network and Systems Management, Vol. 4, No. 2, pp. 107-132, 1996.
12. C. Parris and H. Zhang, Dynamic rerouting of guaranteed quality-of-service connections, Journal of Network and Systems Management, Vol. 4, No. 2, 1996.
13. T. Billhartz, J. B. Cain, E. Farrey-Goudreau, D. Fieg, and S. G. Batsell, Performance and resource cost comparisons for the CBT and PIM Multicast Routing Protocols, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 15, pp. 304-315, 1997.
14. K. L. Calvert, E. W. Zegura, and M. J. Donahoo, Core selection methods for multicast routing, Proceedings of ICCCN'95, pp. 638-642, Sept. 1995.
15. M. J. Donahoo and E. W. Zegura, Core migration for dynamic multicast routing, Technical Report GIT-CC-95/28, College of Computing, Georgia Tech, 1995. http://www.cc.gatech.edu/tech.reports
16. D. G. Thaler and C. V. Ravishankar, Distributed center-location algorithms, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 15, pp. 291-303, 1997.
17. W. Stallings, High-Speed Networks: TCP/IT and ATM Design Principles, Prentice-Hall, Englewood Cliffs, NJ, 1998.
18. C. Partridge, T. Mendez, and W. Milliken, Host Anycasting Service, RFC 1546, Nov. 1993.
19. S. Bhattacharjee, M. H. Ammar, E. W. Zegura, V. Shah, and Z. Fei, Application-layer anycasting, Proceedings of IEEE INFOCOM'97, April 1997.
20. E. Basturk, R. Engel, R. Haas, V. Peris, and D. Saha, Using network layer anycast for load distribution in the Internet, IBM Research Rep., T. J. Watson, RC 20938.
21. W. Jia, D. Xuan, and W. Zhao, Integrated routing algorithms for anycast messages, IEEE Communications Magazine, Vol. 38, No. 1, pp. 48-53, 2000.
22. D. Xuan, W. Jia, W. Zhao, and H. Zhu, Routing Protocols for Anycast Messages, IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 6, pp. 571-588, 2000.
23. S. Deering, IGMP Router Discovery Messages, RFC 1257, Sept. 1991.
24. C. Partridge, P. P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. Mcallen, T. Mendez, W. C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, and G. D. Troxel, A 50-Gb/s IP Router, IEEE/ACM Transactions on Networking, Vol. 6, No. 3, pp. 237-248, 1998.
25. S. Deering and R. Hinden, Internet Protocol version 6 (IPv6) specification, Internet-Draft, draft-ietf-ipngwg-ipv6-spec-v2-02.txt, August 1998.
26. W. Jia, W. Zhao, D. Xuan, and G. Xu An efficient fault-tolerant multicast routing protocol with core-based tree techniques, IEEE Transactions on Parallel and Distributed Systems, Vol. 10, No. 10, pp. 984-999, 1999.