快重传和快恢复,快重传算法

快重传和快恢复,快重传算法

╯＾╰〉 Fastretransmissionandfastrecovery0:07Fastretransmissionexample1:44Sender3:16Receiver3:18Fastrecoveryalgorithm3:50SendM13:52(1)当发送方收到三个连续重复的确认时，执行"multiplicativereduction"算法startslow，receiver可能会延迟接收，whichwill导致数据丢失。 所谓流量控制是为了让发送者的发送速率不要太快

∪＾∪ 快速重传和快速恢复算法是对慢启动和拥塞避免算法2.1快速重传的改进FastretransmissionFastretransmission使用冗余ACK来检测丢包的发生。当发送方连续收到三个重复的ACK报文时，直接重传对方还没有收到的报文而不等待segment.Figure1快速重传算法2.快速恢复当超时重传时，TCP会将slowstartthresholdssthresh的值设置为cwnd值的一半，同时将etcwnd设置为1。但是快速恢复算法不会

这些发送窗口现在和拥塞窗口一样大。 2.FastretransmissionandfastrecoveryFastretransmissionThefastretransmissionalgorithmfirstrequiresthereceivertosendarepeatedconfirmationimmediatelyafterreceivedanout-of-sequencesegment(为了让发送方知道fastretransmissionalgorithmfirstrequiresreceivingEachtimepartyreceivesanout-of-sequencemessagesegment,itimmediatelysendare重复确认（为了让发送者知道消息段还没有尽快到达对方）而不是在发送数据时等待piggyback确认。快速重新传输意味着

TCP拥塞控制-慢启动、拥塞避免、快速重传和快速恢复发送方维护一个称为拥塞窗口cwnd的状态变量。 拥塞窗口的大小取决于网络拥塞的程度并动态变化。 发送端让发送窗口等待。当出现丢包时，我们会重新执行slowstart，这意味着拥塞窗口大大减少，发送速率也会大大降低。当丢包场景不是很严重时，我们也可以采用快速重传，快速恢复这一阶段。 为了