TCP的拥塞控制机制

介绍

计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一个资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏，这种状况就叫作拥塞。

拥塞控制就是防止过多的数据注入网络中，这样可使网络中的路由器或者链路不会致使过载。拥塞控制是一个全局性的过程，和流量控制不一样，流量控制指点对点通讯量的控制

慢开始与拥塞避免

发送方维持一个叫拥塞窗口（cwnd）的状态变量。拥塞窗口的大小取决于网络的拥塞程度，而且动态地在变化。发送方让本身的发送窗口等于拥塞窗口，另外考虑到接受方的接收能力，发送可能小于拥塞窗口

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

固然收到单个确认但此确认多个数据报的时候就加相应的数值，因此一次传输轮次以后拥塞窗口就加倍，这就是乘法增加，和后面的拥塞避免算法的加法增加比较

为了防止拥塞窗口cwnd增加过大引发网络拥塞，还需设置一个慢开始门限ssthresh状态变量。ssthresh的用法以下

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

不管是在慢开始阶段仍是在拥塞避免阶段，只要发送方判断网络拥塞（没有收到确认，虽然没有收到确承认能是其余缘由的分组丢失，可是由于没法断定，因此都看成拥塞来处理），就把慢开始门限设置为出现拥塞时的发送窗口大小的一半，而后把拥塞窗口设置为1，执行慢开始算法

快重传和快恢复

快重传要求接收方在收到一个失序的报文端就当即发出重复确认（为的是使发送及早知道有报文段没有到达对方）而不要等到本身发送数据时捎带确认

TCP协议保证数据可靠性的一个重要机制，其原理是在发送一个数据之后就开启一个计时器，
在必定时间内若是没有获得发送数据报的ACK报文，那么就从新发送数据，直到发送成功为止。通常来讲，重传发生在超时以后，可是若是发送端接收到3个以上
的重复ACK，就应该意识到，数据丢了，须要从新传递。这个机制不须要等到重传定时器溢出，因此叫作快重传

而快速重传之后，由于走的不是慢启动而是拥塞避免算法，因此叫快速恢复算法
快重传和快恢复旨在：快速恢复丢失的数据包

参考：http://blog.csdn.net/sicofield/article/details/9708383