On the efficiency of multicast

P. Van Mieghem, G. Hooghiemstra, R. van der Hofstad
2001 IEEE/ACM Transactions on Networking  
The average number of joint hops in a shortest-path multicast tree from a root to arbitrary chosen group member nodes is studied. A general theory for all graphs, hence including the graph representation of the Internet, is presented which quantifies the multicast reduction in network links compared to times unicast. For two special types of graphs, the random graph ( ) and the -ary tree, exact and asymptotic results are derived. Comparing these explicit results with previously published
more » ... ly published Internet measurements [13] indicates that the number of routers in the Internet that can be reached from a root grows exponentially in the number of hops with an effective degree of approximately 3.2.
doi:10.1109/90.974526 fatcat:c5rmd5ufejdo3kvoodd4jzceji