US5416769A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Controlled-feedback packet switching system
Assignee: AT&T Inc
•
Filing: 1993-07-13
•
Granted: 1995-05-16
•
Expires: 2013-07-13
Abstract
Abstract Packets or cells received from different input ports of a switch and destined for a common output port of that switch, are analyzed to determine their priority level. Lower-priority packets or cells are buffered in recirculation delay lines of appropriately-selected lengths, and thereafter scheduled for transmission to the output port based on their level of priority.
Inventors
- 👤 Mark J. Karol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:57
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/254; H04L49/20; H04L49/30; H04L49/3081; H04L49/50; H04L49/505; H04L49/508; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/565; H04L2012/5651; H04L2012/5678; H04L2012/5679; H04L49/15
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
109 words
A packet switching system comprising: at least one switching block having a plurality of input and output ports; a control circuit for determining a) priority levels of packets received by the input ports and b) delivery time of packets to the output ports; a plurality of recirculation delay elements, each one of which is connected to a dedicated input port and a dedicated output port; and means for buffering a lower-priority packet which is contending for an output port with one or more higher-priority packets, in a selected one of the recirculation delay elements based on the priority level of the lower-priority packet as determined by the control circuit.
Claim 2
Dependent Claim
109 words
A packet switching system comprising: at least one switching block having a plurality of input and output ports; a control circuit for determining a) priority levels of packets received by the input ports and b) delivery time of packets to the output ports; a plurality of recirculation delay elements, each one of which is connected to a dedicated input port and a dedicated output port; and means for buffering a lower-priority packet which is contending for an output port with one or more higher-priority packets, in a selected one of the recirculation delay elements based on the priority level of the lower-priority packet as determined by the control circuit.
Claim 3
Dependent Claim
56 words
The invention of claim 1 wherein said buffering means comprises: means for routing the lower-priority packet to one or more recirculation delay elements until the lower-priority packet is no longer in contention for the output port with at least one higher-priority packet; and means for keeping track of all packets routed to all recirculation delay elements.
Claim 4
Dependent Claim
26 words
The invention of claim 2 further comprising: means for limiting the number of times a lower-priority packet is routed to one or more recirculation delay elements.
Claim 5
Dependent Claim
47 words
The invention of claim 1 wherein when two packets of identical priority levels are a) received concurrently from two separate input ports, and b) destined for a single output port, one of the two packets is arbitrarily chosen to be buffered in a selected recirculation delay element.
Claim 6
Dependent Claim
42 words
The invention of claim 1 wherein the recirculation delay elements have differing lengths and wherein a particular recirculation delay element is selected to buffer a packet based on the priority level of the packet and the length of the recirculation delay element.
Claim 7
Dependent Claim
25 words
The invention of claim 5 wherein lower-priority packets are buffered in longer recirculation delay elements and higher-priority packets are buffered in shorter recirculation delay elements.
Claim 8
Dependent Claim
25 words
The invention of claim 1 further comprising means for keeping all packets routed to an output port of the switching block in a first-in-first-out sequence.
Claim 9
Dependent Claim
93 words
Apparatus for use in a packet switching system comprising: means for determining the level of priority of incoming packets received from different input ports of the packet switching system and destined for a common output port of the packet switching system; means for routing the highest priority packet to the output port; means for buffering in selected ones of a plurality of recirculation delay lines lower-priority packets; and means for scheduling delivery to the output port of the lower-priority packets buffered in the recirculation delay lines based on their determined level of priority.
Claim 10
Dependent Claim
93 words
Apparatus for use in a packet switching system comprising: means for determining the level of priority of incoming packets received from different input ports of the packet switching system and destined for a common output port of the packet switching system; means for routing the highest priority packet to the output port; means for buffering in selected ones of a plurality of recirculation delay lines lower-priority packets; and means for scheduling delivery to the output port of the lower-priority packets buffered in the recirculation delay lines based on their determined level of priority.
Claim 11
Dependent Claim
26 words
The apparatus of claim 8 wherein the buffering means comprises: means for routing at least once the lower-priority packets to one or more recirculation delay lines.
Claim 12
Dependent Claim
27 words
The invention of claim 8 further comprising: means for limiting the number of times a lower-priority packet can be routed to one or more recirculation delay lines.
Claim 13
Independent Claim
80 words
A method of routing packets in a switch comprising: determining levels of priority of incoming packets received from different input ports of the switch and destined for a common output port of the switch; routing the highest priority packet to the output port; buffering in selected ones of a plurality of recirculation delay lines lower-priority packets; and scheduling delivery to the output port of the lower-priority packets buffered in the recirculation delay lines based on their determined level of priority.
Claim 14
Independent Claim
80 words
A method of routing packets in a switch comprising: determining levels of priority of incoming packets received from different input ports of the switch and destined for a common output port of the switch; routing the highest priority packet to the output port; buffering in selected ones of a plurality of recirculation delay lines lower-priority packets; and scheduling delivery to the output port of the lower-priority packets buffered in the recirculation delay lines based on their determined level of priority.
Claim 15
Dependent Claim
103 words
A packet switching system comprising: a switching fabric having at least one switching block with a plurality of input and output ports; a plurality of recirculation delay elements, each one of which is connected to a dedicated input port and a dedicated output port of the switching fabric; a control circuit for a) determining levels of priority of packets received from the input ports, and b) selecting one of the recirculation delay elements through which, one or more lower-priority packets contending for one of the output ports with one or more higher priority packets is returned to the switching fabric at least once.
Claim 16
Dependent Claim
103 words
A packet switching system comprising: a switching fabric having at least one switching block with a plurality of input and output ports; a plurality of recirculation delay elements, each one of which is connected to a dedicated input port and a dedicated output port of the switching fabric; a control circuit for a) determining levels of priority of packets received from the input ports, and b) selecting one of the recirculation delay elements through which, one or more lower-priority packets contending for one of the output ports with one or more higher priority packets is returned to the switching fabric at least once.
Claim 17
Dependent Claim
33 words
The invention of claim 12 further comprising: means for routing a packet to an output port when the packet is in contention for the output port with another packet of equal priority level.
Claim 18
Dependent Claim
43 words
The invention of claim 12 further comprising: means for routing a packet to an output port based on the position of the input port from which said packet is received when said packet is in contention with another packet of equal priority level.
References Cited (Backward Citations)
US4472801A
Cited
US4761780A
Cited
US4879712A
Cited
US4866701A
Cited
US4893304A
Cited
US4891803A
Cited
US5126999A
Cited
US5233606A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-15 | 1998-11-14 | 1999-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-15 | 2002-11-14 | 2003-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-15 | 2006-11-14 | 2007-05-16 | $7700.00 | Window Closed / Lapsed |