TCP流量控制和拥塞控制

顺序问题和丢包问题：

TCP通过滑动窗口‘发送&确认’机制保证数据的顺序性。通过重传机制解决丢包问题。

1. 丢包重传时间的确定根据信息来源可分为两种方式：主动和被动。
   • 主动：由发送方根据历史RTT加权平均确定，如RTT = （1-a）* RTT + a * RTT1，其中RTT1表示最近一次发送确认往返时间。若出现同一包再次超时，超时时间间隔会加倍，两次超时，说明网络环境较差，不易频繁反复发送。这种方式因为是根据历史经验来判断，可能导致超时时间较长，进而出现了接收方告知的方法。
   • 被动：快速重传机制，当客户端检测到不连续的到达包后，如7、8号包已经到达，而6号包还未到达，会连续发送3个5号包的确认，发送方收到3个确认后，会即刻传送6号包。还有另一种方式，可以通过SACK（Selective Acknowledgment）通知接收方当前接收现状，需要TCP选项部分支持，如发送ACK5、SACK7、SACK8，这样发送端也可以感知到6号包丢失，需要重传。
2. 接收端确认时机确定，避免细粒度确认，尽量累计确认。

流量控制问题

接收方发送确认是会携带接收窗口大小信息，如果接收方处理速度较慢，接收窗口可能最终变为0，发送方最终终止发送。

拥塞控制问题

理想模型：水管有粗细，网络有带宽，即每秒中能够发送多少数据；水管有长度，端到端有延时，在理想状态下，通道容量=带宽 * 往返延迟，可以达到链路充分利用而不堵塞，发送方和接收方处于连续工作的状态而不中断，也不会出现超时情况。如果发送方再加快发送速度，就会在中间设备缓存排队。可能有同学会疑问为什么是往返延迟，而不是单向时间，试想如果是单向时间，发送方发送了RTT/2时间的数据后，需要等待RTT/2的时间等待已发送数据的返回，第二个RTT/2时间通道是闲置的。

拥塞控制常用算法：慢开始和拥塞避免，同时防止丢包后发送速度迅速降低，结合快重传，如下图：

转载于:https://my.oschina.net/arvinzhao/blog/1829369