计算机网络之数据链路层：6、后退N帧协议(GBN)

思维导图：

后退N帧协议:

当0帧发送且接收窗口接收后，接收窗口返回确认帧并后移，发送窗口接收到确认帧0时发送窗口后移；因为发送窗口值不为1，所以在发送0帧的时候1帧也可以发送；当窗口后移后直接等待接收确认帧就可以了，节省了发送的时间。
若帧0123都发送了，但是只有帧3返回了确认帧，那么意味着帧012全部都接收到了

GBN发送方必须相应的三件事：

当0帧返回ACK0后，接受方期待接收到1帧，而发送方也期待接收到ACK1；
但是1帧在传输过程中丢失了，接收方收到了2帧；接收方发现不是自己期待的1帧，所以丢弃掉；
发送方也期待接收到1帧的确认帧也没有，所以形成了一个死锁的状态
但是发送方有一个超时计时器，当时间到时，发送方就知道是自己发送的帧出了问题，就进行1帧2帧3帧的重传

GBN接收方必须相应的三件事：

假如发送了12345帧，但是3帧丢失了，那么丢弃45帧并重新发送一个2帧的确认帧，3帧的信息就保存在expectseqnum中

例：

发送窗口的大小规定：

当用2个比特编号时，发送窗口的大小在[1，3]之间；
若发送窗口为4，此时0123帧全部丢失，那接收方就无法区分后四个0123是新帧还是旧帧

总结：

练：
答案：C

GBN的效率：