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

数据链路层：6、后退N帧协议

• 思维导图：
• 后退N帧协议:
• GBN发送方必须相应的三件事：
• GBN接收方必须相应的三件事：
• 例：
• 发送窗口的大小规定：
• 总结：
• 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的效率：