Fair WRED for TCP UDP traffic mix
AssigneeAlcatel Lucent
InventorsWladyslaw Olesinski, Steve Driediger
Life of this patent
Estimating the term…
Abstract
A Weighted Random Early Detection (WRED) algorithm is described. The WRED algorithm provides fairness to responsive TCP and non-responsive UDP traffic at a buffer of a communications system. Because TCP traffic is responsive to congestion occurrences while UDP traffic is not, without controls, UDP will monopolize the buffer bandwidth. This invention solves the problem by applying congestion control alogrithms to TCP and UDP traffic separately. Discard thresholds for UDP traffic are dynamically modified in a manner that limits UDP traffic to a provisioned percentage of the buffer's available bandwidth, while a traditional WRED algorithm is applied to TCP traffic.
Claims23
A method of managing User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) traffic congestion in a buffer of a communication system by applying congestion control algorithms to UDP and TCP traffic separately, the method comprising the following steps:
- dynamically calculating a UDP discard threshold that depends upon a load of TCP traffic and an allowed fraction of bandwidth that the UDP traffic occupies in the buffer;
- responsive to a UDP packet arriving at the buffer:
- comparing the amount of space occupied by UDP packets in the buffer with the UDP discard threshold, and
- responsive to the UDP discard threshold being exceeded, discarding the arriving UDP packet;
- and
- responsive to a TCP packet arriving at the buffers:
- discarding the arriving TCP packet according to a discard probability which is determined according to an average occupancy of only TCP packets in the buffer, wherein a TCP discard threshold is fixed.
A system for managing User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) traffic in a buffer of a communications system by applying a Weighted Random Early Detection (WRED) algorithm to UDP and TCP traffic separately, the system comprising:
- means to dynamically calculate a UDP discard threshold that depends upon a load of TCP traffic and an allowed fraction of bandwidth that the UDP traffic occupies in the buffer:
- means to compare an amount of space occupied by UDP packets in the buffer with a the UDP discard threshold, upon receipt of an arriving UDP packet when said discard threshold has been exceeded, discarding said arriving UDP packet;
- and
- means to discard arriving TCP packets at the buffer if a discard probability has been exceeded, the discard probability being determined according to an average occupancy of only TCP packets in the buffer, wherein a TCP discard threshold is fixed.
A method of managing traffic congestion on a communications resource operable to carry both User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) traffic, the method comprising:
- buffering incoming packets of UDP and TCP traffic in respective queues;
- dynamically calculating a UDP discard threshold that depends upon a load of traffic and allowed fraction of bandwidth that the UDP traffic occupies in the buffer;
- calculating discard probabilities for a Weighted Random Early Detection WRED algorithm based upon only TCP traffic;
- arbitrating between queues with a fair, work conserving scheduler thereby providing a predetermined allocation of resource bandwidth to respective queues, wherein the scheduler services TCP traffic more frequently than UDP traffic;
- and
- discarding packets from the queues in accordance with the discard probabilities.
A system for managing traffic congestion on a communication resource carrying both User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) traffic, the system comprising:
- a shared memory for buffering incoming packets of UDP and TCP traffic in respective queues;
- dynamically calculating a UDP discard threshold that depends upon a load of traffic and allowed fraction of bandwidth that the UDP traffic occupies in the buffer;
- means to calculate discard probabilities For a weighted Random Early Detection (WRED) algorithm based upon only TCP traffic:
- a fair, work conserving scheduler to contribute between respective queues thereby providing a predetermined allocation of resource bandwidth to the respective queuing, wherein the scheduler services TCP traffic more frequently than UDP traffic;
- and
- means to discard packets from the queues in accordance with WRED discard probabilities.
A method of managing traffic congestion in a buffer of a communications system by applying congestion control to responsive traffic and UDP traffic separately, the method comprising:
- calculating a discard threshold that depends upon a UDP load of TCP traffic:
- when a packet arriving at the buffer is associated with UDP traffic, comparing the amount of space occupied by UDP traffic in the UDP buffer to the discard threshold and discarding the arriving packet when the UDP discard threshold is exceeded;
- and
- when the packet arriving at the buffer is associated with TCP traffic, discarding the arriving packet according to a discard probability based on occupancy of only TCP traffic in the buffer, wherein a TCP discard threshold is fixed.
A system for managing TCP traffic and UDP traffic in a buffer of a communications system by applying congestion control to the traffics separately, the system comprising:
- means to calculate a UDP discard threshold that depends upon a load of TCP traffic;
- means to compare the amount of space occupied by UDP traffic in the buffer with the UDP discard threshold and to discard an arriving UDP traffic packet when said UDP discard threshold has been exceeded;
- and
- means to discard arriving TCP traffic packets at the buffer when a discard probability has been exceeded, the discard probability being determined according to an average occupancy of only TCP traffic in the buffer, wherein a TCP discard threshold is fixed.
Dependencies are inferred from the claim text.