写网络程序的都知道,tcp的窗口控制分为慢启动阶段和拥塞避免阶段,重传机制有快速重传/恢复和超时重传。网上关于快速重传的文章很多,但质量参差不齐,这里对它的设计背景和原理总结下。
Conceptrtt,即网络往返时间。
慢启动过程,指的是请求窗口的变化过程,是指数级的,这变化可不慢吧,这里说它慢是说窗口每次都要从1开始,需要经过好几个rtt才能达到理想的窗口数。
Networktraffic用实时路况描述网络状态比较合适,分成三个状态。
- 畅通
- 发送方发送序列号为1,2,3,4,5的段(包),立即收到这些1,2,3,4,5段对应的的ack,网络状况非常的好。
- 缓慢
- 发送方发送序列号为1,2,3,4,5的段,由于ack的序列号总是在(请求序列号上+1),接收方收到1后立即回复序列号是(1+1=2)的ack,这个2也意味着等待下一个请求序列(2)的段到来,假设2段丢失了,接收方收到3后,这个并不是它预期的,它期望2,所以继续回复序列号是2的ack,同理在收到4和5后,连续发送了三个重复的ack。
- 拥堵
- 接着上边继续说,发送方在rtt时间内连ack都没收到,就表示拥堵了,拥堵的路况比缓慢要差,最起码缓慢路况还是可以收的到ack的。
tcp被设计成一个文质彬彬的协议,如果网络丢包了,它会非常谨慎,使用超时重传策略,对应的处理就是从新开始慢启动阶段,然后再进入拥塞避免阶段,所以性能非常的差。所以重传策略要尽可能的使用快速重传/恢复,或者说快速重传/恢复是较理想的重传方式,注意快速重传对应的同序列号ack总共是4个(3个重复+1个确认),如果前面举的例子,2段没丢失而3段丢失了,这样只有两个连续重复ack,就不能使用快速重传了。当然有一些针对的优化算法,比如 tlp,fack 等。