• 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