Self-routing switching network
First Claim
1. A switching network having a plurality of output ports with unique numerical designations, said switching network being responsive to simultaneously applied signals and each of said input signals containing one of said numerical designations to specify a particular one of said output ports to which said each input signal is to be switched, comprising:
- a sorting network, responsive to said applied input signals, for sorting said applied input signals in ascending order of said contained numerical designations, forming thereby a sorted signal set; and
means, responsive to said numerical designations embedded in said sorted signal set, for switching each signal of said sorted signal set to the particular one of said output ports specified by said numerical designation contained in said each signal.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is a full access, non-blocking, wide band switching network that is self routing. Responsive to input signals having embedded destination addresses, the self routing switching network comprises a conventional self routing sorting network followed by a self routing expander. Incoming signals are ordered, and simultaneously appear at the output of the sorting network in ascending order of destination addresses. The signals incoming to the expander network are also processes simultaneously. The processing consists of relating the intermediate address of the expander network input line at which each signal appears with the destination address of the signal, and steering the signal to the appropriate output line in accordance with said relating.
70 Citations
15 Claims
-
1. A switching network having a plurality of output ports with unique numerical designations, said switching network being responsive to simultaneously applied signals and each of said input signals containing one of said numerical designations to specify a particular one of said output ports to which said each input signal is to be switched, comprising:
-
a sorting network, responsive to said applied input signals, for sorting said applied input signals in ascending order of said contained numerical designations, forming thereby a sorted signal set; and means, responsive to said numerical designations embedded in said sorted signal set, for switching each signal of said sorted signal set to the particular one of said output ports specified by said numerical designation contained in said each signal. - View Dependent Claims (5)
-
-
2. A switching network having a plurality of output ports with unique numerical designations, said switching network being responsive to simultaneously applied input signals and each of said active input signals containing one of said numerical designations to specify a particular one of said output ports to which said each input signal is to be switched, comprising:
-
a sorting network, responsive to said applied input signals, for sorting said applied input signals in ascending order of said contained numerical designations, forming thereby a sorted signal set; a trap network responsive to said sorted set for detecting occurrences where more than one signal in said sorted signal set contains the same one of said numerical designations and, and for each such occurrence, removes all but one of said sorted set signals; and an expander network, responsive to output signals of said trap network, for routing each signal of said sorted signal set to the particular one of said output ports specified by said numerical designation contained in said each signal. - View Dependent Claims (8, 9, 10, 11)
-
-
3. A switching network having a plurality of output ports with unique numerical designations, said switching network being responsive to simultaneously applied input signals, some or all of which are active, and those of said active input signals containing one and only one of said numerical designations to specify a particular one of said output ports to which said each input signal is to be switched, comprising:
-
a concentrator, responsive to said applied input signals, for segregating said applied input signals with means for routing said active signals to appear adjacent to each other at output terminals of said concentrator; a sorting network, connected to said output terminals of said concentrator, for sorting input signals of said sorting network in ascending order of said contained numerical designations, forming thereby a sorted signal set; and an expander network, responsive to said sorted signal set, for routing each signal of said sorted signal set to the particular one of said output ports specified by said numerical designation contained in said each signal.
-
-
4. A switching network having a plurality of output ports with unique numerical designations, said switching network being responsive to simultaneously applied input signals, some or all of which are active, and those of said active input signals containing one of said numerical designations to specify a particular one of said output ports to which said each input signal is to be switched, comprising:
-
a concentrator, responsive to said applied input signals, for segregating said applied input signals with means for routing said active signals to appear adjacent to each other at output terminals of said concentrator; a sorting network, connected to said output terminals of said concentrator, for sorting input signals of said sorting network in ascending order of said contained numerical designations, forming thereby a sorted signal set; and a trap network responsive to said sorted set for detecting occurrences where more than one signal in said sorted signal set contains the same one of said numerical designation and, and for each occurrence, deactivates all but one of said sorted set signals; and an expander network, responsive to output signals of said trap network, for routing each signal of said sorted signal set to the particular one of said output ports specified by said numerical designation contained in said each signal.
-
-
6. A self-routing switching network responsive to a simultaneously applied plurality of input signals, which switching network is adapted to simultaneously transfer each of said input signals to a specific one of a plurality of output ports as determined by an output port destination signal embedded in each of said input signals, comprising:
-
a sorting network responsive to said input signals for simultaneously sorting said input signals in order of increasing output port destinations, developing thereby a sorted signals set that is applied to output ports of said sorting network; and means, responsive to said embedded output port destinations of said sorted signals set for simultaneously switching each signal of said sorted signals set from the output port of said sorting network at which it appears to the output port of said switching network specified by said output port destination signal embedded in said sorted signal.
-
-
7. A switching network comprising:
-
a sorting network having a plurality sorting network input ports serving as input ports of said switching network and a plurality of sorting network output ports designated 1 through N, and an expander network having a plurality of expander network input ports designated 1 through N, connected to said sorting network output ports of like designations, and expander network output ports designated 1 through M, serving as output ports of said switching network;
wherein(a) said sorting network input ports are responsive to simultaneously applied input signals of said switching network, each of said input signals containing a destination address less than or equal to M which corresponds to the particular one of said expander network output ports to which said each of said input signals seeks to be applied; (b) said sorting network sorts said input signals in ascending order of said destination addresses, applies the input signal with the lowest destination address to the sorting network output port having the designation 1, and applies signals with destination addresses of successively larger numerical value to sorting network output ports having designations of successively larger numerical value; and (c) said expander network simultaneously accounts for instances where more than one of said signals applied to its inputs contains the same destination address by altering all but one of said signals destined to any address and steers each of the unaltered signals applied to its input ports, under control of said destination address contained in said each of the signals, to the output port of said expander network having a designation equal to said destination address.
-
-
12. A network for switching input signals having embedded output port destination designations to the designated output port destinations and including a sorting network, responsive to said input signals;
- the improvement comprising;
an expander network responsive to sorted output signals of said sorting network, for switching input signals applied to said expander to output ports designated by said input signals and routing no input signals to output ports not designated by said input signals. - View Dependent Claims (13, 14, 15)
- the improvement comprising;
Specification