US 4,785,446 AGranted

Distributed bit switching of a multistage interconnection network

AssigneeInternational Business Machines Corporation

InventorsDaniel M. Dias, Yeong-Chang Lien, Kiyoshi Maruyama

Life of this patent

Estimating the term…

Loading patent…

Abstract

This invention relates to a method of switching voice and data over a multistage interconnection network (MIN). More specifically, a plurality of bits are stored in respective storage locations of the switching elements of the MIN. Storage location of a switching element represents a particular time slot in a frame or a sequence of frames. Bits stored in each location represent specific conditions of the inputs and outputs of the switching elements and also indicate which inputs of the switching elements will be connected to which outputs of the switching elements. This storage of control information in the switching elements allows the switching network to rapidly and simultaneously change connections through the switching elements of the network.

Claims10

Dependent claims

A method of controlling a multistage interconnection network for the switching of synchronous and asynchronous data, the network having a number of switch elements used to interconnect a number of conductive links used to forward the synchronous and asynchronous data from selected inputs of the switching elements to selected outputs of the switching elements during each frame of a first sequence of frames, the network also having a number of input adapters so that there is an input adapter for each input of each switching element of a first stage of the multistage interconnection network, the method of comprising the steps:

(a) storing configuration bits in the switch elements by transmitting the configuration bits over the same said links that are used for the transmission of said data, each configuration bit being transmitted from an input adapter of said input adapters without passing through a central controller, each configuration bit (of the configuration bits) being transmitted in any free slot of a frame of the sequence of frames, each said configuration bit being used to indicate the output to be used by an associated switching element in establishing a path through the multistage interconnection network, the association between a switching element (of the switching elements) and a configuration bit (of the configuration bits) being identified according to which frame in a sequence of frames the configuration bit is transmitted;
and
(b) setting the configuration of each of the switch elements during each particular time slot to correspond to the configuration represented by a corresponding set of configuration bits stored in each respective switch element, each configuration of each of the switching elements being used to interconnect selected links, of the links of the network, at the inputs of each respective switch element to selected links at the outputs of each respective switching element, each of the selected links being used to forward data from one of the switch elements to another of the switch elements of the network.

A method of controlling a multistage interconnection network for the switching of synchronous and asynchronous data, the network having a number of switch elements used to interconnect a number of conductive links to establish transmission paths from selected inputs of the network to selected outputs of the network during each corresponding time slot of selected time slots in each frame of a first sequence of frames, the network also having a number of input adapters so that there is an input adapter for each input of each switching element of a first stage of the multistage interconnection network, the method comprising the steps of:

(a) storing configuration bits in the switch elements by transmitting the configuration bits over the same said links that are used for the transmission of said data, each configuration bit being transmitted from an input adapter of said input adapters without passing through a central controller, each configuration bit (of the configuration bits) being transmitted in a corresponding time slot of a frame of a second sequence of frames, each configuration bit being used to indicate the output to be used by an associated switching element in establishing a path through the multistage interconnection network during a corresponding time slot, the association between a switching element (of the switching elements) and a configuration bit (of the configuration bits) being identified according to which frame in the second sequence of frames the configuration bit is transmitted, each configuration bit that is used to establish a path during a corresponding time slot being transmitted in the same corresponding time slot but in a different frame (of the second sequence of frames) than that used by any other configuration bit to establish the path during the corresponding time slot;
and
(b) setting the configuration of each of the switching elements during each particular time slot to correspond to the configuration represented by the configuration bits stored in a respective storage location corresponding to the particular time slot, each configuration of each of the switching elemnent being used to interconnect selected links of the links at the inputs of each respective switching element to selected links of the links at the outputs of each respective switching element, each of the paths being establishd from the interconnection of a number of the selected links during the same corresponding time slot in each frame of a sequence of frames.

Dependencies are inferred from the claim text.