TCP拥塞控制
为什么要进行拥塞控制?
防止因为网络中出现大量数据包而导致网络瘫痪,因此当发现异常时要减缓包发送的速率。
怎么判断TCP需要减缓发送数据包?
当网络拥塞的时候会发生啥?考虑对于一个中间路由器,当传送的包的数量超过了它的存储队列的长度,那那些多余的包会被丢弃掉。所以当出现丢包时,TCP很重视这一问题,会立即进入到拥塞控制。
几个概念:
拥塞窗口(congestion window)cwnd:由算法控制。
发送端实际窗口大小W为接收端通知窗口awnd和cwnd的较小者:
W = min(cwnd, awnd)
在外数据值:已发送但是还没有收到对应ACK的数据。
慢启动阀值(slow start threshold)ssthresh:cwnd超过了它就进入拥塞避免阶段。
在没有丢包的情况下,记住上一次最大的操作窗口估计值,即记录TCP最优窗口估计值的下界。
它的初值可以任意指定。当出现重传时,它的计算方式如下:
ssthresh = max(在外数据值/2, 2*SMSS)
拥塞控制的算法:
慢启动
当一个新的TCP连接建立或检测到由重传超时(RTO)导致的丢包时,需要执行慢启动。
目的:让TCP在使用拥塞避免前尽可能得到一个相对较大的cwnd值。
步骤
1、初始时,cwnd等于1。
2、此时能发送1个包,当发送并接收到ACK后,cwnd会增加到2,然后会发送2个包,当收到这两个包的ACK后,cwnd会增大到4,以此类推,成指数式增加。k轮后,W(发送窗口大小)的值会变为2^k。(当ACK是延时ACK时,即使没有收到ACK,cwnd也会以指数形式增加,只不过前面会加一个系数,使得增幅不大。)
3、当cwnd比ssthresh大时,进入拥塞避免状态。
拥塞避免
在拥塞避免状态下,每接收到一个新的ACK,cwnd会作如下更新:
cwnd(t+1) = cwnd(t) + SMSS * SMSS / cwnd(t)
当发生丢包时,有3种方法来处理,分别是Tahoe、快速恢复和Reno。
ssthresh的改变都如下面算式:
ssthresh = max(在外数据值/2, 2*SMSS)
1、Tahoe
若检测到丢包,不论由于超时还是快速重传,都会进入到慢启动状态。
有丢包发生时,Tahoe简单地将cwnd减为1。
2、快速恢复
若为快速重传,会执行以下行为:
1、ssthresh = max(在外数据值/2, 2SMSS)
2、启用快速重传算法,将cwnd设为(ssthresh + 3SMSS)
3、每接收一个重复ACK,cwnd值暂时增加1SMSS
4、当接收到一个好的ACK,将cwnd重设为ssthresh,取消快速恢复
上面第2步和第3步构成了快速恢复。
3、NewReno
快速恢复带来的问题是:当一个传输窗口有多个数据包丢失时,一旦其中一个包重传成功共,发送方就会接收到一个好的ACK,这样快速恢复阶段中cwnd窗口的暂时膨胀就会停止,而事实上丢失的其他数据包可能并未完成重传。导致出现这种状况的ACK称为局部ACK(partial ACK)。
它记录了上一个数据传输窗口的最高序列号(即恢复点)。仅当接收到序列号不小于恢复点的ACK,才停止快速恢复阶段。
采用选择确认机制的TCP拥塞控制
**速率减半:**在一个RTT时间内,每接收到两个重复ACK,TCP发送方可发送一个新数据包。
待写。。
伪RTO处理——Eifel响应算法
待写。。。
高速环境下的TCP
当网速达到1Gb/s时,传统的拥塞控制算法不能达到很好的性能,因为慢启动阶段表现的比较慢。
待写。。。
基于延迟的拥塞控制算法
待写
缓冲区膨胀
待写
ECN
待写
与TCP拥塞控制相关的攻击
待写