On Routes and Multicast Trees in the lnternet Jean-Jacques PANSIOT Dominique GRAD Universit~ Louis Pasteur - LSIIT URA-CNRS 1871 Computer Science Dep.artment 7, rue Descartes 67084 Strasbourg Cedex, France [pansiot, grad} @dpt-info.u-strasbg.fr http ://dpt-info.u-strasbg.fr/-[pansiot, grad} Abstract : Multicasting has an increasing importance for network applications such as groupware or videoconferencing. Several multicast routing protocols have been defined. However they cannot be used directly in the Internet since most inter-domain routers do no implement multicasting. Thus these protocols are mainly tested either on a small scale inside a domain, or through the Mbon~, whose topology is not really the same as Internet topology. The purpose of this paper is to construct a graph using actual routes of the Internet, and then to use this graph to compare some parameters - delays, scaling in term of state or traffic concentration - of multicast routing trees constructed by different algorithms - source shortest path trees and shared trees. have therefore no state information to maintain. Newer protocols, usable on a larger scale are now developed. Some are based on a unique centered tree per group, such as CBT [BFC 93], others may also include source rooted trees, such as PIM-SM [EFD
/lp/association-for-computing-machinery/on-routes-and-multicast-trees-in-the-internet-cbgjezuFVF