Reservation-based contention resolution mechanism for Batcher-Banyan packet switches

We introduce a new method, called ring reservation, to design high-capacity packet switches. Input buffering is used with output port reservations to eliminate packet collisions. We describe a 32×32 prototype packet switch, built as a part of a broadband ISDN prototype, which has a per-port capacity of 30–55 Mbit/s.