Flow control in a cell switched communication system

• US 6,018,518 A
• Filed: 01/10/1997
• Issued: 01/25/2000
• Est. Priority Date: 02/01/1996
• Status: Expired due to Fees

• Current Assignee: Madge Networks Ltd. (Celestica Incorporated)
• Original Assignee: Madge Networks Ltd. (Celestica Incorporated)
• Inventors: Smallwood, Mark Alexander Leith, Clarke, Michael Joseph
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US08/782,632
• Time in Patent Office: 1,110 Days
• Field of Search: 370/230, 370/231, 370/235, 370/236, 370/465, 370/468, 370/395, 370/397
• 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/5619 Network Node Interface, e.g. tandem connections, transit switching
• 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: H04Q 11/0478 Provisions for broadband connections

Abstract

In a cell switched communication system in which a source is connected to a network for transmission of cells to a network destination via a network element having a plurality of ports, said source generating resource cells containing information concerning a bandwidth allocated to the source for transmitting cells, a method of providing flow control at the network element comprises the steps of: (a) detecting a resource cell as it is received at an input port of the network element; (b) routing the resource cell to a resource cell processing means common to all the ports of the network element; (c) modifying information contained in the resource cell concerning the bandwidth allocation for the source on the basis of a determination of current utilisation of ports of the network element; and, (d) passing the modified resource cell to an output port of the network element for subsequent return to the source. Resource management (RM) cells received at an input port of a network element in an ATM communication system are routed to a centralised resource cell processing means where information in the resource cell relating to the bandwidth allocation of the source is modified to take account of the available bandwidth. The RM cell is subsequently passed back to the source to enable the source to modify its transmission rate to correspond to the modified allocated bandwidth for that source and thereby ensure that cells are not discarded by the network element due to traffic congestion.

Claims

1. A method of generating a bandwidth allocation variable for writing into resource cells by a network element in a cell switched connection system, said network element comprising a switch, said method comprising the steps of:

(a) calculating a cell rate variable which is a function of an aggregate value of bandwidths allocated to active sources connected to said network clement which are directing cell streams to one particular output port of said network element, the bandwidth allocation of the active sources being extracted from said resource cells; and

,

(b) determining an overload factor for said output port as a function of a rate of input of cells to said output port in relation to a desired rate of input of cells to said output port,

wherein said bandwidth allocation variable for each active source is set as said cell rate variable multiplied by said overload factor.

2. A method according to claim 1, in which said cell switched communication system is an asynchronous transfer mode (ATM) network, and where said resource cells are resource management (RM) cells, wherein a modified explicit rate (ER) value ERQ is calculated dynamically by a method comprising the following steps:

(a) determining a cell rate AACR using a mathematical function which takes an aggregate of allowed cell rate (ACR) values sampled from RM cells in one or more streams of ATM cells arriving at the switch ports which are to be routed to said switch output port; and

,

(b) determining an input rate R_i to an available bit rate (ABR) queue in an output buffer for said switch output port, whereby, ##EQU9## where R_t is a target rate for said switch output port which is less than or equal to a maximum cell rate for said switch output port.

3. A method according to claim 2, in which said target rate R_t is dependent on an output buffer fill level, where a faster target rate is selected when said buffer fill level is below a predetermined level and a slower target rate is selected when said buffer fill level is above a predetermined level.

4. A method according to claim 2, in which a continuous function is used to generate said target rate.

5. A method according to claim 2, in which ERQ values generated by the resource cell processing means are filtered.

6. A network element comprising a switch having a plurality of input ports and output ports for use in a cell switched communication system of the type where network sources generate resource cells containing information relating to a bandwidth allocation for said network sources which may be modified by said network element and passed back to said source to control traffic congestion at said network element, wherein said network element further comprises a computer programmed to generate a bandwidth allocation variable for writing into said resource cells in accordance with a method of generating said bandwidth allocation variable for writing into resource cells by a network element in a cell switched connection system comprising the following steps:

(a) calculating a cell rate variable which is a function of an aggregate value of bandwidths allocated to active sources connected to said network element which are directing cell streams to one particular output port of said network element, the bandwidth allocation of the active sources being extracted from said resource cells; and

,

(b) determining an overload factor for said output port as a function of a rate of input of cells to said output port in relation to a desired rate of input of cells to said output port,

wherein said bandwidth allocation variable for each active source is set as said cell rate variable multiplied by said overload factor.

7. A method of operating a cell switched communication network including a number of network elements according to claim 6 said method comprising the steps of:

(a) detecting a resource cell as it is received at an input port of said network element;

(b) routing said resource cell to a resource cell processing means common to all ports of said network element;

(c) modifying information contained in said resource cell concerning a bandwidth allocation for a source on the basis of a determination of current utilisation of said ports of said network element; and

,

(d) passing a modified resource cell to an output port of said network element for subsequent return to said source.