2011考研计算机网络备考之传输层[4]_跨考网

复习紧张，焦头烂额？逆风轻袭，来跨考秋季集训营，帮你寻方法，定方案！ 了解一下>>

TCP的慢启动和拥塞避免
　　
　　为了保证网络平稳高效的运行，防止网络流量的剧烈起伏震荡。1999年公布的因特网建议标准[RFC2581]提出了慢启动（slow-start）和拥塞避免算法（congestionavoidance）。
　　
　　慢启动算法的原理是：在主机开始发送数据时，采用试探的方式，由小到大逐渐增大发送端的拥塞窗口数值。通常是在一开始cwnd应设置为不超过2×MSS（最大报文段）个字节，在每收到一个对新的报文段的确认后，拥塞窗口至多增加1个MSS的数值。使分组注入到网络的速率比较合理。
　　
　　拥塞避免算法是使发送端的拥塞窗口cwnd每经过一个RTT就增加一个MSS的大小（而不管在时间RTT内收到了几个ACK）。
　　
　　慢启动与拥塞避免算法相比较，拥塞窗口增加的方式分别是指数方式和线性方式。慢启动算法使发送端在发送数据的开始阶段逐步增加注入网络的分组数，但随着拥塞窗口按指数方式快速增长，势必会引起网络拥塞。需要在网络拥塞之前，将拥塞窗口的增长速率降下来，也就是将慢启动算法切换到拥塞避免算法。因此，需要设置一个慢启动门限变量ssthresh，利用ssthresh得到慢启动和拥塞避免的综合算法：
　　
　　当cwnd<ssthresh时，使用慢启动算法；
　　当cwnd>ssthresh时，使用拥塞避免算法；
　　当cwnd=ssthresh时，既可以使用慢启动算法，也可以使用拥塞避免算法。
　　
　　网络拥塞的处理
　　
　　网络拥塞是指发送端没有按时收到确认报文或者收到了重复的确认报文。
　　
　　在任何时候，只要发送端发现网络拥塞，根据没有得到确认的已发送数据量FlightSize，给出如下公式设置慢启动门限值：ssthresh≤max（FlightSize/2，2×MSS）。
　　
　　以及设置拥塞窗口：cwnd＝1。
　　
　　然后，重新执行上一节所述的慢启动和拥塞避免的综合算法。
　　
　　这样，能够迅速地减少主机发送到网络中的分组数，使得发生拥塞的主机或者路由器有时间把队列中的积压分组处理完毕。