US 4,731,825 A · Nonblocking switching system and method

Abstract

A nonblocking switching system for communications systems is characterized by two identical blocking networks, each for being connected in series between sources and destinations to be selectively interconnected. One network actively establishes paths between the sources and destinations while the other, although conditioned to be able to provide such paths, remains inactive in a standby mode for establishing the paths should the active network fail. If a blocking state occurs in the active network before its maximum realizable capacity is reached, a nonblocking condition of the system is established by eliminating all of the paths in the inactive network, and then reestablishing the paths in accordance with a relatively simple algorithm that loads the network without a blocking state being reached before the network is completely full. The roles of the active and inactive networks are then reversed, so that the previously inactive network becomes active and establishes the paths between sources and destinations and the previously active network becomes inactive. The paths in the newly active network are then copied into the newly inactive network so that it will be prepared to connect the sources and destinations should the active network fail.

Claims16

Dependent claims

A switching system for connecting a plurality of sources to a plurality of destinations in various combinations, comprising a pair of connecting networks that are nonblocking in the wide sense, each for being connected in series between all of the sources and all of the destinations;

means for controlling said networks to establish and interrupt paths therethrough between individual ones of the sources and destinations;
and selector means for connecting one or the other of said networks in series between the sources and destinations, such that the network connected in series is active to establish connections between the sources and destinations while the other network is inactive, said means for controlling, upon occurrence of a blocking state in the active network before its maximum capacity is reached, establishing paths through the inactive network, without occurrence of a blocking state in the network until its maximum capacity is reached, which will connect the sources and destinations in the manner attempted when the active network went to a blocking state, said selector means then being operative to connect the inactive network in series between the sources and destinations and to disconnect the active network from in series, whereby the roles of said networks are reversed and the previously inactive network becomes active while the previously active network becomes inactive.

A switching system for connecting a plurality of sources to a plurality of destinations in various combinations, comprising first and second connecting networks, each of which is nonblocking in the wide sense and has a plurality of inlets for connection with individual ones of all of the sources, a plurality of outlets for connection with individual ones of all of the destinations, and switch means in circuit between said inlets and outlets and operable to establish and interrupt transmission paths between said inlets and outlets;

selector means for selectively connecting either said first or second network in series between the sources and destinations, such that whichever network is in series is active to establish connections between the sources and destinations while the other network is inactive;
and control means for operating said switch means of said networks to establish and interrupt transmission paths through the same to connect, through the active network, individual ones of the sources and destinations in a selected manner and, upon occurrence of a blocking state in the active network before its maximum capacity is reached, for operating said switch means of the inactive network to establish transmission paths therethrough, without occurrence of a blocking state in the network until its maximum capacity is reached, which will connect the sources and destinations in the manner attempted when the blocking state occurred in the active network, said selector means then being operative to connect the inactive network in series between the sources and destinations and to disconnect the active network from in series, whereby the roles of said networks are reversed and the previously inactive network becomes active while the previously active network becomes inactive.

A method of connecting individual ones of a plurality of sources to individual ones of a plurality of destinations in various combinations, comprising the steps of coupling all of the sources to inlets to each of first and second connecting networks that are nonblocking in the wide sense;

coupling all of the destinations to outlets from each of the networks;
connecting the first network only in series between the sources and destinations;
establishing and interrupting paths through the first network to connect and disconnect individual ones of the sources and destinations;
and, upon occurrence of a blocking state in the first network before it has reached its maximum capacity, establishing paths through the second network, without a blocking state occurring in the network until its maximum capacity is reached, which will connect the sources and destinations in the manner attempted when the blocking state occurred in the first network, and then connecting the second network in series between the sources and destinations and disconnecting the first network from in series, whereby the second network then connects the sources and destinations, said establishing and interrupting step then establishing and interrupting paths through the second network.

1 more element

Dependencies are inferred from the claim text.

Nonblocking switching system and method

Life of this patent

Nonblocking switching system and method

Life of this patent

Abstract

Claims16