拥塞窗口

92 阅读 0 评论 61 点赞

我是靠谱客的博主心灵美啤酒，最近开发中收集的这篇文章主要介绍拥塞窗口，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

慢开始算法的思路就是，不要一开始就发送大量的数据，先探测一下网络的拥塞程度，也就是说由小到大逐渐增加拥塞窗口的大小。 [3]

发送方会维持一个拥塞窗口,刚开始的拥塞窗口和发送窗口相等,一般开始均设置1，然后我们每收到一个确认,就让拥塞窗口大小变为原来的两倍，接着发送分组也是原来的两倍，以此类推，当窗口值等于16（慢开始门限ssthresh初始值），然后我们开始采用“加法增大”的策略，即不在以2倍的方式增加，而是转变为每次加1的方式.直到网络拥塞。我们开始采用“拥塞避免”算法：让新的慢开始门限值变为发生拥塞时候的值的一半，将拥塞窗口置为1，然后让它再次重复，这时一瞬间会将网络中的数据量大量降低。

当cwnd<ssthresh时，使用慢开始算法。

当cwnd>ssthresh时，改用拥塞避免算法。

当接收方cwnd=ssthresh时，慢开始与拥塞避免算法任意。（既可使用慢开始算法，也可使用拥塞避免算法）

拥塞避免算法让拥塞窗口缓慢增长，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。这样拥塞窗口按线性规律缓慢增长。

无论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有收到确认，虽然没有收到确认可能是其他原因的分组丢失，但是因为

无法判定，所以都当做拥塞来处理），就把慢开始门限设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。