A high speed scheduler/controller for unbuffered banyan networks

  • Authors:
  • C Salisbury;R Melhem

  • Affiliations:
  • Broadband Switching Systems, Lucent Technologies, Naperville, IL, USA;Department of Computer Science, University of Pittsburgh, Pittsburgh, PA, USA

  • Venue:
  • Computer Communications
  • Year:
  • 2001

Quantified Score

Hi-index 0.24

Visualization

Abstract

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 identifies a non-conflicting subset that can be used to set the state of the switches for data transfer. The logic can be implemented using a relatively small number of gates and can be pipelined to provide rapid control of the switch fabric. The controller can be used with any replicated banyan network fabric that provides sufficient switching speed and data bandwidth.