[计算机网络] 后退 N 帧协议 (GBN) 和重传协议 (SR) 的滑动窗口大小的最大值计算

1. 后退 N 帧协议 (GBN) 的发送窗口

这个文章的最后说明了后退 N 帧协议 (GBN) 的发送窗口为什么 ≤ 2^n-1
https://blog.csdn.net/OOFFrankDura/article/details/79858712

他明确了 ACKn 的意义是:已经收到了序号为 n 的帧,请求发送序号为 n+1 的帧
(与 TCP 中不同)
并且指出最坏的情况是:发送窗口发送了窗口内所有的帧,接收端收到了发送端发送的所有的帧,但接收端发送的 ACKn 全部丢失,发送端从窗口第一个帧超时重传

对于窗口长度为 2^n-1 时,最坏情况的正确的描述为

由于超时,发送方会不断重传,但a0-a6和接收方所需要的a7始终无法匹配,接收方会不断重复返回ack要求发送a7,直到发送方正确收到此ack,能够确认a0-a6已经成功发送,移动窗口,并发送a7为止。

单单这么说虽然好,但是有一个对比的描述会更好

首先,序号为 n 位时,待发送的所有帧的编号为 0 1 2 .... 2^n-1 0 1 2 ...

① 发送窗口长度为 2^n

初始时,
发送窗口为 | 0 1 2 .... 2^n-1 | 0 1 2 ...
根据最坏情况的定义
最后一个可能丢失的确认帧为 ACK2^n-1,即接收端接下来要接受序号

  • 14
    点赞
  • 44
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值