DocumentCode
3411077
Title
How bad is naive multicast routing?
Author
Doar, Matthew ; Leslie, Ian
Author_Institution
Comput. Lab., Cambridge Univ., UK
fYear
1993
fDate
1993
Firstpage
82
Abstract
In previous approaches to routing multicast connections in networks, the emphasis has been on the source transmitting to a fixed set of destinations (the multicast group). There are some applications where destinations will join and leave the multicast group. Under these conditions, computing an `optimal´ spanning tree after each modification may not be the best way to proceed. An alternative is to make modest alterations to an existing spanning tree to derive a new one. An extreme, though nonoptimal, variation of this is to use minimal cost source to destination routing for each destination, effectively ignoring the existing multicast tree. The authors examine just how nonoptimal these trees are in random general topology networks and conclude that they are worse by only a small factor. The factor is reduced still further if a hierarchy is imposed on the random network to give a more realistic model
Keywords
computer networks; optimisation; telecommunication network routing; trees (mathematics); computer networks; hierarchical graphs; minimal cost source to destination routing; multicast routing; nonoptimal tress; random general topology networks; random graphs; Application software; Bandwidth; Costs; Laboratories; Random media; Routing; Steiner trees; Telecommunication traffic; Traffic control; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location
San Francisco, CA
Print_ISBN
0-8186-3580-0
Type
conf
DOI
10.1109/INFCOM.1993.253246
Filename
253246
Link To Document