A device and algorithm for fairly allocating available bandwidth between contending connections at a contention point in a data network. The allocation is based on global queue size at the contention point and a weighted value assigned to the data traffic. The device and algorithm find particular application in an ATM network which supports the available bit rate (ABR) service category.
|US5313454||Apr 1, 1992||May 17, 1994||Stratacom, Inc.||Congestion control for cell networks|
|US5594729||Sep 23, 1994||Jan 14, 1997||Lucent Technologies Inc.||System and method for employing single-bit feedback control within a variable bit rate data transmission network|
|US5734825||Jul 18, 1994||Mar 31, 1998||Digital Equipment Corporation||Traffic control system having distributed rate calculation and link by link flow control |
|US5737313||Mar 15, 1996||Apr 7, 1998||NEC USA, Inc.||Design of a closed loop feed back control for ABR service|
|US5805577||Jul 19, 1996||Sep 8, 1998||Erica: explicit rate indication for congestion avoidance in ATM networks|
|US5864536||Aug 28, 1996||Jan 26, 1999||Siemens Aktiengesellschaft||Method and apparatus for adapting a transmission bit rate of a data multiplexer operating according to an asynchronous transfer mode|
|US5867482||Feb 12, 1996||Feb 2, 1999||NEC Corporation||Traffic control method and system for ATM switching apparatus|
|US5898669||Mar 22, 1996||Apr 27, 1999||ATM traffic management device|
|US5926625||Feb 6, 1997||Jul 20, 1999||Compex, Inc.||Self-programming switch for computer networks|
|US5956322||Mar 27, 1997||Sep 21, 1999||Caldetron Systems, Inc.||Phantom flow control method and apparatus|
|US5966381||Mar 20, 1996||Oct 12, 1999||Sun Microsystems, Inc.||Method and apparatus for explicit rate flow control in ATM networks|
|US6046983||Apr 1, 1997||Apr 4, 2000||Nippon Telegraph and Telephone Corporation||Dynamic rate control system|
|US6438135||Oct 21, 1999||Aug 20, 2002||Advanced Micro Devices, Inc.||Dynamic weighted round robin queuing|
|US6587436||Nov 24, 1997||Jul 1, 2003||Cisco Technology, Inc.||Method and apparatus for allocation of available bandwidth|
|US6747990||Jan 10, 2000||Jun 8, 2004||NEC Corporation||Packet communication system, network-side apparatus to be used therein, and time slot allocation control method|
|US6952401||Mar 17, 2000||Oct 4, 2005||Broadcom Corporation||Method for load balancing in a network switch|
|US7072299||Aug 20, 2001||Jul 4, 2006||International Business Machines Corporation||Credit-based receiver using selected transmit rates and storage thresholds for preventing under flow and over flow-methods, apparatus and program products|
|US7143154||Jan 26, 2001||Nov 28, 2006||Lucent Technologies Inc.||Internet protocol security framework utilizing predictive security association re-negotiation|
|US7349406||Oct 18, 2001||Mar 25, 2008||Network Equipment Technologies Inc.||Method and apparatus for virtual network connection merging|
|US7369504||Dec 12, 2002||May 6, 2008||Alcatel Canada, Inc.||Bandwidth management of resilient packet ring network|
|US7843943||Mar 11, 2008||Nov 30, 2010||Nokia Corporation||Differentiation for bandwidth request contention|
|US7876680||Jun 14, 2005||Jan 25, 2011||Broadcom Corporation||Method for load balancing in a network switch|
|US8102865||May 16, 2008||Jan 24, 2012||Microsoft Corporation||Group based allocation of network bandwidth|
1. A method of fairly allocating bandwidth to contending connections at a queuing point in a data network comprising:
- computing a common control factor (OBW) used as the basis for allocating bandwidth to all contending connections wherein the computing of the common control factor is by a non linear process including, the steps of multiplying a previous value of the control factor by a function of queue depth and determining a value for the function of queue depth in order to achieve a target queue depth; and
- computing the bandwidth to be attributed to each contending connection by multiplying the common control factor by a weighting factor corresponding to that connection.
2. The method as defined in claim 1 wherein said data network is a packet-based switching network.
3. The method as defined in claim 2 wherein said packet based network is an Asynchronous Transfer Mode (ATM) network.
4. The method as defined in claim 3 wherein said contending connections include Available Bit Rate (ABR) category of service data traffic.
5. The method as defined in claim 4 wherein said ABR traffic includes resource management (RM) cells carrying Explicit Rate (ER) information through said network.
6. The method as defined in claim 5 wherein said ER information includes said bandwidth to be attributed to individual connections.
7. A system for fairly allocating bandwidth to contending connections at a queuing point in a data network comprising:
- computing means to compute a common control factor (OBW) used as the basis for the allocating bandwidth to all contending connections wherein the computing of the common control factor is by a non-linear process including the steps of multiplying a previous value of the control factor by a function of a queue depth and determining a value for the function of queue depth in order to achieve a target queue depth; and
- means to compute the bandwidth to be attributed to each contending connection by multiplying the common control factor by weighting factor which correspond to that connection.
8. A system as defined in claim 7 wherein said data network comprises an ATM system carrying multi-service traffic including ABR category of traffic.
9. A system as defined in claim 8 wherein said ABR traffic includes a resource management cell carrying congestion information such as Explicit Rate (ER) information through said network.
10. A system as defined in claim 9 wherein said ER information includes bandwidth values that may be attributed to individual connections.
11. A system as defined in claim 10 wherein said ER information in said RM cell is changed to include a new bandwidth value attributed to individual connections if said bandwidth value is lower than said ER information already in said RM cell.