A performance study of multicast routing algorithms for ATM networks

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.