TCP拥塞控制和算法概述.docVIP

TCP拥塞控制和算法概述 　　[摘要]随着Internet广泛应用,拥塞控制技术已成为网络研究热点之一,描述Internt端到端产生拥塞的基本原因,重点阐述TCP拥塞控制策略和拥塞控制四种算法的性能及应用,进一步分析TCP拥塞控制技术最新研究成果及方向。 　　[关键词]Internet TCP协议 拥塞控制 算法 　　中图分类号:TP3文献标识码:A文章编号:1671-7597(2009)0810062-02 　　 　　随着Internet广泛应用,用户对网络服务质量要求更高,同时越来越严重的网络拥塞问题引起广泛关注。当前人们对Internet拥塞控制理论研究主要集中在2个方面:首先是在Internet的端系统(或源系统),本质上是一种基于信源的拥塞控制策略;其次是在Internet的中间链路节点系统,本质上是一种基于路由器等网络中间链路节点的拥塞控制策略。Internet系统的可靠性、鲁捧性越来越依赖于拥塞控制机制,由于当前网络拥塞控制的大部分工作是由TCP协议完成的。因此,分析和研究更有效的TCP拥塞控制策略及算法具有重要的意义。 　　 　　一、拥塞控制基本概念 　　 　　 　　许多学者和网络专家认为网络拥塞现象产生的根本原因或判断标准是用户(或叫源系统)提供给网络的负载(Load)超过网络系统资源容量和处理能力(Overload)[1][17],直接表现为数据包延时增加、丢弃概率增大、吞吐量(goodput)急剧下降、上层应用系统性能下降,甚至导致网络崩溃(congestioncollapse)的发生。目前公认比较权威的“拥塞”解析是由Jacobson(1988)[2]提出:当一个子网或者子网的一部分出现太多分组的时候,网络性能开始下降,这种情况称为拥塞(congestion)。文献[3][4][5]比较一致形象描述了网络拥塞情况,如图(1):当源系统(用户)发送的数据分组总量小于系统容量范围的时候,所有分组可以被递交,也就是理想的范围。当源系统(用户)发送的数据分组总量超过系统容量范围的时候,拥塞就开始出现,分组开始丢失率增大、延时加大、网络性能随分组数量增大急速下降,甚至整个系统发生崩溃。[6] 　　 　　Meom C(2000)提出网络负载情况分析:图(2)、(3)描述了当网络发生拥塞崩溃时,微小的负载增量都将使网络的有效吞吐量(goodput)急剧下降。网络负载较小时,吞吐量与网络负载之间呈线性关系,网络延迟缓慢增加;网络负载超过(Knee)后,网络吞吐量增长缓慢,网络延迟增长变快;网络负载到达(Cliff)后,网络吞吐量急剧下降,网络延迟急剧上升。原先有学者提出拥塞产生最基本的原因是由存储空间不够、带宽容量不够、处理器处理能力低引起的,但实践表明:即使提供足够的空间、带宽、无限提高处理器能力也无法避免网络拥塞发生。研究表明:拥塞控制涉及到Internet、通信、物理、非线性规划、系统控制、优化等理论系统,是个复杂的系统工程。[7] 　　 　　二、TCP拥塞控制策略 　　 　　Internet拥塞控制策略实施一般在传输层进行,因为TCP协议一直是主要的端到端(end-to-end)的资源分配方案。TCP拥塞控制策略一般实现拥塞避免(congestion avoidance)和拥塞控制(congestion control)2种相辅相成的功能。拥塞避免是“预防”机制,它的目标是避免网络进入拥塞状态,使网络运行在高吞吐量、低延迟的状态下;拥塞控制是“恢复”机制,它用于把网络从拥塞状态中恢复出来。TCP拥塞控制目标保证网络运行在轻微拥塞的最佳状态,即使发生拥塞也保证网络系统不会崩溃。[8] 　　 　　三、TCP拥塞控制算法分析 　　 　　目前的TCP拥塞控制算法是基于Jacobson于1988年提出的,TCP协议采用的拥塞控制算法已经成为保证Internet稳定性的重要因素,大大提高了网络传输的性能。其实要真正解决拥塞的方案是减慢数据率,理论上采用分组守恒的原则。TCP通过动态管理维护拥塞窗口(congestion window就是传送端可以连续传送封包的大小,简称cwnd)来实现拥塞检测、拥塞避免功能。TCP拥塞控制算法一般采用如下策略:慢启动(Slow Start),拥塞避免(Congestion Avoidance)、快速重传(Fast Retransmit)和快速恢复(Fast Recovery)。与此对应的TCP拥塞控制算法主要有:TCP Tahoe、TCP Reno、New-Reno TCP、TCPSACK、TCP Vegas。 　　(一)TCP Tahoe 　　TCP Tahoe算法是拥塞控制早期版本,它实现三个最基本的功能:即Tahoe=Slow Start