大学士考试网

考研分类

2016年考研计算机专业辅导:TCP的慢启动

专业课  时间: 2019-03-09 12:18:58  作者: 匿名 
为了保证网络平稳高效的运行,防止网络流量的剧烈起伏震荡。1999年公布的因特网建议标准[RFC2581]提出了慢启动(slow-start)和拥塞避免算法(congestion avoidance)。

慢启动算法的原理是:在主机开始发送数据时,采用试探的方式,由小到大逐渐增大发送端的拥塞窗口数值。通常是在一开始cwnd应设置为不超过2×MSS(最大报文段)个字节,在每收到一个对新的报文段的确认后,拥塞窗口至多增加1个MSS的数值。使分组注入到网络的速率比较合理。

拥塞避免算法是使发送端的拥塞窗口cwnd每经过一个RTT就增加一个MSS的大小(而不管在时间RTT内收到了几个ACK)。 慢启动与拥塞避免算法相比较,拥塞窗口增加的方式分别是指数方式和线性方式。慢启动算法使发送端在发送数据的开始阶段逐步增加注入网络的分组数,但随着拥塞窗口按指数方式快速增长,势必会引起网络拥塞。需要在网络拥塞之前,将拥塞窗口的增长速率降下来,也就是将慢启动算法切换到拥塞避免算法。因此,需要设置一个慢启动门限变量ssthresh,利用ssthresh得到慢启动和拥塞避免的综合算法:

当cwndssthresh时,使用拥塞避免算法;

当cwnd=ssthresh时,既可以使用慢启动算法,也可以使用拥塞避免算法

猜你喜欢

精选专题