A high speed scheduler/controller for unbuffered banyan networks

This paper describes the design of a centralized controller/scheduler for a communication switch with a banyan switching fabric built using unbuffered switches. The controller accepts a set of connection requirements and iden tifies a non-conflicting subset that can be used to set the state of the sw itches for data transfer. The logic can be implemented using a relatively s mall number of gates and can be pipelined to provide rapid control of the s witch fabric. The controller can be used with any replicated banyan network fabric that provides sufficient switching speed and data bandwidth. (C) 20 01 Elsevier Science B.V. All rights reserved.