TCP中的拥塞控制
1.拥塞窗口
发送方窗口的大小不只取决于接收方，并且还取决于网络拥塞的状况。算法
发送方有2种信息：接收方通告的窗口大小和拥塞窗口的大小，实际的窗口大小事这二者中的最小者。安全
实际窗口大小 = min（rwnd，cwnd）网络
rwnd：接收窗口大小。spa
cwnd：拥塞窗口大小。3d
2.拥塞策略
TCP处理拥塞的通常策略基于3个阶段：慢速启动，拥塞避免和拥塞检测。
2.1.慢速启动：指数增加
TCP拥塞控制所使用的一种算法称为慢性启动（slow start），这种算法是基于这样的想法，它在开始时设置拥塞窗口大小（cwnd）
为一个最长段长度（MSS），每次接到一个确认时，窗口的大小就增长一个MSS值。窗口是慢速启动的，可是按指数规则增加。
下图说明了慢速启动的过程。（图中假设rwnd比cwnd大得多，这样发送方窗口大小永远等于cwnd，每段都是单独进行确认的）
开始：cwnd = 1
第一次传输后：cwnd =2
第二次传输后：cwnd=4
第三次传输后：cwnd=8
慢速启动不能一直继续下去，到达阈值必须中止该阶段。发送方保存一个称为ssthresh（慢速启动阈值）变量，当拥塞窗口中的字节达到这个
阈值时，慢速启动阶段结束而下一个阶段开始。在大多数实现中，ssthresh值是65536个字节。
2.2.拥塞避免：加性增长
若是咱们以慢速启动算法开始，则拥塞窗口大小按指数规则增加。为了在拥塞发生以前避免拥塞，必须下降指数增加的速度。TCP定义了另外一个
算法，称为拥塞避免（congestion avoidance），这个算法是加性增长（additive increase），而不是指数增长。当拥塞窗口的大小达到慢速启动
的阈值时，慢速启动阶段中止，加性增长阶段开始。在这个算法中，每次整个窗口全部段都被确认（一次传输）时，拥塞窗口才增长1。下图说明
了这个过程。
开始：cwnd = 1
第一次传输后：cwnd = 2
第二次传输后：cwnd = 3
第三次传输后：cwnd = 4
2.3.拥塞检测：乘性减小
若是发生拥塞，拥塞窗口的大小必须减小。发送方能推测出发生拥塞现象的惟一方法就是经过重传段的要求。但是重传是在两种状况下发生：重传计时器
到达或接受到三个ACK。在这二中状况下，阈值就降低一半，即乘性减小（multiplicative decrease）。大多数TCP实现包含2个反应：
1.若是计时器到达，那么存在很是严重的拥塞的可能性；一个段可能已在网络中丢失。
在这种状况下，TCP作出强烈的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为一个段的大小。
c.启动慢速启动阶段。
2.若是接收到3个ACK，那么存在着轻度拥塞的可能性。一个段可能已经丢失，但自从接收到3个ACK后，有一些段可能已安全到达，这称为快速传送和快速恢复。
在这种状况下，TCP作出轻度的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为阈值（有些实现是阈值加上3个段）
c.启动拥塞避免阶段。
下图给出了一个例子。
假定最大窗口是32个段，阈值时16个段（最大窗口的一半），在慢速启动阶段，窗口大小从1开始按指数规律增长知道它达到阈值。
当达到阈值后，拥塞避免（加性增长）过程容许窗口大小线性增加知道计时器到达或达到最大窗口的大小。在途中，当窗口为20时，
计时器到达。此时。进入乘性减小过程，将阈值设置为当前窗口的大小的一半，当计时器达到时，当前窗口大小为10，所以如今的
阈值为10。
TCP再次进入慢速启动，并设置窗口的大小为1，当达到新阈值（10）时，TCP进入加性增长阶段。当窗口大小为12时，3个ACK事件
发生，再次进入乘性减小过程，阈值设置为6，这时TCP进入加性增长阶段，该阶段一直维持到另外一个计时器到时或者另外3个ACK
事件发生为止。