数据链路层：6、后退N帧协议
- 思维导图：
- 后退N帧协议:
- GBN发送方必须相应的三件事：
- GBN接收方必须相应的三件事：
- 例：
- 发送窗口的大小规定：
- 总结：
- GBN的效率：
思维导图：
文章图片
后退N帧协议:
文章图片
当0帧发送且接收窗口接收后，接收窗口返回确认帧并后移，发送窗口接收到确认帧0时发送窗口后移；因为发送窗口值不为1，所以在发送0帧的时候1帧也可以发送；当窗口后移后直接等待接收确认帧就可以了，节省了发送的时间。GBN发送方必须相应的三件事：
若帧0123都发送了，但是只有帧3返回了确认帧，那么意味着帧012全部都接收到了
GBN接收方必须相应的三件事：
文章图片
文章图片
当0帧返回ACK0后，接受方期待接收到1帧，而发送方也期待接收到ACK1；
但是1帧在传输过程中丢失了，接收方收到了2帧；接收方发现不是自己期待的1帧，所以丢弃掉；
发送方也期待接收到1帧的确认帧也没有，所以形成了一个死锁的状态
但是发送方有一个超时计时器，当时间到时，发送方就知道是自己发送的帧出了问题，就进行1帧2帧3帧的重传
例：
文章图片
假如发送了12345帧，但是3帧丢失了，那么丢弃45帧并重新发送一个2帧的确认帧，3帧的信息就保存在expectseqnum中
文章图片
发送窗口的大小规定：
总结：
文章图片
文章图片
当用2个比特编号时，发送窗口的大小在[1，3]之间；
若发送窗口为4，此时0123帧全部丢失，那接收方就无法区分后四个0123是新帧还是旧帧
文章图片
练：GBN的效率： 【#|计算机网络之数据链路层（6、后退N帧协议(GBN)）】
文章图片
答案：C
文章图片
推荐阅读
- 数据结构和算法|LeetCode 的正确使用方式
- #|7.分布式事务管理
- #|算法设计与分析（Java实现）——贪心算法（集合覆盖案例）
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- #|阿尔法点亮LED灯(一）汇编语言
- #|Multimedia
- #|ARM裸机开发（汇编LED灯实验（I.MX6UL芯片））
- 基础课|使用深度优先搜索（DFS）、广度优先搜索（BFS）、A* 搜索算法求解 (n^2 -1) 数码难题，耗时与内存占用（时空复杂度）对比（附（(n^2 - 1) 数码问题控
- #|学习笔记 | Ch05 Pandas数据清洗 —— 缺失值、重复值、异常值
- win10|搏一搏 单车变摩托，是时候捣鼓一下家中的小米电视机啦。