DATA QUEUEING APPARATUS AND ATM CELL SWITCH BASED ON SHIFTING AND SEARCHING

摘要

An Asynchronous Transfer Mode (ATM) switch for switching cells, having destination information associated therewith, between input ports and output ports. The ATM switch includes a shared multibuffer having addresses for storing cells and a controller having a common address queue for queueing the addresses of cells stored in the shared multibuffer along with the destination information. The common address queue includes a memory for storing the addresses and the destination information of cells and a selector for selecting addresses for each of the output ports based on the destination information.