A mechanism is disclosed for resolving conflicts between input ports of a Batcher-Banyan network that wish to transmit data packets to the same output port during a particular packet switching cycle. In the present invention, each Batcher-Banyan packet switch cycle is divided into three phases. The first...http://www.google.com/patents/US4817084?utm_source=gb-gplus-sharePatent US4817084 - Batcher-Banyan packet switch with output conflict resolution scheme
