A multicast routing algorithm for an ATM network management system

In this paper, we propose a novel multicast routing algorithm that can efficiently be applicable to the large-scale ATM network management for provision of optimal multicast ATM PVC service. It is subsequently composed of two major steps of order assignment and multicast route selection. We propose an order assignment algorithm that shows constant performance under the same topology regardless of the number of destinations. This paper also proposes a multicast route selection algorithm that can find the optimal branch point under the complex network topology based on the order information allocated by the order assignment algorithm, which shows higher performance in reverse proportion to the number of destinations. In addition, this paper describes a way to add new branches to an existing multicast route using the same order assignment and multicast route selection algorithms. Lastly, this paper illustrates the feasibilities of the multicast routing algorithm by means of performance analysis under the actual ATM network of KT.