TCP 常用知识笔记(简)-9

拥塞控制

网络出现拥堵时再发送数据极容易出现丢包超时等问题,如果继续传数据会加剧网络拥堵。
拥塞控制就是为了控制不让发送方的数据充满整个网络。
拥塞窗口(cwnd):发送方维护的一个状态量,如果网络没出现拥塞cwnd增大,否则cwnd减小,但是cwnd的值要小于等于发送窗口和接收窗口的最小值。
只要未在规定时间内收到ACK报文发生超时重传就认为发生拥塞。

拥塞控制算法

慢启动: TCP在刚建立起连接时有个慢启动状态,一点一点提高发送数据包的数量。发送方每收到一个ACK报文,cwnd的数量翻倍,当cwnd达到慢启动门限(ssthresh)就结束慢启动,开始拥塞避免算法。初始一个MSS大小。

拥塞避免: 拥塞避免算法每收到一个ACKcwnd增加1/cwnd*MSS大小,变成线性增长。
拥塞发生: 随着cwnd增大,网络会开始慢慢进入拥塞状态,可能发生重传,发生重传就使用拥塞发生算法。
超时重传的拥塞发生:将cwnd置1,更新ssthresh为当前cwnd的一半,重新开始慢启动。
快重传的拥塞发生:将cwnd变为之前的一半,ssthresh设为cwnd的值。随后执行快速恢复算法。
快速恢复 首先cwnd置为ssthresh + 3, 因为有三个ack已经收到,所以这三个包不在网络当中。当收到重复的ACK就cwnd+1,当收到新的ACK就把cwnd设为ssthresh开始拥塞避免。

猜你喜欢

转载自blog.csdn.net/weixin_43891021/article/details/114217229