Selective congestion control mechanism for information networks

• US 5,768,258 A
• Filed: 04/17/1996
• Issued: 06/16/1998
• Est. Priority Date: 10/23/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schindler, Hans Rudolf, Van As, Harmen Roelof
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/624,597
• Time in Patent Office: 790 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236, 370/237, 370/238, 370/252, 370/253, 370/391, 370/395, 370/392, 370/394, 370/522, 370/468, 370/465
• US Class Current: 370/236
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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).

6. 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.

7. 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.