一种适于Internet拥塞控制的自校正队列管理算法

1.引言近年来,随着计算机和网络技术的迅猛发展以及多媒体应用的急剧增加,人们对Internet的服务质量提出了更高的要求。虽然目前TCP所采用的基于窗口的端到端拥塞控制机制对Internet的鲁棒性起到了关键性的作用。但传统的去尾(drop-tail)先进先出(FIFO)的队列管理方式,不可避免地会导致过高的传输延迟和延迟抖动。为适应越来越多的实体媒体传输的要求,人们开始研究更为有效的队列管理算法,从而使网络在采用TCP拥塞控制算法的基础上,实现效率最高并尽可能减小路由器中的平均队列长度,即主动队列管理技

A Self-Tuning Queue Management Algorithm for Internet Congestion Control

As an effective method for congestion control, Active Queue Management plays an important role in im-proving the Internet QoS. In this paper,we first analyze the properties of RED,then design an effective queue manage-ment algorithm based on gradient descent approach. With the application of this algorithm,routers in IP network ad-just its packet drop probability according to the queue length in the buffer. The main advantage of this algorithm isthat the queue length can keep stable at a low level in a varity of network environments. Simulations show that thisself-tuning queue management algorithm is efficient,stable and outperforms RED queue management algorithms sig-nificantly.