A highly efficient virtual output queue routing engine for an advanced inpu
t-queued ATM switch, which has a multi-gigabit serial crossbar structure, i
s proposed. Using a pipelined approach the proposed routing engine provides
wire-speed routing with low cost and tolerates the transmission pipeline l
atency of request and grant data.