US5768258A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Selective congestion control mechanism for information networks
Assignee: International Business Machines Corp
•
Filing: 1993-10-23
•
Granted: 1998-06-16
•
Expires: 2013-10-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-30 08:12
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/00; H04L49/30; H04L49/3081; H04L2012/5619; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
82 words
Switching device for routing information through a communication network with a back-holding congestion control mechanism, comprising a selective congestion notification device (8, 10, 12) for transmitting a congestion notification (36) to enable throttling of a selected virtual connection, said congestion notification (36) containing routing information and deferment information, said deferment information including a predetermined duration of a deferment interval for which traffic on said selected virtual connection must go on hold or the transmission rate of the selected virtual connection is reduced.
Claim 2
Dependent Claim
82 words
Switching device for routing information through a communication network with a back-holding congestion control mechanism, comprising a selective congestion notification device (8, 10, 12) for transmitting a congestion notification (36) to enable throttling of a selected virtual connection, said congestion notification (36) containing routing information and deferment information, said deferment information including a predetermined duration of a deferment interval for which traffic on said selected virtual connection must go on hold or the transmission rate of the selected virtual connection is reduced.
Claim 3
Dependent Claim
37 words
Switching device according to claim 1, wherein a virtual connection is selected by counting the number of cells incoming from each virtual connection and selecting the virtual connection for throttling whose cell count exceeds a given threshold.
Claim 4
Dependent Claim
37 words
Switching device according to claim 1, wherein said deferment message includes a point in time at which transmission may be resumed at normal speed or a quantity of information units which must arrive before transmission is restarted.
Claim 5
Dependent Claim
59 words
Switching device according to claim 1, comprising at least an input-port module (8, 10, 12), a switching fabric (13, 14, 15) and an output-port module (7, 9, 11), wherein said input-port module (8, 10, 12) comprises a selective throttling device (18-22, 34, 35, 40, 41) for temporarily stopping transmission on the selected virtual connection or temporarily reducing transmission rate.
Claim 6
Dependent Claim
24 words
Switching device according to claim 4, wherein the throttling device (18-22, 34, 35, 40, 41) is designed to react to a congestion notification (36).
Claim 7
Dependent Claim
39 words
Switching device according to claim 4 or 5, further comprising a local congestion control mechanism, wherein a congested output-port module (7) notifies the input-port modules (8, 10, 12) to selectively hold back traffic which otherwise would cause further congestion.
Claim 8
Dependent Claim
29 words
Switching device according to claim 6, wherein the throttling device comprises dedicated devices for label bookkeeping (18-22), label searching (19), label filtering (34, 35), timestamping (35), and/or linked-list queueing.
References Cited (Backward Citations)
GB2181926A
Cited
US5115429A
Cited
US5128932A
Cited
EP0487235A2
Cited
US5313454A
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) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |