文档介绍:摘要
随着计算机网络的持续快速发展,各种网络应用需求不断涌现,造成网络数据
流量的激增。网络拥塞问题变得越来越严重,网络拥塞控制也一直是网络研究的关
键热点问题之一。
目前,TCP/IP 网络拥塞控制的策略主要包括两类:基于 TCP 的拥塞控制和基
于 IP 的拥塞控制。在 TCP 拥塞控制中,主要介绍了 TCP 的拥塞控制过程,包括
慢启动、拥塞避免、快速恢复和快速重传,较为详细地介绍了 TCP Tahoe, Reno,
Vegas, Sack 等拥塞控制算法,选取了具有代表性的 Reno 和 Vegas 算法进行了分
析比较,并在 NS 平台上对他们的性能进行了仿真验证。在 IP 拥塞控制中,主要
介绍了 IP 拥塞控制的基本思路, 以及 IP 拥塞控制中的队列调度和队列管理,并
重点介绍了具有代表性的队列管理算法 RED,对其基本原理,特点,以及当前主
要的 RED 改进算法等做了分析比较。
针对 RED 算法不能提供较好的公平性的特点,依据网络数据流的自相似特点,
提出一种新的基于公平性考虑的改进 RED 算法:通过对 RED 算法中丢弃报文进
行分类,按照不同分类报文在队列中的数量,以及报文进入转发队列的速率等条
件,判断数据流的带宽占用趋势,以此来决定 RED 的丢弃/标记概率 P 的计算。通
过实验表明,新的 RED 算法具有更好的公平特性。
关键词:TCP 拥塞控制,IP 拥塞控制,RED,自相似,公平性。
ABSTRACT
With the rapid development of Internet, various applications based on Internet
have emerged and the data flows on Internet are increased abruptly. Network congestion
has become a serious problem and congestion control has been the focus of attention in
the field of network.
Currently, there are two kinds of the schemes of network's congestion control. The
first is TCP congestion control strategies, the second is IP congestion control strategies.
In this paper, we have deeply researched the two types of congestion control strategy.
We study TCP congestion control process including slow start、congestion avoidance、
fast recovery and fast retransmit ,and then we introduce the congestion control schemes
of TCP Tahoe, Reno,Veagas and Sack, and compare between the capability of the
representational Vegas and Reno algorithm, and make an experiments based on NS.
We introduce the fundamental of IP congestion control strategies 、 Queue
Management and Queue scheduling, and then we study the fundamental of
RED,introduce some importanct amelioration RED algorithms.
We in