Core-selection algorithms in multicast routing - comparative and complexity analysis

Computer Communications

Volumn 29, Issue 8, 2006, Pages 998-1014

  Karaman, Ayşe ^a   Hassanein, Hossam ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Complexity analysis; Core selection; Core based approach; Multicast routing

Indexed keywords

COMPUTATION THEORY; KNOWLEDGE BASED SYSTEMS; LARGE SCALE SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; ROUTERS;

COMPLEXITY ANALYSIS; CORE SELECTION; CORE-BASED APPROACH; MULTICAST ROUTING;

ALGORITHMS;

EID: 33646533108     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.06.003     Document Type: Article

References (21)

1. Ballardie A. Core based trees (CBT version 2) multicast routing-protocol specification. RFC 2198, September (1997)
2. Ballardie A. Core based trees (CBT) multicast routing architecture. RFC 2201, September (1997)
3. Calvert K.L., Zegura E.W., and Donahoo M.L. Core selection methods for multicast routing. Proceedings of ICCCN'95 (1995)
4. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, Protocol independent multicasting (PIM), dense mode protocol specification, Technical Report, IETF-IDMR, March 1994.
5. Deering S., Estrin D.L., Farinacci D., Jacobson V., Liu C., and Wei L. The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking 4 2 (1996) 153-162
6. Dijkstra E. A note on two problems in graphs. Numerische Mathematik 1 (1959) 269-271
7. Estrin D., Handley M., Helmy A., Huang P., and Thaler D. A dynamic bootstrap mechanism for rendezvous-based multicast routing. Proceedings of INFOCOM'97 (1997)
8. Garey M., and Johnson D. Computers and Intractability (2000), W.H. Freeman, San Francisco, CA
9. Johnson D.S., Lenstra J.K., and Kan A.H.G.R. The complexity of the network design problem. Networks 8 4 (1978) 279-285
10. Karaman A., and Hassanein H.S. DCMC-delay-constrained multipoint communication with multiple sources. Proceedings of IEEE International Conference on Computers and Communications (ISCC), July (2003)
11. Moy J. Multicast extensions to OSPF. RFC 1584, March (1994)
12. Moy J. Multicast routing extensions for OSPF. Communications of the ACM 37 8 (1994) 61-114
13. H.F. Salama, Multicast Routing for Real-Time Communication on High-Speed Networks, PhD Thesis, Department of Electrical and Computer Engineering, North Caroline State University, 1996.
14. Clay Shields, Ordered Core Based Trees, MSc Thesis, University of California, Santa Cruz, June 1996.
15. Shields C., and Garcia-Luna-Acevez J.J. The ordered core based tree protocol. Proceedings of INFOCOM'97, Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies (1997)
16. Shukla S.B., Boyer E.B., and Klinker J.E. Multicast tree construction in network topologies with asymmetric link loads. TR NPS-EC-94-012, Naval Postgraduate School, September (1994)
17. Thaler D.G., and Ravishankar C.V. Distributed center-location algorithms. IEEE Journal on Selected Areas in Communication 15 3 (1997) 291-303
18. Waitzman D., Partridge C., and Deering S. Distance vector multicast routing protocol. RFC1075, November (1988)
19. D.W. Wall, Mechanisms for Broadcast and Selective Broadcast, PhD Thesis, Stanford University, CA, USA, 1980.
20. Wei L., and Estrin D. The trade-offs of multicast trees and algorithms. Proceedings of 1994 International Conference on Computer Communications Networks, September (1994)
21. Zappala D., Fabbri A., and Lo V. An evaluation of multicast trees with multiple active cores. Journal of Telecommunication Systems March (2002) (Kluwer)