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 :
بازگشت