Path-finding scheme for a multistage switching network
AssigneeBell Telephone Laboratories, Incorporated
InventorsChao Kai Liu, Douglas Charles Smith
Life of this patent
Estimating the term…
Abstract
A plurality of idle paths through a multistage switching network which are capable of establishing a connection between a particular line and a particular trunk are identified. Repeated selection of paths identified as idle, but actually out-of-service, is avoided by selecting successively different ones of the identified idle paths in a pseudorandom manner to complete the connection between the line and the trunk. The pseudorandom path selection is accomplished in response to predetermined portions of a pseudorandom pattern of binary bits.
Claims10
A switching network, including an input switching stage, at least one intermediate switching stage and an output switching stage, a plurality of interstage links connected between adjacent switching stages, means for indicating the busy and idle state of each interstage link and means responsive to the indicating means for identifying idle paths between a particular incoming path terminating on the input stage and a particular outgoing path terminating on the output stage, characterized in that the switching network further includes
- means for forming a pseudorandom pattern of binary bits consisting of a predetermined number of portions,
- means responsive to the identifying means and to a first portion of the pseudorandom pattern for selecting a first idle path identified by the identifying means,
- means responsive to the identifying means and to a second portion of the pseudorandom pattern for rejecting the first idle path identified and for selecting a second idle path identified by the identifying means and
- means responsive to the identifying means and to a third portion of the pseudorandom pattern for rejecting the first and second idle paths identified and for selecting a third idle path identified by the identifying means.
A switching network, including an input switching stage, at least one intermediate switching stage and an output switching stage, a plurality of interstage links connected between adjacent switching stages, means for indicating the busy and idle state of each interstage link, and means responsive to the indicating means for generating a first multibit binary word, each bit in the binary word defining the busy and idle state of a path extending from the input switching stage to the output switching stage of the switching network, characterized in that the switching network further includes
- means for forming a pseudorandom pattern of binary bits consisting of a predetermined number of portions,
- means for identifying bits in the first multibit binary word indicative of idle paths through the switching network, and
- means responsive to the predetermined portions of the pseudorandom bit pattern and to the identifying means for selecting successively different ones of the idle paths extending from the input switching stage to the output switching stage of the switching network.
A bit selection circuit, comprising, means for examining a plurality of binary bits and for detecting all binary bits of the same binary state from among the plurality of binary bits, means for generating a multibit binary word consisting of a predetermined number of portions, means responsive to a first one of the portions of the binary word for selecting the first binary bit detected by the examining and detecting means during a first examination, means responsive to a second one of the portions of the binary word for rejecting the first binary bit detected and for selecting the second binary bit detected by the examining and detecting means during a second examination, and means responsive to a third one of the portions of the binary word for rejecting the first and second binary bits detected and for selecting the third binary bit detected by the examining and detecting means during a third examination.
A method of selecting an idle path between a predetermined line of an input switching stage and a predetermined trunk of an output switching stage of a multistage switching network, the method comprising the steps of:
- identifying the busy and idle state of all possible paths between the line and the trunk,
- forming a pseudorandom pattern of binary bits consisting of a predetermined number of portions, and
- selecting successively different ones of the identified idle paths extending between the line and the trunk in response to predetermined portions of the pseudorandom bit pattern.
Dependencies are inferred from the claim text.