• DocumentCode
    2862582
  • Title

    Efficiency Analysis of Multicast Routing Algorithms in Large Networks

  • Author

    Piechowiak, Maciej ; Zwierzykowski, Piotr

  • Author_Institution
    Kazimierz Wielki Univ., Bydgoszcz
  • fYear
    2007
  • fDate
    19-25 June 2007
  • Firstpage
    101
  • Lastpage
    101
  • Abstract
    The paper presents the research results of multicast heuristic algorithms. The paper is an extension of previous publications presented in [14, 15] that discussed small network structures reflecting real Internet topology. It approaches basic methods of generating the Internet topology - Waxman method and the Barabasi-Albert method. A performance study of multicast trees constructed by the algorithms is carried out and analysed, also with the heuristic network generator - Inet.
  • Keywords
    Internet; telecommunication network routing; telecommunication network topology; trees (mathematics); Barabasi-Albert method; Internet topology; Waxman method; multicast routing; multicast trees; Algorithm design and analysis; Circuit topology; Costs; Heuristic algorithms; IP networks; Multicast algorithms; Network topology; Routing; Telecommunication network topology; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking and Services, 2007. ICNS. Third International Conference on
  • Conference_Location
    Athens
  • Print_ISBN
    978-0-7695-2858-9
  • Type

    conf

  • DOI
    10.1109/ICNS.2007.56
  • Filename
    4438350