Telecommunication

What is WRED Weighted RED

Admin

— 2 min read

WRED: Weighted Random Early Detection

Understanding the Problem

Before diving into WRED, it's essential to grasp the issue it addresses. In packet-switched networks, congestion is a common occurrence. When a router's output queue fills up, it typically resorts to tail drop, discarding incoming packets. This abrupt action can lead to global synchronization of TCP connections, significantly degrading network performance.

RED: A Precursor to WRED

Random Early Detection (RED) was introduced to mitigate this issue. It monitors average queue length and randomly drops packets before the queue becomes full. By doing so, RED aims to provide earlier congestion signals to TCP senders, allowing them to adjust their transmission rates gracefully.

WRED: Enhancing RED with Prioritization

WRED builds upon RED by adding a layer of prioritization. It allows for multiple traffic classes, each with its own set of parameters for dropping packets. This differentiation is crucial for Quality of Service (QoS) and ensures that critical traffic receives preferential treatment.

How WRED Works

  1. Multiple Thresholds: WRED defines multiple threshold values for each traffic class:
    • Minimum threshold: Below this, no packets are dropped.
    • Maximum threshold: Above this, all packets are dropped.
    • Probability: Between the minimum and maximum thresholds, packets are dropped randomly based on a calculated probability.
  2. Weighted Dropping: The probability of dropping a packet is weighted based on the traffic class. Higher priority traffic has a lower probability of being dropped.
  3. Average Queue Length: WRED calculates the average queue length to determine the dropping probability.
  4. Packet Marking: Instead of dropping packets outright, WRED can also mark packets with congestion indication bits, allowing for more flexible congestion control mechanisms.

Benefits of WRED

  • Improved QoS: WRED prioritizes traffic based on its importance, ensuring that critical applications receive better service.
  • Reduced Congestion Collapse: By gradually increasing packet drops as congestion builds up, WRED helps prevent global synchronization.
  • Flexible Configuration: WRED offers various parameters to fine-tune its behavior for different network conditions and traffic patterns.

Challenges and Considerations

  • Complexity: WRED introduces additional complexity in network configuration and management.
  • Parameter Tuning: Finding optimal threshold and probability values requires careful tuning.
  • Potential for Packet Loss: While WRED aims to reduce packet loss, it inevitably drops some packets, which can impact applications sensitive to packet loss.

WRED in Action

WRED is widely used in routers and switches to enhance network performance and provide QoS. It is particularly effective in handling heterogeneous traffic with varying service requirements. By carefully configuring WRED parameters, network administrators can optimize network throughput, reduce latency, and improve overall user experience.

Read more