摘要 |
A non-blocking, self-routing switch having a sorting network followed by a plurality of routing networks for routing packets from a plurality of inputs to a plurality of outputs includes a reservation ring mechanism for resolving conflicts among inputs contending for access to identical outputs. This reservation ring mechanism shifts a reservation vector in top-to-bottom ring-like order during at least one arbitration cycle for granting contending inputs access to identical outputs in top-to-bottom order, with a maximum permissible plural number of contenders being given access to such an output on each of said arbitration cycles whenever there still are at least said plural number of contenders in contention for that particular output. The reservation vector is composed of a plurality of bits for registering reservations for each of the outputs.
|