Title :
A fair and efficient multicast ATM switch based on deflection routing
Author :
Kannan, Rajgopal ; Ray, Sibabrata
Author_Institution :
Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
In this paper we propose a deflection routing based N×N ATM multicast switch. The switch consists of a copy network, a routing network and a novel mechanism to reduce memory requirements. We analyze the switch performance and show that the switch requires only O(log N) stages for low packet loss rates. Our theoretical results are backed by simulations of the switch. The switch is output queued and allows the delivery of multiple packets to the same destination during a time slot
Keywords :
asynchronous transfer mode; multicast communication; multistage interconnection networks; queueing theory; telecommunication network routing; copy network; deflection routing; low packet loss rates; memory reduction mechanism; multicast ATM switch; multiple packets; output queueing; routing network; time slot; Asynchronous transfer mode; Computer science; Delay; Packet switching; Performance analysis; Performance loss; Routing; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Computer Communications and Networks, 2000. Proceedings. Ninth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7803-6494-5
DOI :
10.1109/ICCCN.2000.885528
