How bad is naive multicast routing?

Keywords

Multicast, Protocol Independent Multicast, Computer science, Distance Vector Multicast Routing Protocol, Routing (electronic design automation)

References

Steiner Minimal TreesE. N. Gilbert, H. O. Pollak — 1968
Routing of multipoint connectionsBernard M. Waxman — 1988
On finding steiner verticesV. J. Rayward‐Smith, A.R. Clare — 1986
Multicast routing algorithm for nodal load balancingHideki Tode, Yasuharu Sakai, Masaaki Yamamoto — 1992
On multicast path finding algorithmsC.-H. Chow — 1991
Steiner problem in networks: A surveyPaweł Winter — 1987
Routing and congestion control in datagram networksZheng Wang — 1992
Multicast in the Asynchronous Transfer Mode EnvironmentJohn Doar — 1993
Reducibility Among Combinatorial ProblemsR. Karp — 1972

Cited by

Performance evaluation of a multicasting scheme using multiple MCSs for reducing end-to-end path delay in ATM networksTae-Young Byun, Kijun Han — 1999
Blocking Probability Approximations and Revenue Optimization in Multirate Loss NetworksLászló Ast, Tibor Cinkler, Gábor Fodor — 1997
Multicast routing in point-to-point networks under constraintsAnujan Varma, F. Bauer — 1996
Application-based enhancement to network-layer multicastMichael Jeffry Donahoo, Ellen Zegura — 1998
Distributing Frequently-Changing Documents in the Web: Multicasting or Hierarchical Caching?Pablo Rodríguez, Keith W. Ross, Ernst W. Biersack — 2007
A Distributed Protocol for Constructing Multicast TreesGurdip Singh, Kusuma Vellanki — 1998
Directed diffusion: an application-specific and data-centric communication paradigm for wireless sensor networksDeborah Estrin, Ramesh Govindan, John Heidemann — 2002
Autonomous mobility in multilevel networksNatalia Chechina — 2011
GMRP: problème généralisé de routage multipointHatem Bettahar, Abdelmajid Bouabdallah — 2002
Romr: robust multicast routing in mobile ad-hoc networksTaieb Znati, G.H. Lynn — 2003
Traffic splitting in MPLS networks – a hierarchical multicriteria approachJosé Craveirinha, Jo ̃ao C. N. Cl ́ımaco, Marta Pascoal — 2023
Localised Routing Algorithms with Quality of Service Constraints. Development and performance evaluation by simulation of new localised Quality of Service routing algorithms for communication networks using residual bandwidth and mean end-to-end delay as metrics.Ding Li — 2010
Benchmarking Virtual Network Mapping AlgorithmsJin Zhu — 2012
The influence on network topology on the efficiency of multicast heuristic algorithmsMaciej Piechowiak, P. Żmudziński — 2006
Optimal allocation of clients to replicated multicast serversZongming Fei, Mostafa Ammar, Ellen Zegura — 1999
A Multicast Tree Construction Algorithm for Large Multiparty ConferencesPaul Juell, Daniel Brekke, Ron Vetter — 2001
Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networksMyoungki Jeong, Chunming Qiao, M. Vandenhoute — 2002
Multicast in Network and Application LayerMilena Janic — 2005
Multicast Communication with Guaranteed Quality of ServiceEric B. Boyer — 1993
Core Migration for Dynamic Multicast RoutingMichael J. Donahoo, Ellen Zegura — 1995

Related papers

Resource Allocation Using Multiple Edge-Sharing Multicast TreesAshwini Patil, Abdol‐Hossein Esfahanian, Yunhao Liu — 2008
A new path probing strategy for inter-domain multicast routingAntónio Costa, Maria João Nicolau, Alexandre Santos — 2005
An efficient multicast routing protocol for mobile hostsMiae Choi, Byung-Won On, Hyunki Baik — 2001
Reliable Multicast CloudsRyan E. Irwin, Prithwish Basu — 2013
Distributed Minimum Transmission Multicast Routing Protocol for Wireless Sensor NetworksLong Cheng, Sajal K. Das, Jiannong Cao — 2010
A hierarchical overlay multicast networkYingyin Jiang, Min‐You Wu, Wei Shu — 2004
An Efficient Shared-tree-Based Multi-source Multicast Routing Protocol in Mobile NetworksFumiaki Sato — 2009
Efficient Opportunistic Multicast via Tree Backbone for Wireless Mesh NetworksGuokai Zeng, Pei Huang, Matt W. Mutka — 2011
A Dynamic QoS Multicast Routing ProtocolLi La — 2003