Title :
Efficiency Analysis of Multicast Routing Algorithms in Large Networks
Author :
Piechowiak, Maciej ; Zwierzykowski, Piotr
Author_Institution :
Kazimierz Wielki Univ., Bydgoszcz
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;
Conference_Titel :
Networking and Services, 2007. ICNS. Third International Conference on
Conference_Location :
Athens
Print_ISBN :
978-0-7695-2858-9
DOI :
10.1109/ICNS.2007.56
