网络拥塞控制策略的研究与发展.docVIP

网络拥塞控制策略的研究与发展 　　摘要：随着网络规模的不断扩展，网络上的用户和应用都在快速地增长，拥塞已经成为网络研究的一个十分重要的问题。为了适应实时数据流在网络中的高效传输，研究者提出了多种拥塞控制和队列管理算法，并不断改进。通过比较几种算法的优缺点来说明拥塞控制算法的发展与改进，并分析了和提出了进一步的研究方向。 　　关键词：拥塞；拥塞控制；主动队列管理 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)27-1935-02 　　Research on Network Congestion Control Mechanisms 　　ZHANG Hua 　　(Department of Information Management,Hunan Finance Economic, Changsha 410205, China) 　　Abstract: With the evolvement of the Internet, the number of users and applications using Internet increases very quickly. Congestion has become the key of current network research. For high rate real-time data flow transmission in the network，Several kinds of congestion control and queue management algorithms are proposed and enhanced continually. Advantage and disadvantage comparison among several kinds of algorithms gives a description of development and enhancement of congestion control algorithms, and further research problems in this area are also discussed. 　　Key words: congestion; congestion control; active queue management 　　 　　1 引言 　　 　　随着Internet的飞速发展，各种多媒体应用不断涌现，用户数量迅速增加，使得因特网的流量也随之急剧增加，由此而引发的网络拥塞已经成为制约网络发展和应用的瓶颈问题。在Internet设计的初期，对于拥塞的控制是通过TCP协议中端到端基于滑动窗口的流量控制完成的。但随着应用需求的丰富和技术的发展，研究者认识到要想完全依赖实现在终端系统上的策略与算法是很难满足QoS这样复杂的应用需求的。于是，人们开始将部分研究转向路由器等中间节点设备，期望通过增强它们的功能来实现主机端无法达到的技术目标。 　　 　　2 网络拥塞的定义及产生的原因 　　 　　2.1 拥塞和拥塞控制 　　拥塞是一种持续过载的网络状态，此时用户对网络资源（包括链路带宽、存储空间和中间节点的处理能力等）的需求超过了其固有的容量。 　　 　　图1刻画了负载与吞吐量之间的关系：当负载较小时，吞吐量与负载之间呈线性关系，到达膝点（knee）之后，随着负载的增加，吞吐量的增量逐渐变小；当负载越过崖点（cliff）之后，吞吐量却急剧下降。通常将knee点附近称为拥塞避免区间，knee和cliff之间是拥塞恢复区间，而cliff之外是拥塞崩溃区间。 　　为了最大限度地利用资源，网络工作在轻度拥塞状态时应该是较为理想的，但这也增加了滑向拥塞崩溃的可能性，因此需要一定的拥塞控制机制[1]来加以约束和限制。可以从两个方面考虑如何解决拥塞问题：一是增加网络资源；二是降低用户需求。前者一般是通过动态配置网络资源来提高网络系统容量。降低用户需求主要表现在三个方面：拒绝服务、降低服务质量和调度。 　　2.2 拥塞产生的原因 　　拥塞发生的主要原因在于网络能够提供的资源不足以满足用户的需求。由于互联网的设计机制导致其缺乏“接纳控制”能力，因此在网络资源不足时不能限制用户数量，而只能靠降低服务质量来继续为用户服务，也就是“尽力而为”的服务。 　　拥塞虽然是由于网络资源的稀缺引起的，但单纯增加资源并不能避免拥塞的发生。例如增加缓存空间到一定程度时，只会加重拥塞，而不是减轻拥塞，这是因为当数据包经过长时间排队完成转发时，它们很可能早己超时，从而引起源端超时重发，而这些数据包还会继续 　　传输到下一路由器，从而浪