US6667985B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communication switch including input bandwidth throttling to reduce output congestion
Assignee: HP Inc
•
Filing: 1999-08-31
•
Granted: 2003-12-23
•
Expires: 2019-08-31
Abstract
Abstract A network switch maintains transmit queues and for each transmit queue a table which identifies the contributions of traffic received at the ingress ports to that queue. When a queue is too long, a pause frame is dispatched from a selected one of the ingress ports. The ingress port may be selected as that making the greatest contribution to the transmit queue. However, a control algorithm allows ports carrying high priority traffic to be excluded from the selection.
Inventors
- 👤 Justin A Drummond-Murray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:29
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/505; H04L49/508; H04L47/00; H04L47/10; H04L47/26; H04L47/29; H04L47/30; H04L49/501; H04L49/503; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5637; H04L2012/5678; H04L2012/5681; H04L2012/5683; H04L49/30; H04L49/3009
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
176 words
A switch for a data communication system, the switch comprising: a multiplicity of receive ports operative to receive addressed data packets; a multiplicity of transmit ports operative to transmit addressed data packets; means for storing said addressed data packets prior to transmission from the ports that are operative to transmit data packets, said means for storing establishing a transmit queue of addressed data packets for each of said transmit ports; means responsive to some of said addressed data packets for establishing for each said transmit queue measures of the contribution to that transmit queue from each of said multiplicity of receive ports; means responsive to said measures and to an indication that a transmit queue of data packets for one of said transmit ports is excessively long and to identify at least one of said receive ports that provides data packets to said excessively long transmit queue; and means operative to dispatch from the identified receive port a control frame which prescribes a temporary cessation of the sending of data packets to the identified receive port.
Claim 2
Dependent Claim
176 words
A switch for a data communication system, the switch comprising: a multiplicity of receive ports operative to receive addressed data packets; a multiplicity of transmit ports operative to transmit addressed data packets; means for storing said addressed data packets prior to transmission from the ports that are operative to transmit data packets, said means for storing establishing a transmit queue of addressed data packets for each of said transmit ports; means responsive to some of said addressed data packets for establishing for each said transmit queue measures of the contribution to that transmit queue from each of said multiplicity of receive ports; means responsive to said measures and to an indication that a transmit queue of data packets for one of said transmit ports is excessively long and to identify at least one of said receive ports that provides data packets to said excessively long transmit queue; and means operative to dispatch from the identified receive port a control frame which prescribes a temporary cessation of the sending of data packets to the identified receive port.
Claim 3
Dependent Claim
19 words
The switch according to claim 1 , wherein said means for establishing the measures comprises a host matrix table.
Claim 4
Dependent Claim
58 words
The switch according to claim 1 , wherein said means operative to dispatch a control frame comprises a counter incremented in accordance with addressed data packets received by the identified receive port, means for comparing the content of the counter with a threshold to initiate said control frame and means for adjusting a decrementing rate of the counter.
Claim 5
Dependent Claim
30 words
The switch according to claim 1 , wherein the means responsive to said measures comprises a processor operable in accordance with a control algorithm which identifies the identified receive port.
Claim 6
Dependent Claim
21 words
The switch according to claim 1 , wherein address data of said addressed data packets comprises MAC source and destination addresses.
Claim 7
Dependent Claim
148 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports to establish, for said transmit queue, the ports which make contributions of addressed data packets to said transmit queue and measures of said contributions; means responsive to said measures and to said indication, to select a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of data packets to said particular port.
Claim 8
Dependent Claim
148 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports to establish, for said transmit queue, the ports which make contributions of addressed data packets to said transmit queue and measures of said contributions; means responsive to said measures and to said indication, to select a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of data packets to said particular port.
Claim 9
Dependent Claim
153 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports for establishing, for said transmit queue, a matrix table which identifies the ports that make contributions of data packets to said transmit queue and measures of said contributions; means responsive to said matrix table and to said indication to select a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of data packets to said particular port.
Claim 10
Dependent Claim
153 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports for establishing, for said transmit queue, a matrix table which identifies the ports that make contributions of data packets to said transmit queue and measures of said contributions; means responsive to said matrix table and to said indication to select a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of data packets to said particular port.
Claim 11
Dependent Claim
167 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports to establish, for said transmit queue, a matrix table which identifies the ports that make contributions of addressed data packets to said transmit queue and measures of said contributions; a processor responsive to said matrix table and to said indication and operable in accordance with a control algorithm to make a selection of a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of addressed data packets to said particular port.
Claim 12
Dependent Claim
167 words
A switch for a data communication system, the switch comprising: a multiplicity of ports operative to receive and transmit addressed data packets; means for establishing, for at least one port of said multiplicity of ports, a transmit queue of addressed data packets for transmission from said one port; means for providing an indication when said transmit queue is excessively long; means for monitoring addressed data packets received at said ports to establish, for said transmit queue, a matrix table which identifies the ports that make contributions of addressed data packets to said transmit queue and measures of said contributions; a processor responsive to said matrix table and to said indication and operable in accordance with a control algorithm to make a selection of a particular port that contributes addressed data packets to said transmit queue; and means operative to dispatch from said particular port a control frame comprising an operating code that prescribes a temporary cessation of the sending of addressed data packets to said particular port.
Claim 13
Dependent Claim
21 words
The switch according to claim 8 , wherein said control algorithm excludes at least one of said ports from said selection.
References Cited (Backward Citations)
WO1994014266A1
Cited
GB2281005A
Cited
WO1995015637A1
Cited
US5859837A
Cited
US5983278A
Cited
US6141323A
Cited
US6144640A
Cited
US6192028B1
Cited
WO1999000949A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-12-22 | 2007-06-23 | 2007-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-22 | 2011-06-23 | 2011-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-22 | 2015-06-23 | 2015-12-23 | $7700.00 | Window Closed / Lapsed |