Network Layer Congestion Control: Open Loop vs Closed Loop, Study notes of Engineering

The two types of congestion control in the network layer: open loop and closed loop. Open loop algorithms are proactive and focus on preventing congestion through tools like traffic shaping and packet discard policies. Closed loop algorithms react to network state in real-time through a feedback loop, using techniques like admission control, choke packets, and weighted fair queuing. The document also mentions the leaky bucket algorithm and the token bucket algorithm as common open loop congestion control algorithms.

Typology: Study notes

Pre 2010

Uploaded on 09/17/2009

koofers-user-bro
koofers-user-bro 🇺🇸

4

(1)

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CEN 4500 - Network Fundamentals
Chapter 5
The Network Layer
The Network Layer
Congestion Control
Two Types of Congestion Control
Open Loop
Closed Loop
Open Loop CC algorithms tends to be proactive; that is, they are designed to
ensure that congestion does not occur in the first place
Tools used in Open Loop include
Deciding when to accept new traffic
Packet-discard policies
Scheduling decisions at various points along the network
One Open Loop approach to congestion control is traffic shaping
Used to offset the ‘burstiness’ of data communications, traffic shaping is about
regulating the average rate of data transmission
Works essentially by the customer and carrier agreeing beforehand what the
customer’s transmission pattern will be
The carrier then monitors the customer’s traffic to ensure the average throughput
agreed is being maintained; this is known as traffic policing
Common Open Loop congestion algorithms are
The Leaky Bucket Algorithm
The Token Bucket Algorithm
Note however, that once a network connection is up and running, no further
congestion-corrections are made if Open Loop is utilized
pf3

Partial preview of the text

Download Network Layer Congestion Control: Open Loop vs Closed Loop and more Study notes Engineering in PDF only on Docsity!

CEN 4500 - Network Fundamentals

Chapter 5

The Network Layer

The Network Layer

• Congestion Control

  • Two Types of Congestion Control
  • Open Loop
  • Closed Loop

• Open Loop CC algorithms tends to be proactive; that is, they are designed to

ensure that congestion does not occur in the first place

• Tools used in Open Loop include

  • Deciding when to accept new traffic
  • Packet-discard policies
  • Scheduling decisions at various points along the network

• One Open Loop approach to congestion control is traffic shaping

• Used to offset the ‘burstiness’ of data communications, traffic shaping is about

regulating the average rate of data transmission

• Works essentially by the customer and carrier agreeing beforehand what the

customer’s transmission pattern will be

• The carrier then monitors the customer’s traffic to ensure the average throughput

agreed is being maintained; this is known as traffic policing

• Common Open Loop congestion algorithms are

  • The Leaky Bucket Algorithm
  • The Token Bucket Algorithm

• Note however, that once a network connection is up and running, no further

congestion-corrections are made if Open Loop is utilized

  • In contrast to Open Loop algorithms, Closed Loop CC algorithms react to the network state in real time via the concept of a feedback loop.
  • This approach has 3 parts;
  • System monitoring for congestion
  • Notification of entities that can affect the congestion
  • Adjust system operation accordingly
  • Two types of Closed Loop algorithms
  • Explicit feedback
  • Implicit feedback
  • With explicit feedback, packets are sent from the point of congestion to warn the source that congestion is occurring
  • With implicit algorithms, the source deduces congestion by making local observations, e.g. the time necessary to receive an acknowledgement
  • Closed Loop Techniques
  • Admission Control
  • Choke Packets
  • Weighted Fair Queuing
  • Load Shedding
  • Admission Control
  • Very simple; once congestion identified, no more circuits allowed until congestion eases OR
  • allow new circuits, but route the new circuits around the problem areas
    • Relevant only to virtual circuit connections
  • Choke Packets
  • Works on both virtual circuit and datagram subnets
  • Each router monitors its output lines
  • If it detects congestion, a choke packet is sent back to the source
  • The source then reduces it’s output to the specified destination by a given %
  • Weighted Fair Queuing
  • A router uses round-robin on either a byte-by-byte or packet-by-packet basis to maximize throughput
  • However, certain host-types are allowed greater throughput per turn than others