在目前的Internet中,既然网络拥塞是无法避免的,就必须采取积极主动的策略控制和避免拥塞,把拥塞发生的可能性降到最低,即使在发生拥塞后也能及时地恢复到正常运行状态;同时拥塞控制也必须保证网络效率。因此,网络拥塞控制是网络系统改善性能、提高服务质量的主要手段,网络拥塞控制问题的研究具有重要的理论意义和应用价值。
拥塞避免控制机制的首要任务是检测早期的拥塞,而路由器能够有效地监控实时队列的长度, 因此也就能有效地检测早期的拥塞; 拥塞避免控制机制的另一个任务是选择哪个流发出拥塞通知, 而路由器能够全面地审视各个流对产生拥塞的影响, 因此也就能够有效地决定将拥塞信息通知哪个源端, 使其降低数据发送速度。可见, 在路由器中实现拥塞避免控制机制是非常有效的方案。而且, 随着人们对网络QoS要求的不断提高, 网络拥塞控制研究也已经扩大到网络中间环节, 出现了许多基于路由器的拥塞控制策略。文献综述
本文分析和研究一种基于路由器的拥塞避免控制策略路由器的队列管理算法, 主要是研究目前路由器的队列管理算法中应用最为广泛的队尾丢尾( Droptail) 算法和随机早期检测( Random Ear ly Detection, 简称RED) 算法之间性能的比较与分析,主要从吞吐量,延迟和丢包率这三个方面来考虑这两种算法之间的优缺点。
2 目前国内外对于网络拥塞的研究概况
3 互联网拥塞控制相关研究
3.1 基本概念
3.1.1 拥塞概念及影响因素
当用户对网络资源的需求超过网络可以提供的可用资源时,网络的性能就会降低变坏,出现这种情况就叫做拥塞。可用公式表示如下:
对资源的需求> 网络中的可用资源(3.1.1)源.自/751·论\文'网·www.751com.cn/
其中:网络中的可用资源包括链路带宽容量、网络设备存储空间和处理器处理能力等。
当网络发生拥塞,网络性能将明显变差,如分组丢弃率增加,往返时延加大等,整个网络的吞吐量(Goodput,或 throughput)将随输入负载的增加而下降,严重时可能使整个系统发生崩溃(Congestion collapse)。1986 年 10 月,由于拥塞崩溃的发生,美国 LBL 到 UC Berkeley的数据吞吐量从 32Kbps 跌落到 40bps。当网络处于拥塞崩溃状态时,微小的负载增量都将使网络的有效吞吐量急剧下降。