Title :
A performance study of multicast routing algorithms for ATM networks
Author :
Harrison, Tim ; Williamson, Carey
Author_Institution :
Dept. of Comput. Sci., Saskatchewan Univ., Saskatoon, Sask., Canada
Abstract :
This paper addresses the problem of multicast routing in ATM networks. Formal experimental methods are used to evaluate the relative performance of three simple multicast routing algorithms on simple mesh-based networks, using call-level simulation. The performance study focuses on the scalability of multicast routing algorithms with respect to network size, the level of multicast traffic on the network, and the size of multicast groups. The results show that the choice of a multicast routing algorithm has a major impact on network performance. Shared link algorithms, which route multicast calls along common link channels whenever possible, improve the overall call blocking performance, reduce the call blocking bias against large multicast groups, and scale much better with network size. However, the improved call blocking performance for multicast calls comes at the expense of increased call blocking for unicast calls
Keywords :
asynchronous transfer mode; telecommunication network routing; ATM networks; call blocking bias; call blocking performance; call-level simulation; mesh-based networks; multicast group; multicast routing algorithms; multicast traffic; performance study; scalability; shared link algorithms; Asynchronous transfer mode; Bandwidth; Broadcasting; Computer networks; Computer science; IP networks; Multicast algorithms; Routing; Telecommunication traffic; Unicast;
Conference_Titel :
Local Computer Networks, 1996., Proceedings 21st IEEE Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-7617-5
DOI :
10.1109/LCN.1996.558147