1 / 5

Understanding RED in TCP Congestion Control

This article discusses the need for Random Early Detection (RED) in computer networks and its key design concepts. It explores the benefits of dropping or marking packets to detect and resolve congestion, while considering issues such as fairness and underutilization. The discussion also touches upon the use of RED in different protocols and the determination of optimum average queue size for maximum throughput and minimum delay.

telliot
Download Presentation

Understanding RED in TCP Congestion Control

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Random Early Detection (RED)15-744 Computer Networks Gunhee Kim September 24, 2010

  2. Why We Need it? • We learned TCP congestion control last week! • Sent, ACKed, congestion window, AIMD, etc. • Issues • TCP needs to create losses to find the available bandwidth of the connection. • Who’s the best to detect congestion and resolve it? • Full queue of a gateway significantly increases the average delay. • Congestion avoidance by Gateway !

  3. Key Design Concepts of RED (1/2) • How to know? • Average queue sizes • Effect of a low-pass filter • Busty traffic vs persistent traffic • How to let them know? • Drop a packet or Mark a packet probabilistically. • Dropping requires end hosts to follow the TCP rule • Marking requires end hosts to understand the special bits (Peterson)

  4. Key Design Concepts of RED (2/2) • Avoid global synchronization • Prevents underutilization • Fairness • More share of the bandwidth, more likely to be dropped • Randomly drop or mark a packet with prob p!

  5. Discussion • Based on other literature and Class Discussion Pages • Dropping or Marking a packet ? • Understandable in the TCP context, may not be in other protocols or to ignorant users. • In ATM network, if one cell is dropped, then all the others are useless. • Queue? • Largely rely on FIFO • How to determine optimum average queue size for max throughput and min delay for various configurations? • Scheduling or multi-level queue?

More Related