Blue (queue management algorithm): Difference between revisions

Revision as of 06:36, 25 June 2015

Revision as of 10:36, 23 July 2015

Line 2:

==Functioning==

Like [[random early detection]] (RED), it operates by randomly dropping or marking packet with [[explicit congestion notification]] mark before the transmit buffer of the [[network interface controller]] overflows. Unlike RED, however, it requires little or no tuning onto thebe partperformed ofby the network administrator. A Blue queue maintains a drop/mark probability ''p'', and drops/marks packets with probability ''p'' as they enter the queue. Whenever the queue overflows, ''p'' is increased by a small constant ''p_d'', and whenever the queue is empty, ''p'' is decreased by a constant ''p_i&nbsp;< p_d''.

If the mix of traffic on the interface does not change, ''p'' will slowly converge to a value that keeps the queue within its bounds with full link utilization.