网络原理考点之滑动窗口协议

什么是滑动窗口？

在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。

若从滑动窗口的观点来统一看待停等、后退n及选择重传三种协议，它们的差别仅在于各自窗口尺寸的大小不同而已。停等：发送窗口= 1，接收窗口=1； 后退n协议：发送窗口>1，接收窗口=1；选择重传协议：发送窗口>1,接受窗口>1;

        停等协议很好理解，这里主要解释后退n协议和选择重传协议。

其实，这些体现了网络的处理问题的重要思想。

滑动窗口协议有GBN、SR

二、滑动窗口协议的实现：GBN

1.分组头部包含序列号

2.窗口如下，大小为N，最多允许N个分组未确认

3.ACK(n),则表示确认从开始到n（包含n）的序列号全部正确接收

4.会空中在传的分组设置一个Timer计时器，处理超时，如果收到了timeout(n)事件，那么会重传的是n以及n以后的所有分组（尽管后面的可能已经收到了，这就是回退，回退到n开始传，GBN）

5.接收方会有一个期望序列号，如果收到的不是期望的分组，直接丢弃

后退N帧协议的接受窗口为1，可以保证按序接受数据帧。若采用n个比特对帧编号，则其发送窗口的尺寸应满足：1~2^(n-1)。若发送窗口的尺寸大于2^(n-1)，则会造成接受方无法分辨新帧和旧帧。如：

    假设n取3,序号空间即0~7 （S:se