为什么回退N步(GBN)协议和选择重传(SR)协议的发送窗口有限制

为什么回退N步(GBN)协议的发送窗口大小最大为 2N-1
为什么选择重传(SR)协议的发送窗口大小最大为 2N-1

导致限制产生源于以下三点:

  • 分组序号有限
  • 接收方 ACK 有丢失可能
  • 超时重传机制

GBN 协议

以分组序号位数 2 为例,此时分组序号的范围是:0-3,也就是说,对于发送的第 5 个分组来说,它的序号和第 1 个分组一致,均为 0。

设其窗口大小为 22 = 4(> 22-1),若前 4 个分组均被接收方顺序接收,而其返回的ACK0,1,2,3全部丢失,就会出现错误,具体见下图:
GBN

可以看到,在极端的条件ACK全部丢失的情况下,发送方因超时重传机制重新发送旧的分组0,但接收方并不知道该分组是旧的,接到旧的分组 0 依然会进行接收,因为接收方仅靠序号区别“新旧”,为了避免这种情况的发生,应设置 GBN 协议的发送窗口最大为 2^N^-1

SR 协议

SR协议也是同理,这里引用《计算机网络:自顶向下》原书的图:
SR
需要注意的是,GBN 的接收窗口大小 =1 ,而 SR 的接收窗口大小 > 1。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hoper.J

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值