Chapter 24

Congestion Control and

Quality of
Service

24.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
 24-1 DATA TRAFFIC

The main focus of congestion control and quality of

service is data traffic.. In congestion control we try to
avoid traffic congestion.. In quality of service, we try to
create an appropriate environment for the traffic. So,
before talking about congestion control and quality of
service, we discuss the data traffic itself.

Topics discussed in this section:

Traffic Descriptor
Traffic Profiles

24.2
 Figure 24.1 Traffic descriptors

24.3
 Figure 24.2 Three traffic profiles

24.4
 24-2 CONGESTION

Congestion in a network may occur if the load on the

network—the number of packets sent to the network—
is greater than the capacity of the network—the
number of packets a network can handle. Congestion
control refers to the mechanisms and techniques to
control the congestion and keep the load below the
capacity..

Topics discussed in this section:

Network Performance

24.5
 Figure 24.3 Queues in a router

24.6
 Figure Packet delay and throughput as functions of load

24.7
 24-3 CONGESTION CONTROL

Congestion control refers to techniques and

mechanisms that can either prevent congestion, before
it happens, or remove congestion, after it has
happened. In general, we can divide congestion
control mechanisms into two broad categories: open-
loop congestion control (prevention) and closed-loop
congestion control (removal)....

Topics discussed in this section:

Open-Loop Congestion Control
Closed-Loop Congestion Control

24.8
 Figure 24.5 Congestion control categories

24.9
 Retransmission Policies

Retransmission is sometimes unavoidable. If the sender feels that a sent packet is

lost or corrupted, the packet needs to be retransmitted.
Retransmission in general may increase congestion in the network. However, a
good retransmission policy can prevent congestion.
For example, the retransmission policy used by TCP is designed to prevent
congestion.

24.10
 Window Policy`

The type of window at the sender may also affect congestion.

The Selective Repeat window is better than the Go-Back-N window for
congestion control.
In the Go-Back-N window, when the timer for a packet times out, several
packets may be resent, although some may have arrived safe and sound at the
receiver.
This duplication may make the congestion worse. The Selective Repeat
window, on the other hand, tries to send the specific packets that have been lost
or corrupted.

24.11
 Acknowledgment Policy

The acknowledgment policy imposed by the receiver may also affect congestion.
If the receiver does not acknowledge every packet it receives, it may slow down
the sender and help prevent congestion.
A receiver may decide to acknowledge only N packets at a time.
Need to know that the acknowledgments are also part of the load in a network.
Sending fewer acknowledgments means imposing less load on the network.

24.12
 Discarding Policy

A good discarding policy by the routers may prevent congestion and at the same
time may not harm the integrity of the transmission.
For example, in audio transmission, if the policy is to discard less sensitive
packets when congestion is likely to happen, the quality of sound is still preserved
and congestion is prevented

24.13
 Admission Policy

An admission policy, which is a quality-of-service mechanism, can also prevent

congestion in virtual-circuit networks.
Switches in a flow first check the resource requirement of a flow before
admitting it to the network.
A router can deny establishing a virtual circuit connection if there is congestion
in the network or if there is a possibility of future congestion.

24.14
 Backpressure method for alleviating congestion

The technique of backpressure refers to a congestion control mechanism in which

a congested node stops receiving data from the immediate upstream node or
nodes.
This may cause the upstream node or nodes to become congested, and they, in
turn, reject data from their upstream nodes or nodes. And so on.
Backpressure is a node-to-node congestion control that starts with a node and
propagates, in the opposite direction of data flow, to the source.
The backpressure technique can be applied only to virtual circuit networks, in
which each node knows the upstream node from which a flow of data is corning.

24.15
 Figure 24.6 Backpressure method for alleviating congestion

24.16
 Choke packet

A choke packet is a packet sent by a node to the source to inform it of

congestion.
In backpressure, the warning is from one node to its upstream node, although
the warning may eventually reach the source station.
In the choke packet method, the warning is from the router, which has
encountered congestion, to the source station directly.
The intermediate nodes through which the packet has traveled are not warned.
Seen an example of this type of control in ICMP. When a router in the Internet is
is overwhelmed with IP datagrams, it may discard some of them; but it informs the
source host, using a source quench ICMP message.
The warning message goes directly to the source station; the intermediate
24.17
routers, and does not take any action.
 Figure 24.7 Choke packet

24.18
 Implicit Signaling

In implicit signaling, there is no communication between the congested node

and the source.
The source guesses that there is a congestion somewhere in the network from
other symptoms.
For example, when a source sends several packets and there is no
acknowledgment for a while, one assumption is that the network is congested.
The delay in receiving an acknowledgment is interpreted as congestion in the
network; the source should slow down.

24.19
 Explicit Signaling

The node that experiences congestion can explicitly send a signal to the source
or destination.
The explicit signaling method, however, is different from the choke packet
method.
In the choke packet method, a separate packet is used for this purpose; in the
explicit signaling method, the signal is included in the packets that carry data.
Explicit signaling, as we will see in Frame Relay congestion control, can occur in
either the forward or the backward direction.

24.20
 Explicit Signaling

Backward Signaling
A bit can be set in a packet moving in the direction opposite to the congestion.
This bit can warn the source that there is congestion and that it needs to slow
down to avoid the discarding of packets.

Forward Signaling
A bit can be set in a packet moving in the direction of the congestion.
This bit can warn the destination that there is congestion.
The receiver in this case can use policies, such as slowing down the
acknowledgments, to alleviate the congestion.

24.21
 24-4 TWO EXAMPLES

To better understand the concept of congestion

control, let us give two examples: one in TCP and the
other in Frame Relay..

Topics discussed in this section:

Congestion Control in TCP
Congestion Control in Frame Relay

24.22
 Congestion Control in TCP

24.23
 Figure 24.8 Slow start, exponential increase

24.24
 Note

In the slow-start algorithm, the size of

the congestion window increases
exponentially until it reaches a
threshold.

24.25
 Figure 24.9 Congestion avoidance, additive increase

24.26
 Figure 24.9 Congestion avoidance, additive increase

24.27
 Figure 24.9 Congestion avoidance, additive increase

24.28
 Note

In the congestion avoidance algorithm,

the size of the congestion window
increases additively until
congestion is detected.

24.29
 Note

An implementation reacts to congestion

detection in one of the following ways:
❏ If detection is by tim -out, a new
slow start phase starts.
❏ If detection is by three ACKs, a
new congestion avoidance phase
starts.

24.30
 Figure 24.10 TCP congestion policy
summary

24.31
 Figure 24.11 Congestion example

24.32
 Figure 24.12 BECN

24.33
 Figure 24.13 FECN

24.34
 Figure 24.14 Four cases of congestion

24.35
 24-5 QUALITY OF SERVICE

Quality of service (QoS) is an internetworking issue

that has been discussed more than defined. We can
informally define quality of service as something a
flow seeks to attain.

Topics discussed in this section:

Flow Characteristics
Flow Classes

24.36
 Figure 24.15 Flow characteristics

24.37
 24-6 TECHNIQUES TO IMPROVE QoS

In Section 24..5 we tried to define QoS in terms of its

characteristics. In this section, we discuss some
techniques that can be used to improve the quality of
service. We briefly discuss four common methods:
scheduling, traffic shaping, admission control, and
resource reservation.
Topics discussed in this section:
Scheduling
Traffic Shaping
Resource Reservation
Admission Control

24.38
 Figure 24.16 FIFO queue

24.39
 Figure 24.17 Priority queuing

24.40
 Figure 24.18 Weighted fair queuing

24.41
 Figure 24.19 Leaky bucket

24.42
 Figure 24.20 Leaky bucket implementation

24.43
 Note

A leaky bucket algorithm shapes bursty

traffic into fixed-rate traffic by averaging
the data rate. It may drop the packets if
the bucket is full.

24.44
 Note

The token bucket allows bursty traffic at

a regulated maximum rate.

24.45
 Figure 24.21 Token bucket

24.46
 24-7 INTEGRATED SERVICES

Two models have been designed to provide quality of

service in the Internet: Integrated Services and
Differentiated Services.. We discuss the first model
here.

Topics discussed in this section:

Signaling
Flow Specification
Admission
Service Classes
RSVP
Problems with
Integrated
24.47
Services
 Note

Integrated Services is a flow-based QoS

model designed for IP.

24.48
 Figure 24.22 Path messages

24.49
 Figure 24.23 Resv messages

24.50
 Figure 24.24 Reservation merging

24.51
 Figure 24.25 Reservation styles

24.52
 24-8 DIFFERENTIATED SERVICES

Differentiated Services (DS or Diffserv) was

introduced by the IETF (Internet Engineering Task
Force) to handle the shortcomings of Integrated
Services.

Topics discussed in this section:

DS Field

24.53
 Note

Differentiated Services is a class-based

QoS model designed for IP.

24.54
 Figure 24.26 DS field

24.55
 Figure 24.27 Traffic conditioner

24.56
 24-9 QoS IN SWITCHED NETWORKS

Let us now discuss QoS as used in two switched

networks: Frame Relay and ATM. These two networks
are virtual-circuit networks that need a signaling
protocol such as RSVP.

Topics discussed in this section:

QoS in Frame Relay
QoS in ATM

24.57
 Figure 24.28 Relationship between traffic control attributes

24.58
 Figure 24.29 User rate in relation to Bc and Bc +
Be

24.59
 Figure 24.30 Service classes

24.60
Figure 24.31 Relationship of service classes to the total capacity of the network

24.61