主动队列管理

主动队列管理（active queue management），理学-计算机科学技术-计算机网络-网络服务质量-拥塞控制，互联网路由器中，当缓冲区变满或者接近变满的时候，为了减少网络拥塞，在缓冲区智能丢弃部分数据包。主动队列管理任务由网络调度器执行，用到的算法有很多，如随机早期检测（random early detection，RED）和显式拥塞通知（emergency congrol notice，ECN）等。网络中的路由器通常会维护一个队列集合，每个队列都有一个独立的接口来控制调度数据包的进出。传统上，这种队列采用弃尾策略：如果队列长度小于队列的最大限度，则一个数据包到来会放入队列中，此时队列长度加一。如果队列长度已经达到最大限度，则一个数据包到来时会被丢弃。不同于传统的队列管理，主动队列管理会在队列达到最大限度之前丢弃或者标记数据包。其通常会维护一个或者多个丢弃或者标记概率，在队列比较短的时候有概率地丢弃或者标记数据包。