Whereas unicast routing determines a path from one source node to one destination node, multicast routing determines a path from one source to many destinations, or from many sources to many destinations. We survey multicast routing methods for when the set of destinations is static, and for when it is dynamic. While most of the methods we review are tree based, some non-tree methods are also discussed. We survey results on the shape of multicast trees, delay constrained multicast routing, aggregation of multicast traffic, inter-domain multicast, and multicast virtual private networks. We focus on basic algorithmic principles, and mathematical models, rather than implementation level protocol details. Many historically important methods, even if not currently used, are reviewed to give perspective on the evolution of multicast routing.

Includes supplementary material: sn.pub/extras

Autorentext

Eric Rosenberg has taught undergraduate and graduate courses in modelling and optimization at Princeton University, New Jersey Institute of Technology, and Rutgers University. He recently retired from AT&T Labs in Middletown, New Jersey, and has joined the faculty of Georgian Court University in Lakewood, New Jersey. He received a B.A. in Mathematics from Oberlin College and a Ph.D. in Operations Research from Stanford University, and has authored or co-authored 19 patents and has published in the areas of convex analysis and nonlinearly constrained optimization, computer aided design of integrated circuits and printed wire boards, telecommunications network design and routing, and fractal dimensions of networks. Dr. Rosenberg is the author of A Primer of Multicast Routing, and A Survey of Fractal Dimensionsof Networks, both published by Springer. New research and applications relating to fractal dimensions of networks can be sent to Dr. Rosenberg at FractalDimensionsOfNetworks@gmail.com.

Inhalt
What is Multicast Routing?.- Basic Concepts in Tree Based Methods.- Dynamic Routing Methods.- Other Multicast Routing Methods.- Inter-domain and Two-level Multicast.- Aggregate Multicast Trees.- Multicast Virtual Private Networks.- References.