Method and equipment for controlling the congestion management and scheduling of transmission-link capacity in packet-switched telecommunications

• US 7,573,818 B2
• Filed: 10/13/2004
• Issued: 08/11/2009
• Est. Priority Date: 10/14/2003
• Status: Expired due to Fees

• Current Assignee: Coriant Oy (Infinera Corp.)
• Original Assignee: Tellabs Oy (Infinera Corp.)
• Inventors: Laulainen, Mikko, Vaananen, Janne
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Lai; Andrew
• Application Number:
  US10/575,706
• Publication Number:
  US 20070058536A1
• Time in Patent Office: 1,763 Days
• Field of Search: 370/235, 370/232, 370/230.1, 370/230, 370/229, 370/428, 709/235, 709/232, 709/230
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/326 with random discard, e.g. random early discard [RED]
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first
• CPC Class Codes: H04L 47/627 policing

Abstract

The invention relates to a method and equipment for controlling the congestion management and transmission-link-capacity scheduling in packet-switched telecommunications, in such a way that 1) it is possible to define what share of the capacity of the transmission link will be reserved for traffic representing a specific service level class, and 2) it is possible to define the weighting coefficient that the portion of the traffic exceeding the reservation of each service level class will use to compete for the portion of the capacity of the transmission link that is not reserved, or that is reserved but is not being used momentarily by traffic entitled to the reservation, and 3) it is possible to use overbooking, in such a way that the reduction in service quality due to overbooking affects only the service level class in which overbooking is used, and 4) it is possible to prevent an increase in delays detrimental to traffic-flow control even in a congestion situation arising from overbooking. The invention is based on measuring the traffic flow that comes to be scheduled, in which the flow is formed of packets representing a specific service level class arriving in the queue, or some of the relevant packets, and on controlling the operation of the scheduler and congestion limitation mechanism on the basis of the measurement results.

Claims

1. A method for controlling the congestion management and the scheduling of transmission link capacity in packet-switched telecommunications, in which method

digital information is transmitted as constant or variable-length packets,

identifier data is attached to the packets, on the basis of which the packets are divided into at least two different service level classes,

on the basis of the service level class data, each packet is routed to one of the FIFO queues, which are one for each service level class,

at least one service level class is such that identifier data is attached to the packets belonging to it, with the aid of which the packets are divided into at least two internal sub-groups in the service level class,

the packets belonging to the same service level class form a flow, in which the transmission order of the packets is retained,

the available capacity of outgoing link or links of a system is scheduled for the service-level-class-specific FIFO queues using a weighting-coefficient-based scheduling method, a priority-based scheduling method, or a combination of these methods, and

congestion in the service-level-class-specific FIFO queues is limited by dropping or marking packets in the queue or arriving in the queue, wherein a packet-specific priority value in the priority-based scheduling and/or a weighting coefficient in the weighting-coefficient-based scheduling is defined from a joint effect of a variable q and a variable vector x and that a selection of packets within a specific service level class, to which packets dropping or marking will be applied in a congestion situation, are defined from an effect of the variable vector x, in which the variable q is defined from the service level class, to which the traffic represented by the packet in question belongs, and the variable vector x is formed of the results provided by measurement applied to the traffic flow representing the service level class being examined, said measurement results depending on temporal variation in data transmission speed of the traffic representing the traffic flow being examined and on distribution between different sub-groups of packets representing the traffic flow being examined.

2. The method according to claim 1, wherein the temporal variation in the data transmission speed is depicted using a double-value variable, which states whether the number of bits transmitted during an arbitrary monitoring interval T from the past to the present is less than CIR×

T+CBS, in which CIR is the transmission band available to the service level class being examined (committed information rate) and CBS is the greatest permitted burst size (committed burst size).

3. The method according to claim 1, wherein the SFQ (Start-time Fair Queuing [1]) method is used as the weighting-coefficient-based scheduling method.

4. The method according to claim 1, wherein the WFQ (Weighted Fair Queuing [1]) method is used as the weighting-coefficient-based scheduling method.

5. The method according to claim 1, wherein the WRED (Weighted Random Early Detection [3, 4]) method is used as the congestion limitation method controlled by the variable vector x.

6. The method according to claim 1, wherein the information contained in the variable vector x is formed using the Token Bucket method [7].

7. Equipment for controlling the congestion management and scheduling of transmission link capacity in packet-switched telecommunications, in which the equipment includes

means for receiving constant or variable-length packets carrying digital information,

means for reading the identifier data attached to the packets, on the basis of which the packets can be divided into at least two different service level classes,

means for dividing the packets into at least two different service level classes,

a FIFO queue for each of the service level classes,

means for routing a packet in the FIFO queue corresponding the relevant service level class, on the basis of the service level class data,

means for reading identifier data attached to the packets, on the basis of which the internal sub-group of the service level class, to which the packet in question belongs, can be determined,

a scheduler for scheduling the available capacity of outgoing link or links from a system to the service-level-class-specific FIFO queues, using a weighting-coefficient-based scheduling method, a priority-based scheduling method, or a combination of these,

means for sending packets to the outgoing link or links, in a transmission order defined by the scheduler, and

means for limiting the congestion of the service-level-class-specific FIFO queues, by dropping or marking packet in a queue or arriving in a queue,

wherein the equipment includes means, with the aid of which a packet-specific priority value can be defined in the priority-based scheduling and/or a weighting coefficient can be defined in the weighting-coefficient-based scheduling on a basis of a joint effect of a variable q and a variable vector x, and with the aid of which means selection of packets within the service level class, to which packets dropping or marking is applied in a congestion situation, can be defined from an effect of the variable vector x, in which the variable q is defined from a service level class, to which the traffic represented by the packet in question belongs, and the variable vector x is formed of the results provided by measurement applied to the traffic flow representing the service level class being examined, said measurement results depending on temporal variation in data transmission speed of the traffic representing the traffic flow being examined and on distribution between different sub-groups of the packets representing traffic flow being examined.

8. The equipment according to claim 7, wherein the equipment includes means, with the aid of which a double-value variable can be formed, which states whether the number of bits transmitted during an arbitrary monitoring interval T from the past to the present is less than CIR×

T+CBS, in which CIR is the transmission band available to the service level class being examined (committed information rate) and CBS is the greatest permitted burst size (committed burst size).

9. The equipment according to claim 7, wherein the equipment includes means for performing weighting-coefficient-based scheduling using the SFQ (Start-time Fair Queuing [1]) method.

10. The equipment according to claim 7, wherein the equipment includes means for performing weighting-coefficient-based scheduling using the WFQ (Weighted Fair Queuing [1]) method.

11. The equipment according to claim 7, wherein the equipment includes means, with the aid of which congestion limitation controlled using the variable vector x can be performed using the WRED (Weighted Random Early Detection [3, 4]) method.

12. The equipment according to claim 7, wherein the equipment includes means for forming the information contained in the variable vector x using the Token Bucket method [7].