Method and system for performing traffic congestion control in a data communication network

• US 5,790,522 A
• Filed: 06/23/1995
• Issued: 08/04/1998
• Est. Priority Date: 10/07/1994
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Fichou, Aline, Galand, Claude, Iliadis, Ilias, Jacquart, Xavier, Louis, Philippe, Suffern, Edward, Spagnol, Victor
• Primary Examiner(s): NGUYEN, CHAU T
• Application Number:
  US08/494,135
• Time in Patent Office: 1,138 Days
• Field of Search: 370/13, 370/17, 370/60, 370/60.1, 370/94.2, 370/84, 370/85.6, 370/229, 370/230, 370/236, 370/395, 370/398, 370/465, 370/468, 370/412, 370/413, 370/414, 370/415, 370/416
• 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/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 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Traffic congestion control is provided for a network node multiport switch capable of switching data packets of different priorities from input lines, via receive adapters, to output lines via transmit adapters. A spacing function is performed to limit the rate of data transfers through the switch in the absence of high priority data at the input lines and in the absence of a backpressure signal indicating the switch is congested at its output. If high priority data is detected or a backpressure signal has been generated, the data transfer rate is increased to deal with possible congestion.

Claims

1. For use in a data communications network wherein data packets having assigned priority levels are transported between network nodes interconnected by transmission links and wherein one or more of the network nodes includes a multi-port switch for switching packets received on any of a plurality of input lines to any of a plurality of output lines, said switch comprising a plurality of receive adapters, each of which is connected to an input line and includes multiple input buffers for enqueueing received packets as a function of the priority levels of those packets, a plurality of transmit adapters, each of which is connected to an output line, a switch fabric for directing a packet provided from one of the multiple input buffers in one of the receive adapters to one of the transmit adapters, said switch fabric being capable of transferring packets from receive adapters to transmit adapters at a predetermined transfer rate, an improved method of providing congestion control in the switch comprising the steps of:

monitoring the input buffers in each receive adapter for the presence of received packets having a predetermined priority level;

enabling a spacing function in the absence of received packets having the predetermined assigned priority level, said spacing function causing received packets having other than the predetermined priority level to be transferred to the switch fabric at a transfer rate lower than the predetermined packet transfer rate of the switch; and

disabling the spacing function upon detection of the presence of packets having the predetermined priority level to increase the packet transfer rate to the predetermined packet transfer rate.

2. A method of providing congestion control as set forth in claim 1 wherein the predetermined priority level is assigned to real-time data, including voice and video data.

3. A method of providing congestion control as set forth in claim 2 wherein packets may be assigned one of at least three possible priority levels, two of which are lower than the predetermined priority level and wherein there are at least two packet transfer rates lower than the predetermined packet transfer rate.

4. A method of providing congestion control as set forth in claim 3 including the additional steps of:

defining a threshold level for each of the input buffers in the receive adapter;

monitor the input buffer contents to detect when the contents of an input buffer exceed the defined threshold level; and

enabling the transfer of packets at a rate lower than the predetermined packet transfer rate by allowing the spacing function to be enabled only while the buffer contents remain below the threshold level, otherwise disabling the spacing function to cause packets to be transferred at the predetermined packet transfer rate.

5. For use in a data communications network wherein multi-priority packets are transported between network nodes interconnected by transmission lines capable of transporting packets at predetermined line rates and wherein one of more of the network nodes includes a multiport switch for switching packets received on any of a plurality of input lines to any of a plurality of output lines at packet transfer rates up to a predetermined maximum packet transfer rate, an improved method for providing switch congestion control comprising the steps of:

causing the switch to transfer packets at a rate less than the maximum transfer rate only when no high priority packets are detected at the input to the multiport switch; and

increasing the packet transfer rate to the maximum packet transfer rate if one or more high priority packets are detected at the input to the multiport switch.

6. For use in a data communications network wherein high priority level packets and lower priority level packets are transported between network nodes over interconnecting transmission lines, an improved multiport switch located in at least one of the network nodes, said improved multiport switch comprising:

a plurality of receive adapters, each of which is connected to an input line and includes multiple input buffers for enqueueing received packets as a function of the priority levels of those packets;

a plurality of transmit adapters, each of which is connected to an output line;

a switch fabric for directing a packet provided from one of the multiple input buffers in one of the receive adapters to one of the transmit adapters, said switch fabric being capable of transferring packets from receive adapters to transmit adapters at a predetermined transfer rate; and

a manager module for causing enqueued packets to be transferred from the input buffers to the switch fabric at a rate not exceeding a first packet transfer rate provided no high priority packets are enqueued in the input buffers, said manager module causing enqueued packets to be transferred from the input buffers to the switch fabric at a second packet transfer rate higher than the first packet transfer rate if any high priority packets are detected in the input buffers.

7. An improved multiport switch as set forth in claim 6 wherein the lower priority level includes at least two different low priority levels and wherein the number of possible packet transfer rates which may be selected by the manager module equals the number of possible packet priority levels.

8. An improved multiport switch as set forth in claim 6 or claim 7 further including

buffer registers for storing threshold values representing upper limits on the amount of data to be enqueued in each of the multiple input buffers;

a threshold detector for producing a limit signal when the amount of data enqueued in one of more of said multiple input buffers has exceeded the applicable threshold value; and

means responsive to the limit signal to increase the rate at which packets are transferred from the receive adapter to the switching fabric.