TCP拥塞控制Tahoe,Reno,NewReno与SACK算法概述与比较

《TCP拥塞控制Tahoe,Reno,NewReno与SACK算法概述与比较》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、TCP拥塞控制：Tahoe、Reno、NewReno与SACK算法概述与比较刘娟2011.12.12拥塞的发生packetWMSSkneeclifflossSourcerate=bpsRTTIfWtoosmallthenrate«capacityIfWtoobigthenrate>capacitycongestion=>congestionThroughputcollapseKnee–pointafterwhichThroughput增加非常缓慢LoadDelay迅速增加Cliff–pointafterwhichDe

2、layThroughput迅速减少到0(congestioncollapse)Delay接近正无穷LoadCongestionControlvs.CongestionAvoidanceCongestioncontrolgoalStayleftofcliffCongestionavoidancegoalkneecliffStayleftofkneecongestioncollapseThroughputLoadPossibleChoices（AIMD算法）aIbIxi(t)increasexi(t1)ab

3、x(t)decreaseDDiAdditiveincrease,multiplicativedecreaseaI>0,bI=1,aD=0,0

4、nnumberofpacketsinnetwork“constant”TCPCongestionControlsTahoe(Jacobson1988)SlowStartCongestionAvoidanceFastRetransmitReno(Jacobson1990)FastRecoveryVegas(Brakmo&Peterson1994)NewCongestionAvoidanceRED(Floyd&Jacobson1993)Probabilisticmarking（随机标志）REM(Athuraliy

5、a&Low2000)Clearbuffer,matchrateTCPTahoe1988年加入VanJacobson提出的慢启动、拥塞避免和快速重传算法之后的4.3BSD或类似的TCP实现版本。只有拥塞控制的前三部分,没有快速恢复。正如RFC793所要求的，Tahoe采用了递增式肯定重传策略和"go-back-n"模型（滑动窗口算法）。在不清楚网络环境的情况下向网络传送数据，要求TCP缓慢地探测网络以确定可用带宽，以避免突然传送大量数据而使网络拥塞。为达此目的，在传送开始时，采用了慢启动机制，这个机制在修复了由重发定时器

6、探测到的数据丢失之后也被采用。TCPTahoe在慢启动阶段，拥塞窗口(cwnd)随着确认的到来以指数方式递增(这种以ACK来触发TRANSMIT的机制，被VJ称为"ACKclocking"，或"self-clocking")，直到到达阀值ssthresh；之后TCP进入拥塞避免阶段，cwnd每隔RTT以线性方式递增1个单位。如果连续收到3个重复确认，TCP不等重传定时器溢出，马上重传丢失的报文段，这称为快速重传；之后TCP返回慢启动状态。TCPTahoe(Jacobson1988)windowss:slowstartca:

7、congestionavoidancetimesscaHowtoadjustwindowineachphase?Whentoswitchphase?SlowStartExampleThecongestioncwnd=1windowsizegrowsveryrapidlycwnd=2TCPslowsdowncwnd=4theincreaseofcwndwhencwnd>=ssthreshcwnd=8CongestionAvoidanceSlowdown“SlowStart”Ifcwnd>ssthreshtheneacht

8、imeasegmentisacknowledgedincrementcwndby1/cwnd(cwnd+=1/cwnd).Socwndisincreasedbyoneonlyifallsegmentshavebeenacknowlegded.C