Patent US5901140A successfully refreshed from Google Patents.
US5901140A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Selective congestion control mechanism for information networks
Assignee: International Business Machines Corp
•
Filing: 1998-04-23
•
Granted: 1999-05-04
•
Expires: 2018-04-23
Abstract
Abstract This invention is an implementation of a congestion control mechanism, especially for ATM networks supporting data services or other nonreserved bandwidth traffic, e.g. in multimedia applications. It reacts immediately upon detection of a traffic bottleneck by selectively and temporarily holding back the data traffic that is to pass the bottleneck (5). A congested node (3) transmits congestion notifications (36) containing routing label information and deferment information to upstream nodes (2), thus enabling selective, temporary throttling action. If congestions persist, further notifications may be spread backwards step by step, eventually reaching the sources. A specific implementation is given for PRIZMA type switching nodes.
Inventors
- 👤 Harmen Roelof Van As
- 👤 Hans Rudolf Schindler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 17:39
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/25; H04L49/253; H04L49/255; H04L2012/5619; H04L2012/562; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
120 words
A congestion control system for a node in a network having a plurality of network nodes interconnected by transmission links, said system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 2
Dependent Claim
120 words
A congestion control system for a node in a network having a plurality of network nodes interconnected by transmission links, said system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 3
Dependent Claim
128 words
For use in a network having a plurality of nodes interconnected by transmission links, each of said nodes receiving data traffic from other nodes through the transmission links, a node comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 4
Dependent Claim
128 words
For use in a network having a plurality of nodes interconnected by transmission links, each of said nodes receiving data traffic from other nodes through the transmission links, a node comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 5
Dependent Claim
136 words
A data communication network comprising a plurality of nodes and a plurality of transmission links interconnecting said nodes, said nodes exchanging data traffic through said transmission links, at least one of said nodes including a congestion control system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 6
Dependent Claim
136 words
A data communication network comprising a plurality of nodes and a plurality of transmission links interconnecting said nodes, said nodes exchanging data traffic through said transmission links, at least one of said nodes including a congestion control system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a deferment interval generator responding to detection of a congested state to calculate deferment intervals for the identified sources, each deferment interval indicating a length of time during which the identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the deferment interval for the source identified in the instruction.
Claim 7
Dependent Claim
135 words
A congestion control system for a node in a network having a plurality of network nodes interconnected by transmission links, said node receiving data traffic from other network nodes through the transmission links, said congestion control system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a pause time generator responding to detection of a congested state to calculate pause times for the identified sources, each pause time indicating a length of time during which an identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the pause time for the source identified in the instruction.
Claim 8
Dependent Claim
135 words
A congestion control system for a node in a network having a plurality of network nodes interconnected by transmission links, said node receiving data traffic from other network nodes through the transmission links, said congestion control system comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a pause time generator responding to detection of a congested state to calculate pause times for the identified sources, each pause time indicating a length of time during which an identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the pause time for the source identified in the instruction.
Claim 9
Dependent Claim
128 words
For use in a network having a plurality of nodes interconnected by transmission links, each of said nodes receiving data traffic from other nodes through the transmission links, a node comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a pause time generator responding to detection of a congested state to calculate pause times for the identified sources, each pause time indicating a length of time during which an identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the pause time for the source identified in the instruction.
Claim 10
Dependent Claim
128 words
For use in a network having a plurality of nodes interconnected by transmission links, each of said nodes receiving data traffic from other nodes through the transmission links, a node comprising: a congestion detector for detecting a congested state at the node, said detector identifying one or more sources of data traffic contributing to the congested state; a pause time generator responding to detection of a congested state to calculate pause times for the identified sources, each pause time indicating a length of time during which an identified source is to defer sending of traffic to the node; and a congestion notification element for sending a deferment instruction to each of the identified sources, each deferment instruction including the pause time for the source identified in the instruction.
Claim 11
Dependent Claim
117 words
For use in a network comprising a plurality of nodes interconnected by transmission links, said nodes exchanging data through virtual connections on said transmission links, a congestion control method implemented at each of one or more of said nodes, said method comprising the steps of: monitoring the traffic at the node to determine when the node has entered a congested state; identifying one or more sources of data traffic contributing to the congested state; for each identified source, calculating a pause time establishing a length of time during which the source is to stop sending data traffic to said node; sending a pause instruction including the calculated pause time to one or more of the identified sources.
Claim 12
Dependent Claim
117 words
For use in a network comprising a plurality of nodes interconnected by transmission links, said nodes exchanging data through virtual connections on said transmission links, a congestion control method implemented at each of one or more of said nodes, said method comprising the steps of: monitoring the traffic at the node to determine when the node has entered a congested state; identifying one or more sources of data traffic contributing to the congested state; for each identified source, calculating a pause time establishing a length of time during which the source is to stop sending data traffic to said node; sending a pause instruction including the calculated pause time to one or more of the identified sources.
References Cited (Backward Citations)
US5115429A
Cited
US5128932A
Cited
US5313454A
Cited
US5493566A
Cited
US5631935A
Cited
US5367523A
Cited
US5457687A
Cited
US5570348A
Cited
US5633859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-03 | 2002-11-02 | 2003-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-03 | 2006-11-02 | 2007-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-03 | 2010-11-02 | 2011-05-04 | $7700.00 | Window Closed / Lapsed |