TCP拥塞控制个人理解

常规的几个概念如:慢启动(指数增加),拥塞避免(线性增加),慢启动阈值(sstresh)不说了,可以看下其他博客。

说一下其他几个名词,感觉书上分的不是很清楚,事先声明下哈,都是我个人的理解,如果不对还望评论指出。

快速重传:即收到3个冗余ACK马上重新发送该数据包,而不是等待该数据包超时再重传。

栗子:

发送端发送1,2,3,4,5,6,7。。。其中4丢包了,接收端收到1,2,3,双方都很满意。

然后接收端收到5,发现4没收到,传一个ACK4回去。

收到6,再发一个ACK4回去。

收到7,再发一个ACK4回去。

这时,发送端收到了连续3个ACK4,也就是三个冗余ACK,这时候马上重传4号数据包。

接收端收到了4号包,由于TCP的ACK是累计确认,那么发一个ACK8回去(因为5,6,7都缓存了),继续数据传输。

扫描二维码关注公众号,回复: 9739252 查看本文章

快速恢复:是较新的TCP版本使用的。内部包含两步:1.快速重传 ;2.回到拥塞避免状态。即快速恢复并不是什么具体操作,而是把两个操作捏到一起,起了这么一个名字而已。

注意一个区别:快速恢复只有在收到3次冗余ACK的时候才会调用。如果是定时器超时,那么不论什么版本的TCP,都会直接重新回到慢启动阶段。

注意定时器超时指示的丢包事件和3次ACK指示的丢包的区别。前者说明网络状况不好,我们必须迅速降低发送速率!而后者可能只是某个数据包丢失了(和网络状态无关)!这是整个拥塞控制讨论的基础。。

画个图:

 其中不论是否执行快速恢复过程,发现3次ACK后,慢启动阈值都会变成当前拥塞窗口长度的一半,即sstresh=cwnd/2;

区别的是,如果采用快速恢复过程:执行快速重传后,会把拥塞窗口设为sstresh+3,即之前的拥塞窗口长度除2再加3。

这个3是什么意思:

考虑那3个ACK包,由于它们被发送方收到了,说明这三个包从网络中消失了。从网络整体的带宽来看,少了3个包,那么我们就可以把这3个包的带宽也利用起来,不要浪费一点。(其实没什么卵用我感觉)

我个人的理解是:带快速恢复的TCP算法能够较高效率的利用网络的带宽,可以看到上面的图呈现锯齿形状。发送端发送速率(发送窗口长度)慢慢的增长,去探测剩余带宽,如果丢包了,并不像老版本的TCP算法一样一下回到解放前(重新开始慢启动),而是从一个我们认为一定不会使网络堵塞的速率继续开始慢慢增长

另外:我自己用wireshark抓包,都是2次冗余ACK就快速重传了。感觉很多书上所谓的标准在现实中都并不是严格执行的。。

猜你喜欢

转载自www.cnblogs.com/FdWzy/p/12459724.html
今日推荐