Congestion Control

Review
CONGESTION CONTROL
Congestion
control refers to techniques and mechanisms that can either prevent congestion, before it happens, or remove congestion, after it has happened.
Congestion control categories

In general, we can divide congestion control mechanisms into two broad categories: open-loop congestion control (prevention) and closed-loop congestion control (removal)
Open-Loop Congestion Control

In open-loop congestion control, policies are
applied to prevent congestion before it happens.

In these mechanisms, congestion control is handled
by either the source or the destination.
Open-Loop Congestion Control

RETRANSMISSION POLICY WINDOW POLICY
ACKNOWLEDGMENT POLICY
DISCARDING POLICY ADMISSION POLICY
RETRANSMISSION POLICY
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.
A good retransmission policy can prevent congestion.
The retransmission policy and the retransmission timers must be designed to optimize efficiency and at the same time prevent congestion.
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.
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 send an acknowledgment only if it has
a packet to be sent or a special timer expires.
A receiver may decide to acknowledge only N packets
at a time.
We 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.
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 or alleviated.
ADMISSION POLICY
An admission policy, which is a quality-of-service
mechanism, can also prevent congestion in virtualcircuit 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.
Closed-Loop Congestion Control

BACKPRESSURE CHOKE PACKET
IMPLICIT SIGNALING
EXPLICIT SIGNALING
BACKPRESSURE
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.
CHOKE PACKET
A choke packet is a packet sent by a node to the source to inform it of congestion.
IMPLICIT SIGNALING
In implicit signaling, there is no communication
between the congested node or nodes and the source.

The source guesses that there is 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.
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 lighten the congestion.

Congestion Control

Uploaded by

Copyright:

Available Formats

Congestion Control

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Congestion Control

Uploaded by

Copyright:

Available Formats

Review

Congestion control categories

Open-Loop Congestion Control

applied to prevent congestion before it happens.

by either the source or the destination.

Open-Loop Congestion Control

corrupted, the packet needs to be retransmitted.

Back-N window for congestion control.

may also affect congestion.

a packet to be sent or a special timer expires.

part of the load in a network.

load on the network.

mechanism, can also prevent congestion in virtualcircuit networks.

of a flow before admitting it to the network.

connection if there is congestion in the network or if there is a possibility of future congestion.

Closed-Loop Congestion Control

between the congested node or nodes and the source.

in the network from other symptoms.

as congestion in the network; the source should slow down.

You might also like