TCP的拥塞控制和流量控制

TCP感知网络拥塞的办法？

①：在TCP可靠传输机制中，TCP不断返回确认报文来证实报文已经可靠地到达目的地，所以一旦发现某个确认报文没有及时返回，就判断相应的报文段丢失，即认为网络出线了拥塞。

②：在TCP确认报文段发生超时前，一般会出现冗余ACK现象，发送方通过检测冗余ACK也能预测网络拥塞情况。

流量控制：

让发送方的发送速率不要太快，要让接收方来得及接收。

接收方在确认报文中给出接收窗口的大小，发送方的发送窗口不能超过接收方给出的接收窗口的数值。

拥塞控制：

拥塞：网络中某一资源的需求超过了该资源所能提供的可用部分。

拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。

四种方法：慢开始、拥塞避免、快重传、快恢复。

慢开始：发送方维持一个拥塞窗口，发送方让自己的发送窗口等于拥塞窗口。将一个拥塞窗口大小置为1，此后每收到一个对发送字节的确认，则使拥塞窗口+1，因此，没经过一个传输轮次，拥塞窗口就加倍。（传输轮次：把拥塞窗口允许发送的报文段都发送出去，并收到对端对最后一个字节的确认经过的时间）。当拥塞窗口小于慢开始门限时，使用慢开始算法；当拥塞窗口大于慢开始门限时，使用拥塞避免算法。

拥塞避免：拥塞避免算法中，每经过一个传输轮次，拥塞窗口+1，而非加倍。每当网络中出线拥塞时，就让慢开始门限变成当前拥塞窗口的一半，让拥塞窗口变为1，这样可以迅速得减小注入网络的分组数。

快重传：接收方每次收到一个失序的报文段后就立刻发出重复确认，而不是等到自己要发送数据时才进行捎带确认。

快恢复：当发送方连续收到三个重复确认时，就将慢开始门限设为发送窗口减半后的值，但由于发送方可能不认为现在网络发生了拥塞，因此不使用慢开始算法，转而将拥塞窗口设为现在的慢开始门限，并开始拥塞避免算法。