Blue (queue management algorithm): Difference between revisions

Revision as of 05:11, 18 March 2014

Revision as of 06:36, 25 June 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. In contrary toUnlike RED, however, it requires little or no tuning on the part of 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<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.