Weighted random early detection (WRED) is a queueing discipline for a network scheduler suited for congestion avoidance.[1] It is an extension to random early detection (RED) where a single queue may have several different sets of queue thresholds. Each threshold set is associated to a particular traffic class.
For example, a queue may have lower thresholds for lower priority packet. A queue buildup will cause the lower priority packets to be dropped, hence protecting the higher priority packets in the same queue. In this way quality of service prioritization is made possible for important packets from a pool of packets using the same buffer.[2]
It is more likely that standard traffic will be dropped instead of higher prioritized traffic.
TCP/IP traffic. Only this kind of traffic indicates congestion to the sender to enable a reduction of the transmission rate.
Non-IP traffic will be dropped more often than TCP/IP traffic because it is treated with the lowest possible precedence.
Functional Descriptionedit
WRED proceeds in this order when a packet arrives:
Calculation of the average queue size.
The arriving packet is queued immediately if the average queue size is below the minimum queue threshold.
Depending on the packet drop probability the packet is either dropped or queued if the average queue size is between the minimum and maximum queue threshold.
The packet is automatically dropped if the average queue size is greater than the maximum threshold.
Calculation of average queue sizeedit
The average queue size depends on the previous average as well as the current size of the queue. The calculation formula is given below:
where is the user-configurable exponential weight factor, is the old average and is the current queue size. The previous average is more important for high values of . Peaks and lows in queue size are smoothed by a high value. For low values of , the average queue size is close to the current queue size.
Referencesedit
^. Cisco. Archived from the original on 28 February 2014. Retrieved 2014-02-28.
^"Class-Based Weighted Fair Queueing and Weighted Random Early Detection". Cisco. Retrieved 2020-05-07.
April 13, 2024
weighted, random, early, detection, wred, queueing, discipline, network, scheduler, suited, congestion, avoidance, extension, random, early, detection, where, single, queue, have, several, different, sets, queue, thresholds, each, threshold, associated, partic. Weighted random early detection WRED is a queueing discipline for a network scheduler suited for congestion avoidance 1 It is an extension to random early detection RED where a single queue may have several different sets of queue thresholds Each threshold set is associated to a particular traffic class For example a queue may have lower thresholds for lower priority packet A queue buildup will cause the lower priority packets to be dropped hence protecting the higher priority packets in the same queue In this way quality of service prioritization is made possible for important packets from a pool of packets using the same buffer 2 It is more likely that standard traffic will be dropped instead of higher prioritized traffic Contents 1 Restrictions 2 Functional Description 2 1 Calculation of average queue size 3 ReferencesRestrictions editOn Cisco switches WRED is restricted to TCP IP traffic Only this kind of traffic indicates congestion to the sender to enable a reduction of the transmission rate Non IP traffic will be dropped more often than TCP IP traffic because it is treated with the lowest possible precedence Functional Description editWRED proceeds in this order when a packet arrives Calculation of the average queue size The arriving packet is queued immediately if the average queue size is below the minimum queue threshold Depending on the packet drop probability the packet is either dropped or queued if the average queue size is between the minimum and maximum queue threshold The packet is automatically dropped if the average queue size is greater than the maximum threshold Calculation of average queue size edit The average queue size depends on the previous average as well as the current size of the queue The calculation formula is given below avg o 1 2 n c 2 n displaystyle avg o 1 2 n c 2 n nbsp where n displaystyle n nbsp is the user configurable exponential weight factor o displaystyle o nbsp is the old average and c displaystyle c nbsp is the current queue size The previous average is more important for high values of n displaystyle n nbsp Peaks and lows in queue size are smoothed by a high value For low values of n displaystyle n nbsp the average queue size is close to the current queue size References edit Congestion Avoidance Overview Cisco Archived from the original on 28 February 2014 Retrieved 2014 02 28 Class Based Weighted Fair Queueing and Weighted Random Early Detection Cisco Retrieved 2020 05 07 Retrieved from https en wikipedia org w index php title Weighted random early detection amp oldid 1192618787, wikipedia, wiki, book, books, library,
