liveBook · Manning

Random early detection

As explained in Acing the CCNA Exam: Volume 2 Advanced Networking and Security

Random Early Detection is a queue-management technique that probabilistically drops packets before a queue becomes full to reduce congestion and avoid synchronized TCP rate reductions.

Random Early Detection (RED) manages congestion proactively by dropping a percentage of packets after a queue passes a threshold, before the queue becomes full. This reduces tail drop and helps prevent TCP global synchronization, where many hosts reduce their sending windows simultaneously. section 10.6.2

Use RED with these operational boundaries in mind:

  • Drop packets from only some flows before the queue fills, allowing affected hosts to reduce their TCP windows and helping lower overall traffic and queue size. section 10.6.2
  • Distinguish RED from Weighted Random Early Detection (WRED): WRED adds control over which packets are dropped, including decisions based on AF drop precedence. section 10.6.2
  • Avoid RED and WRED for loss-sensitive traffic; the LLQ priority queue is specifically identified as an unsuitable location. section 10.6.2
  • Apply the intended QoS treatment at every device because QoS behavior, including handling of markings, is per-hop rather than automatically network-wide. section 10.6.2

How Acing the CCNA Exam: Volume 2 Advanced Networking and Security covers it

How deep it goes
Explains queue thresholds, packet-drop effects, WRED selection, and LLQ limitations without providing configuration commands or algorithms.
Examples
Uses prematurely dropped packets, TCP window reductions, AF markings, and the LLQ priority queue as operational examples.
What it assumes
Assumes familiarity with queues, tail drop, TCP windows, packet loss, and basic QoS congestion management.
What you can do after
Evaluate when proactive queue dropping is preferable to tail drop and when loss sensitivity makes RED unsuitable.
How it connects
Connects RED to tail drop, TCP global synchronization, WRED, AF drop precedence, LLQ, and per-hop behavior.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Acing the CCNA Exam: Volume 2 Advanced Networking and Security. The section links point to the parts of the book it draws on.