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.
- {BFC 93} A. Ballardie, P. Francis, J. Crowcroft, Core Based Trees (CBT) An Architecture for scalable Inter-domain Multicast Routing, SIGCOMM'93, San Francisco, USA, Sep. 93, pp. 85-95. Google ScholarDigital Library
- {Cal 83} R. Callon, Internet protocol, Proceedings of the IEEE, 71(12), Dec. 1983.Google Scholar
- {DEF97} S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy, L. Wei, Protocol Independent Multicast Version 2, Dense Mode Specification, Work in progress, Internet Draft, draft-ietf-idmr-pim-dm-05, May. 97, 12 p.Google Scholar
- {EFD 97} D. Estrin, D. Farinacci, S. Deering and al., Protocol Independent Multicast-Sparse mode (PIM-SM) : Protocol Specification, Work in progress, Internet Draft, draft-ietf-idmr-PIM-SM-specv2-10, Sep. 97, 52 p. Google ScholarDigital Library
- {GPZ 96} D. Grad, JJ. Pansiot, S. Marc-Zwecker, Distributed Computation of Reduced Multicast Trees, Proceedings of TDP'96, La Londe les Maures, Jun. 96, pp. 91-107.Google Scholar
- {KMB 81} L. Kou, G. Markowsky, L. Berman, A fast algorithm for Steiner trees, Acta Informatica 15, pp. 141-145, 1981.Google ScholarDigital Library
- {Moc 87} P. Mockapetris, Domain Names - Concepts and facilities, Network Information Center, Request for Comments, RFC 1034, Nov. 87, 55 P. Google ScholarDigital Library
- {Moy 94} J. Moy, Multicast routing extensions for OSPF, CACM, Vol. 37, Aug. 94, pp. 61-66. Google ScholarDigital Library
- {PGZ95} J-J. Pansiot, D. Grad, S. Marc-Zwecker, Towards a Logical Addressing and Routing Sublayer for Internet Multicasting, Proceedings of PROMS'95 Salzburg, Austria, Oct. 9-12 95, pp. 521-535.Google Scholar
- {Pos 81a} J. Postel, Internet Protocol, Network Information Center, Request for Comments, RFC0791, Jan. 91, 45 p.Google Scholar
- {Pos 81b} J. Postel, Internet Control Message Protocol, Network Information Center, Request for Comments, RFC0792, Jan. 91, 21 p. Google ScholarDigital Library
- {Wax 88} B.M. Waxman, Routing on Multipoint Connections, IEEE Journal of Selected Areas in Communications, Vol. 6, No. 9, Dec. 88. Google ScholarDigital Library
- {WPD 88} D. Waitzman, C. Partridge, S. Deering, Distance Vector Multicast Routing Protocol, Network Information Center, Request for Comments, RFC 1075, Nov. 88. Google ScholarDigital Library
Index Terms
- On routes and multicast trees in the Internet
Recommendations
Improving Internet multicast with routing labels
ICNP '97: Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)The IP-multicast architecture is extended with addressing information along multicast routing trees that permits more efficient and sophisticated multicast routing options and encourages communication and cooperation between IP and higher-layer ...
Analysis of Internet multicast traffic performance considering multicast routing protocol
ICNP '00: Proceedings of the 2000 International Conference on Network ProtocolsRecently audio and video delivery services are widely spread in the Internet. In order to deliver these data to multiple receivers at the same time, the multicast technologies are indispensable. In such a situation, the performance analysis of multicast ...
Comments