EP0257816A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
An N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
Assignee: AT&T Inc
•
Filing: 1987-07-29
•
Granted: —
•
Expires: 2007-07-29
Abstract
Abstract The present invention relates to an N-input, N-output "Knockout" packet switch (11) which uses decentralized control and distributed routing for routing high-speed, time-multiplexed, variable-length packets of information from the N inputs to the N outputs. More particularly, within the switch, the N input signals are separately synchronized such that the start of each arbitrarily arriving variable-length packet is synchronized to the start of a next mini time period of a sequence of mini time periods common to all inputs. The synchronized N input signals then propagate along separate broadcast buses (14) to each of N bus interface units (15) which include N packet filters (20), a concentrator (21) and a shared buffer (22) capable of processing variable-length packets. Each bus interface unit is associated with a separate one of the N outputs (12) of the switch, and the N packet filters therein are each associated with a separate one of the N broadcast buses for detecting if a packet on the associated bus is destined for the associated switch output. The concentrator is used to (a) reduce the number of separate buffers needed to receive packets which may arrive simultaneously and are destined for the associated output, and (b) only directs a maximum of L concurrently arriving packets to the shared buffer while discarding, or "knocking" out, the remainder. Contending packets at the output of the concentrator are stored in the shared buffer before placement on the output line on a first-in, first-out basis. The discarded packet rate of the "Knockout" switch can be made as small as desired and latency of packets in the switch is the smallest achievable by any comparable switch.
Inventors
- 👤 Kai Yin Eng
- 👤 Yu Shan Yeh
- 👤 Michael Gene Hluchyj
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-04 11:26
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/10; H04L49/103; H04L49/20; H04L49/201; H04L49/253; H04L49/254; H04L49/30; H04L49/3027
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
158 words
A switching arrangement comprising: a plurality of N output terminals (12); a plurality of N input terminals (10) for receiving N separate input signals, each input signal comprising packets of information in a time division sequence; and switching means (11) disposed to receive up to N simultaneous packets of information from the N input terminals during a predetermined time period and for routing each of the packets of information to the destined one of the N output terminals CHARACTERIZED IN THAT the packets of information simultaneously received at the plurality of N input terminals are variable-length packets; and the switching means is responsive to the simultaneous reception of a plurality of variable-length packets of information destined for a particular output terminal for storing up to L of such packets of information for transmission to the destined output terminals on a first-in, first-out basis while discarding any simultaneously received variable-length packets of information above the number L, wherein L<N.
Claim 2
Dependent Claim
158 words
A switching arrangement comprising: a plurality of N output terminals (12); a plurality of N input terminals (10) for receiving N separate input signals, each input signal comprising packets of information in a time division sequence; and switching means (11) disposed to receive up to N simultaneous packets of information from the N input terminals during a predetermined time period and for routing each of the packets of information to the destined one of the N output terminals CHARACTERIZED IN THAT the packets of information simultaneously received at the plurality of N input terminals are variable-length packets; and the switching means is responsive to the simultaneous reception of a plurality of variable-length packets of information destined for a particular output terminal for storing up to L of such packets of information for transmission to the destined output terminals on a first-in, first-out basis while discarding any simultaneously received variable-length packets of information above the number L, wherein L<N.
Claim 3
Dependent Claim
226 words
A switching arrangement according to claim 1 CHARACTERIZED IN THAT the switching means comprises: a plurality of N buses (14), each bus being connected to a separate one of the N input terminals for propagating an associated received input signal therealong; and a plurality of N bus interface units (15), each bus interface unit comprising an output connected to a separate one of the N output terminals of the switching arrangement, means (20) for detecting whether any of the N concurrent variable-length packets of information propagating on the plurality of N buses are destined for the associated output terminal of the switching arrangement, and for passing such packets of information to separate outputs of the detecting and passing means; means (21) for concentrating the N concurrent output signals from the detecting and passing means into L concurrent output signals which appear at separate ones of L output terminals of the concentrating means, where N>L and the L output signals include all of the concurrent variable-length packets of information destined for the associated output up to a maximum of L of such packets of information; and buffering means (22) responsive to the L output signals from the concentrating means for temporarily storing each of the variable-length packets of information destined for the associated output and then transmitting such stored packets of information in a first-in, first-out sequence.
Claim 4
Dependent Claim
108 words
A switching arrangement according to claim 2 CHARACTERIZED IN THAT the buffering means comprises: a plurality of L packet buffers (61) for temporarily storing the variable-length packets of information received from the concentrating means and destined for the associated output of the switching arrangement; and control means (60, 62-64) for directing each of the of the concurrently received variable-length packets of information from the concentrator means into a separate one of the plurality of L packet buffers and for routing each of the packets of information stored in the plurality of L packet buffers onto the associated output terminal of the switching arrangement in a first-in, first-out sequence.
Claim 5
Dependent Claim
176 words
A switching arrangement according to claim 2 CHARACTERIZED IN THAT the control means of the buffering means comprises: a switch (60) including (a) L input terminals for receiving separate ones of the L concurrent output signals from the concentrating means during any instant of time, (b) L output terminals, and (c) means (62-64) for routing any packets of information received from the concentrating means at each of the L inputs, and destined for the associated output terminal of the switching arrangement, to separate ones of the L output terminals; an input controller (62) for causing the routing means to interconnect each of its L input terminals to the appropriate one of its L output terminals for the duration of the transmission therethrough of each of the variable-length packets of information to be stored in the associated plurality of L packet buffers; and an output controller (63, 64) for routing the variable-length packets of information stored in the plurality of L packet buffers onto the associated output terminal of the switching arrangement in the first-in, first-out sequence.
Claim 6
Dependent Claim
91 words
A switching arrangement according to claim 2, 3 or 4 CHARACTERIZED IN THAT the concentrating means comprises: means (30) for determining, at any instant of time, which of the N inputs comprise valid variable-length packets of information destined for associated output terminal of the switching arrangement; and means for directing each of up to L concurrently received valid variable-length packets of information from the determining means to a separate free one of the L output terminals of the concentrating means while discarding any concurrent packets of information above the value L.
Claim 7
Dependent Claim
87 words
A switching arrangement according to claim 5 CHARACTERIZED IN THAT the directing means of the concentrating means comprises: contention means (31), responsive to the determining means of the concentrating means detecting that any one or more of the N input terminals includes a separate packet of information destined for the associated output terminal of the switching arrangement, for generating control signals indicative of which of any concurrently received packets of information are to be directed to certain ones of the L output terminals of the concentrator means.
Claim 8
Dependent Claim
166 words
A switching arrangement according to claim 6 CHARACTERIZED IN THAT the determining means transmits both (a) a control signal indicative of the reception of a valid packet of information destined for the associated output terminal of the switching arrangement and (b) the received packet signal delayed by a predetermined time period to the contention means; and the contention means comprises: a contention circuit for determining which of the L output terminals of the concentrating means are already transmitting a variable-length packet of information, and responsive to the control signals from the determining means, for generating second control signals indicative of which one of the free output terminals of the concentrating means a newly arrived valid packet of information should be directed to, and N:L switching means including N input terminals and L output terminals, the N:L switching means being responsive to second control signals from the contention circuit for routing up to L concurrent variable-length packets of information to the L outputs of the concentrating means.
Claim 9
Dependent Claim
83 words
A switching arrangement according to claim 1 or 2, CHARACTERIZED IN THAT the switching arrangement further comprises: input interfacing means connected to the plurality of N input terminals comprising; means for detecting the start of each variable-length packet of information, and means for synchronizing the start of each received variable-length packet of information with the start of a predetermined submultiple time period which is common to, and less than, the overall time period for the reception of any possible variable-length packet of information.
Claim 10
Dependent Claim
35 words
A switching arrangement according to claim 8 CHARACTERIZED IN THAT the submultiple time period corresponds to one or more bytes of information forming a part of any possible variable-length packet of information to be received.
Claim 11
Dependent Claim
101 words
A switching arrangement according to claim 8 CHARACTERIZED IN THAT the input interfacing means further comprises: means for (a) determining both the output terminal of the switching arrangement to which each received variable-length packet of information is destined and the end of each packet of information, and (b) adding a first control word within a first submultiple time period of each packet of information including the address of the output terminal to which that packet of information is destined, and a second control word at the end of each packet of information including an end-of-transmission code for that packet of information.
Claim 12
Dependent Claim
69 words
A switching arrangement according to claim 10 CHARACTERIZED IN THAT the switching arrangement further comprises: output interfacing means connected to the plurality of N output terminals comprising means for removing any control words added by the input interfacing means and for formatting each variable-length packet of information from the switching means according to a predetermined protocol required by an external device which is to receive the packet of information.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.