Large scaled fault tolerant atm switch and a self-routing method in a 2n×n multiplexing switch

Abstract

A large-scale fault tolerant asynchronous transfer mode (ATM) switch and a self-routing method in a 2n×n multiplexing switch. The 2n×n multiplexing switch includes 2n valid (VD) extracting parts generating valid (VD) signals, wherein it is used to select a cell among the 2n cells inputted every cell period according to the routing tag and store it to a FIFO; a FIFO selecting part selecting the FIFO where each cell selected using valid (VD) signals is to be stored and transmitting the cell to the corresponding FIFO; 2n shared FIFO buffers storing the 2n cells transmitted through the FIFO selecting part; outputting part transmitting the cells stored in the shared FIFO buffers to the output ports; cell counting part counting the number of cells stored in the shared FIFO buffers by using the information transmitted from the FIFO selecting part and outputting part; back-pressure signal generating part making the back-pressure signals by using the information from the cell counting part; and fault detector monitoring the faults of input ports by inputting the 2n valid (VD) signals from the valid (VD) extracting part.