Fourth International Conference on Computer Communications and Networks (ICCCN '95)
Routing multicast connections with optimal network cost in ATM networks
Las Vegas, Nevada, USA
September 20-September 23
ISBN: 0-8186-7180-7
Xiaohua Jia, Dept. of Comput. Sci., Queensland Univ., Qld., Australia
C.H. Lee, Dept. of Comput. Sci., Queensland Univ., Qld., Australia
J.M. Ng, Dept. of Comput. Sci., Queensland Univ., Qld., Australia
E. Chan, Dept. of Comput. Sci., Queensland Univ., Qld., Australia
Abstract: Many applications of ATM networks require a multicast function, which is used to send the same packet to a group of destinations. This paper proposed an algorithm for multicast routing in ATM networks. We define the network cost of routing as the combination of the cast of establishing connections, the cost of the overall bandwidth and the cost of the overall switching. Our routing algorithm works on the original topology of ATM networks with physical switches and physical links and considers the different switching functions of VP (virtual path) switches and VC (virtual channel) switches. It generates optimal multicast routing with minimal overall network cost. Simulations have been carried out to compare the quality of the routing generated by our algorithm with those of other major algorithms.
Index Terms:
asynchronous transfer mode; optimal network cost; ATM networks; multicast connections routing; packet switching; bandwidth; switching functions; routing algorithm; network topology; virtual path switches; virtual channel switches; optimal multicast routing; simulations
Citation:
Xiaohua Jia, C.H. Lee, J.M. Ng, E. Chan, "Routing multicast connections with optimal network cost in ATM networks," icccn, pp.0066, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995