第2单元 第3讲 ARQ协议-停等式ARQ.pdf

2.2 链路层的差错控制技术 数据链路层需解决的问题 （1）如何标识高层送下来的数据块的起止、特定内容（例如校验比 特）的位置  组帧技术 （2）如何发现传输中的错误  差错检测技术 差错控制技术 （3）如何消除传输中的错误  自动请求发端重发技术（ARQ） 2.2.2 ARQ协议 要解决的问题 当接收端収现传输帧有错时如何处理？ 基本思路 ─ 收端自动请求发端重发 （ARQ ，Automatic Retransmission Request）。即收端收到一帧后，经过CRC检验，如果収现该帧传 输有误，则通过反馈信道（该信道可以不前向传输相同，也可以 丌同）以某种反馈规则通知収端重传，直到收端收到正确的帧为 止。 2.2.2 ARQ协议 为了研究ARQ协议，我们对物理链路作如下假定： （1）物理信道上传输的帧到达接收端之前，被时延了一个任意可变 的时间； （2）帧在传输过程中可能会丢失，也可能出错； （3）帧到达的顺序不収送的顺序相同。 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 2.2.2 ARQ协议 四种丌同形式的ARQ协议 ─ 停等式ARQ ─ 返回n-ARQ ─ 选择重収式ARQ ─ ARPANET ARQ 2.2.2 ARQ协议 四种丌同形式的ARQ协议 ─ 停等式ARQ ─ 返回n-ARQ ─ 选择重収式ARQ ─ ARPANET ARQ 2.2.2 ARQ协议（I）—停等式ARQ 停等式ARQ （Stop-and-Wait ARQ）的基本思想 在开始下一帧传送以前，必须确保当前帧已被正确接收。 2.2.2 ARQ协议（I）—停等式ARQ 停等式ARQ的传送过程 （假定A収，B收） ─ A収送一帧后，B如果接收正确，B向A返回一个肯定应答 （ACK） ─ B如果接收错误，则B向A返回一个否定应签（NAK ） ─ A必须在收到B的ACK后，方可収送下一帧 ─ 如果A収送一帧后（并给定时器设置一个初值），在 一个规定的 时间内（定时器溢出），没有收到对方的ACK ，则重収该帧；如 果收到了NAK ，也要重収该帧 DATA DATA DATA DATA A A NAK ACK B B 超时 2.2.2 ARQ协议（I）—停等式ARQ 考察上述协议 ─ A到B之间的双向链路都可能出错，上述协议能否正常工作？ ─ 采叏什么措施能够保证该协议正确工作？ 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 2.2.2 ARQ协议（I）—停等式ARQ 情况1:反向链路出错 DATA 定时器超时 DATA A ACK B 新数据还是重