第三章重点——构造可靠的数据传输协议

rdt1.0

底层信道完全可靠


rdt1.0.png

rdt2.0

存在比特差错


rdt2.0.png

rdt2.1

发送方对其数据分组编号


rdt2.1.png

rdt2.2

接收方必须包括由ACK报文确认的分组序号


rdt2.2.png

rdt3.0

存在丢包


rdt3.0.png

回退N步

基本思想

发送方:

  • 连续发送多个数据分组,停止等待
  • 收到确认ACK,继续发送后面分组;
    超时,未收到应答,从出错分组开始重发
    接收方:
  • 按序号接收数据分组
  • 正确:接收处理,发确认ACK;
  • 出错:将出错分组及后面分组均丢弃,不发任何应答。

说明

1、 通过设置发送窗口和接收窗口来分别控制连续发送和接收的分组个数。
2、连续发送的分组个数不能太多:

  • 增加序号字段位数;
  • 出错时,要重传很多数据分组,影响效率。
    3、 如果分组序号字段的位数是k,则序号范围是[0,2(k-1)]
    4、发送窗口最大尺寸2k-1

选择性重传SR

发送方:

  • 连发多个数据分组,停止等待
  • 收到确认ACK,继续发送后面分组;
  • 超时,未收到应答,只重发出错分组。
    接收方:
  • 不按序号接收数据分组
  • 正确:接收、按顺序交付,发确认ACK;
  • 出错:丢弃该分组,以后正确分组放入缓存,当出错分组正确收到后,按顺序一起交付。
    窗口最大尺寸2(k-1)

你可能感兴趣的:(第三章重点——构造可靠的数据传输协议)