Data queuing apparatus and ATM cell switch based on shifting and searching

摘要

A data queuing apparatus processes data switching and queuing using a smaller capacity memory, while reducing data discard and loss possibility. Received limited-length data at the input line is written in shift memories, which can shift the data to the next stage regardless of the destination of the data. Destination indicating bits, which indicate the destination of the data, are associated with each of shift memories. A search circuit detects an asserted bit among the destination indicating bits corresponding to the output lines. The data is extracted by a selector. Then the selector transmits the data to the desired output line, and the data stored in the previous stage of the shift memory is shifted. The memory is used in common with a plurality of output lines, so that a lower possibility of data discard and loss can be attained in a smaller capacity memory.