Apparatus and method for congestion control in high speed networks

• US 6,144,639 A
• Filed: 09/03/1997
• Issued: 11/07/2000
• Est. Priority Date: 09/03/1996
• Status: Expired due to Term

• Current Assignee: SBC Technology Resources, Inc. (AT&T, Inc.), University of Texas At Austin (University of Texas System)
• Original Assignee: SBC Technology Resources, Inc. (AT&T, Inc.), University of Texas At Austin (University of Texas System)
• Inventors: Zhao, Yongdong, Li, San-Qi, Sigarto, Sam
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Pezzlo, John
• Application Number:
  US08/922,457
• Time in Patent Office: 1,161 Days
• Field of Search: 370/412, 370/468, 370/236, 370/232, 370/235
• US Class Current: 370/235
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR

Abstract

An adjustable bit rate (ABR) feedback control scheme is provided where the effects of multiloop delays and high priority traffic transmission are built into the control model. The data traffic is filtered by a low pass filter. Then, the low frequency bandwidth of the filtered traffic is measured and compared to a predetermined threshold. If the measured value exceeds the threshold, the ABR traffic flow is reduced. If the measured value is less than the threshold, the ABR traffic flow is increased. In addition, a General Prediction Control (GPC) method may be applied to the control model for optimal performance. An object of the invention is to minimize the unused link capacity subject to no congestion, where the ABR traffic is adapted to the low frequency variation of high priority traffic flow for high efficiency.

Claims

1. A traffic congestion control apparatus for use in a network having a plurality of types of data traffic, said data traffic comprising high priority traffic and low priority traffic, said network having a plurality of links through which said data traffic flows, each of said links being susceptible to data traffic congestion, said apparatus comprising:

a processor comprising a filter through which the data traffic flows;

a sampler which periodically measures a characteristic of said data traffic filtered by said filter, said measured characteristic indicating a present link capacity requirement of the filtered traffic;

a flow control system for adjusting a transmission flow rate of at least the low priority traffic of said data traffic; and

a comparator which compares the measured characteristic with a predetermined threshold, said comparator sending a first signal to said flow control system when the measured characteristic exceeds the predetermined threshold to thereby indicate link congestion, said comparator further sending a second signal to said flow control system when the measured characteristic is below the predetermined threshold to thereby indicate unused link capacity;

said flow control system reducing the transmission rate of the low priority traffic in response to receipt of the first signal and increasing the transmission rate of the low priority traffic in response to receipt of the second signal.

2. The traffic congestion control apparatus in accordance with claim 1, wherein the measured characteristic is a low frequency bandwidth.

3. The traffic congestion control apparatus in accordance with claim 2, wherein the network is an asynchronous transfer method (ATM) network.

4. The traffic congestion control apparatus in accordance with claim 3, wherein the high priority data traffic comprises constant bit rate (CBR) traffic and variable bit rate (VBR) traffic, and the low priority traffic comprises available bit rate (ABR) traffic.

5. The traffic congestion control apparatus in accordance with claim 1, further comprising a queue buffer which temporarily stores said data traffic before said data traffic flows through each of said links.

6. The traffic congestion control apparatus in accordance with claim 5, wherein said queue buffer is a SRAM.

7. The traffic congestion control apparatus in accordance with claim 1, wherein the filter comprises a low pass filter.

8. The traffic congestion control apparatus in accordance with claim 1, in which the processor further comprises a digital signal processor for performing a filtering operation on said data traffic.

9. The traffic congestion control apparatus in accordance with claim 8, wherein the filtering operation comprises a multiple step moving average operation having a predetermined time step unit.

10. The traffic congestion control apparatus in accordance with claim 1, wherein only the high priority traffic is filtered by the filter.

11. The traffic congestion control apparatus in accordance with claim 2, further comprising a controller which calculates an optimal low priority traffic flow rate based on the measured low frequency bandwidth of the filtered data traffic and the total link capacity, said controller indicating to said flow control system an amount to adjust the low priority data traffic flow based on the calculated optimal low priority traffic flow rate.

12. The traffic congestion control apparatus in accordance with claim 11, wherein said controller further determines a round trip delay and accounts for the round trip delay in the calculation of the optimal low priority traffic flow rate.

13. The traffic congestion control apparatus in accordance with claim 12, further comprising a plurality of flow control systems, each of said flow control systems being associated with each link, said controller indicating the optimal flow rate to each of said plurality of flow control systems.

14. The traffic congestion control apparatus in accordance with claim 13, wherein each of said flow control systems controls a flow of a plurality of low priority inputs and said controller accounts for the number of inputs to each flow control system to determine the optimal flow rate for each flow control system.

15. The traffic congestion control apparatus in accordance with claim 11, wherein said controller utilizes a Generated Prediction Control process to eliminate low frequency, high magnitude oscillations of the low priority traffic flow rate.

16. The traffic congestion control apparatus in accordance with claim 1, wherein the predetermined threshold equals the link capacity.

17. A method for controlling congestion in a network having data traffic comprising high priority traffic and low priority traffic, the low priority traffic being transmitted by a plurality of data inputs, said network comprising a plurality of links through which the data traffic flows, said method comprising:

filtering the data traffic; and

periodically repeating the following;

sampling the filtered traffic to estimate a present link capacity required by the high priority traffic;

determining the remaining link capacity;

calculating a transmission rate for each data input to minimize an unused link capacity of each link subject to no congestion; and

adjusting a transmission flow rate of each data input to match the calculated transmission rate.

18. The method for controlling congestion in a network of claim 17, wherein said filtering comprises passing the data traffic through a low pass filter.

19. The method for controlling congestion in a network of claim 18, wherein said sampling comprises measuring the low frequency bandwidth of the filtered traffic.

20. The method for controlling congestion in a network of claim 19, wherein said calculating further comprises performing a Generated Prediction Control process to eliminate low frequency, high magnitude oscillations of the low priority traffic.

21. The method for controlling congestion in a network of claim 17, wherein the filtered data traffic includes the high priority traffic.

22. A traffic congestion control apparatus for use in a network having a plurality of types of data traffic, said data traffic comprising high priority traffic and low priority traffic, said network having a plurality of links through which said data traffic flows, each of said links being susceptible to data traffic congestion, said apparatus comprising:

filter means for filtering the data traffic;

sampling means for sampling a characteristic of the data traffic filtered by the filtering means, the characteristic of the data traffic indicating a present link capacity requirement of the filtered traffic; and

adjustment means for adjusting the transmission rate of the low priority traffic in response to the sampled characteristic.