滑动窗口算法原理.docVIP

1. 滑动窗口算法 -------------------------------------------------------------------------------- 滑动窗口算法工作过程如下。首先，发送方为每1帧赋一个序号（sequence number），记作S e q N u m 。现在，让我们忽略S e q N u m是由有限大小的头部字段实现的事实，而假设它能无限增大。发送方维护3个变量：发送窗口大小（send window size），记作S W S ，给出发送方能够发 送但未确认的帧数的上界； L A R 表示最近收到的确认帧（ last acknowledgement re c e i v e d）的序号；L F S 表示最近发送的帧（last frame sent）的序号，发送方还维持如下的不变式： LAR-LFR≤RWS 当一个确认到达时，发送方向右移动L A R，从而允许发送方发送另一帧。同时，发送方为所发的每个帧设置一个定时器，如果定时器在A C K到达之前超时，则重发此帧。注意：发送方必须存储最多S W S个帧，因为在它们得到确认之前必须准备重发。 接收方维护下面3个变量：接收窗口大小（receive window size），记为RW S，给出接收方所能接收的无序帧数目的上界； L A F表示可接收帧（l a rgest