Efficient rearrangeable multistage switching networks
AssigneeBell Telephone Laboratories, Incorporated
InventorFrank Kwangming Hwang
Life of this patent
Estimating the term…
Abstract
Disclosed is an input-mixed rearrangeable network and an output mixed rearrangeable network. In one of the disclosed embodiments, the networks comprise three switching stages with the first switching stage comprising n switches having n input links and n+1 output links each, the second switching stage comprising n+1 switches with n input links and output links each, and the third switching stage comprising n switches have n+1 input links and n output links each. In the input-mixed rearrangeable embodiment,the first and second stage switches are two-sided rearrangeable and the third stage switches are input-mixed rearrangeable. In the output-mixed rearrangeable embodiment, the first stage switches are output-mixed rearrangeable and the second and third stage switches are two-sided rearrangeable.
Claims8
A multistage switching network subdivided into a first stage, a second stage, and a third stage characterized in that:
- said first stage comprises an n plurality of switches;
- said second stage comprises no more than an n+1 plurality of switches;
- said third stage comprises an n plurality of switches;
- and
- exactly two of said stages comprise two-sided rearrangeable switches.
A multistage switching network having a first stage, a second stage connected to said first stage, and a third stage connected to said second stage, characterized in that:
- said first stage comprises an n plurality of switches;
- said second stage comprises no more than an n+1 plurality of switches;
- said third stage comprises an n plurality of switches;
- and
- exactly two of said stages comprise two-sided rearrangeable switches.
An input-mixed rearrangeable switching network comprising:
- a first plurality of two-sided rearrangeable switches connected to said input terminals;
- a second plurality of two-sided rearrangeable switches wherein each of the input links in each of said switches in said second plurality of switches is connected to an output link of a different switch in said first plurality of switches;
- and
- a third plurality of input-mixed rearrangeable switches wherein the output links of said third plurality of switches are connected to said output terminals and wherein each of the input links in each of said switches in said third plurality of switches is connected to an output link of a different switch in said second plurality of switches.
An output-mixed rearrangeable switching network comprising:
- a first plurality of output-mixed rearrangeable switches connected to said input terminals;
- a second plurality of two-sided rearrangeable switches wherein each of the input links in each of said switches in said second plurality of switches is connected to an output link of a different switch in said first plurality of switches;
- and
- a third plurality of two-sided rearrangeable switches wherein the output links of said third plurality of switches are connected to said output terminals and wherein each of the input links in each of said switches in said third plurality of switches is connected to an output link of a different switch in said second plurality of switches.
Dependencies are inferred from the claim text.