可靠传输的实现机制

可靠传输的实现机制

  • 停止等待协议(SW)
  • 后退N帧协议(GBN)
  • 选择重传协议(SR)

1. 停止等待协议(SW)

要点:
- 每发送一个数据就停止发送,等待对方的确认
- 收到确认后再发送下一个数据帧



2. 后退N帧协议(GBN)

要点:

  • 后退N帧协议是基于滑动窗口流量控制技术的。
    • 发送方的发送窗口尺寸W_T必须满足:1 < W_T < 2^n - 1 其中,n是构成帧序号的比特数量;
      • 若 W_T=1: 停止等待协议
      • 若 W_T > 2^n - 1: 造成接收方无法分辨新、旧数据帧的问题
    • 接收方的接收窗口尺寸W_R必须满足: W_R=1 因此,接收方只能按顺序接收数据帧
  • 发送方可在未收到接收方确认帧的情况下,将序号落在发送窗口内的多个数据帧全部发送出去
  • 接收方只接收序号落在接收窗口内且无误码的数据帧,并且将接收窗口向前滑动一个位置,与此同时给发送方发回相应的确认帧。为了减小开销,
    • 接收方不一定每收到一个按序到达且无误码的数据帧就给发送方发回一个确认帧,而是可以在连续收到好几个按序到达且无误码的数据帧后,才针对最后一个数据帧发送确认帧,这称为 累计确认
    • 或者可以在自己有数据帧要发送的时候才对之前按序到达且无误码的数据帧进行 捎带确认
  • 发送方只有在收到对已发送数据帧的确认时,发送窗口才能向前相应滑动
  • 发送方发送窗口内某个已发送的数据帧产生超时重发时,其后续在发送窗口内且已发送的数据帧也必须全部重传,这就是后退N帧协议名称的由来

  • 版权声明: 本博客所有文章除特别声明外,均采用 Apache License 2.0 许可协议。转载请注明出处!

扫一扫,分享到微信

微信分享二维码
  • © 2020 Zhang-Ke
  • Powered by Hexo Theme Ayer
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信