《linux高性能服务器编程》学习笔记（二）之拥塞控制

上一篇写着写着电脑就崩了,估计嫌我太罗嗦了啦哈哈哈

换个地方继续罗嗦,可可,我就是这么一个罗嗦的人~~~~啦啦啦

今天让我们接着上篇开始唠叨.

拥塞控制:

由于接收方缓存的限制，发送窗口不能大于接收方接收窗口。在报文段首部有一个字段就叫做窗口(rwnd)，这便是用于告诉对方自己的接收窗口，可见窗口的大小是可以变化的。

那么窗口的大小是如何变化的呢？TCP 对于拥塞的控制总结为“慢启动、加性增、乘性减”，如图所示：


慢启动 ：初始的窗口值很小，但是按指数规律渐渐增长，直到达到慢开始门限(ssthresh)。

CWND +=min(N,SMSS);

慢启动算法的理由是,TCP模块刚开始发送数据时并不知道网络的实际情况,需要用一种试探的方式平滑地增加CWND的大小.

拥塞避免:

使得CWND按照线性方式增加,从而减缓其扩大

两种实现方式:

每个RTT时间内按照上式计算新的CWND,而不论该RTT时间内发送端收到多少个确认.

每收到一个对新数据的确认报文段,就按照下式来更新CWND .CWND +=SMSS*SMSS/CWND.

发送端判断拥塞发生的依据有:

传输超时,或者说TCP重传定时器溢出

接受到重复的确认报文段.

快速重传和快速恢复:

发送端如果连续收到3个重复的确认报文段,就认为是拥塞完成了,然后它启用快速重传和快速恢复算法来处理拥塞.

过程如下:

1. 当 收到三个重复的确认报文段时,按照CWND=ssthresh+3*SMSS;

2. 每次收到一个重复的确认时,设置CWND = CWND+SMSS.此时发送端可以发送新的TCP报文段(如果新的CWND允许的话).

3. 当收到新数据的确认时,设置CWND = ssthresh(ssthresh是新的慢启动门限值).

快速冲传和快速回复完成之后,拥塞控制将恢复到拥塞避免阶段.