停止等待ARQ协议

1) 2) 3) 4) 5)
2帧 第1个帧 有，第2帧 第3帧 0，1，2，3，4，5帧
28
习题 3-1：
某一数据通信系统采用CRC校验，生成 多项式G(X)的二进制的比特串为11001， 目的节点接收到的二进制比特序列为 110111001（含CRC校验码），请判断 传输过程中是否出现差错，为什么？
7
3.3 连续ARQ协议 连续ARQ协议
8
滑动窗口
发送窗口
发送方总是保存着一张允许连续发送的帧的序 号表，该表称为发送窗口。只有其序号落在发 送窗口所包含序号之内的帧才能不等应答而直 接发送，并称这些帧落在窗口内。
接收窗口
接收窗口就是接收方保存的一张允许接收的序 号表。到达的帧的序号只有落在接收窗口中才 能被接收。
29
习题 3-2：
有一比特串0110111111111100用HDLC 协议，经过零比特填充后变成怎样的比 特串？若接收端收到的 HDLC帧的数据 部分为0001110111110111110110，问删 除发送端加入的零比特后变成怎样的比 特串？
30
27
例题 3-3：
1100, 1111, 1100, 1100, 0110, 0110, 1101, 1001, 0101, 0110, 0010, 0000, 0000, 1111, 1101, 1111, 1011, 1111, 0001, 1001, 1010, 0011, 0110, 0101, 0101, 1000, 1000, 0000, 0011, 1111, 0101
9
10
11
连续ARQ协议的链路利用率 连续ARQ协议的链路利用率
12
3.4 选择重传ARQ协议 选择重传ARQ协议

arq协议ARQ协议（Automatic Repeat Request protocol）是一种数据传输协议，主要用于在无线通信中处理数据传输中的错误。

ARQ协议通过在传输数据时引入确认机制和重传机制，以保证数据传输的可靠性。

ARQ协议的基本原理是发送方在发送每个数据包之后等待接收方的确认信号。

如果发送方在一定时间内没有收到确认信号，或者接收方发送了错误的确认信号，发送方将重新传输该数据包。

这样可以确保数据在传输过程中的可靠性。

ARQ协议通常分为停等ARQ和连续ARQ两种形式。

停等ARQ是指发送方在发送数据包后会进入等待状态，直到收到确认信号才能发送下一个数据包。

连续ARQ则允许发送方在等待确认信号的同时继续发送其他数据包。

ARQ协议的重传机制是其中最重要的部分。

当发送方没有在规定时间内接收到确认信号时，会将数据包进行重传。

为了避免无限重传，ARQ协议通常会设置一个重传次数的上限。

如果在达到重传次数上限后仍然没有收到确认信号，发送方将停止发送并通知用户进行相应的处理。

ARQ协议的确认机制则是通过接收方发送确认信号来告知发送方数据包是否正确接收。

确认信号可以是一个单独的信号，也可以通过传送一个特殊的确认帧来实现。

当接收方收到正确的数据包时，会发送一个肯定确认的信号；当接收方接收到错误的数据包时，会发送一个否定确认的信号，以触发发送方进行重传。

ARQ协议还可以根据需要进行不同的优化。

例如，在连续ARQ中，发送方可以选择一次性发送多个数据包而不需要等待每个数据包的确认信号。

这种方式可以提高传输的效率，但也会增加重传的代价。

总的来说，ARQ协议通过引入确认机制和重传机制，保障了数据传输的可靠性。

在无线通信中，由于信道的不确定性，ARQ协议是一种常用的数据传输协议。

它不仅可以在数据传输中检测和纠正错误，还可以提供实时性较高的数据传输服务。

因此，在无线通信中，ARQ协议具有重要的应用价值。

My class one, our home
13/13
11/13
总结
从滑动窗口的观点来统一看待1比特滑动窗口、回退N及
选择重传三种协议，它们的差别仅在于各自窗口尺寸的
大小不同而已。1比特滑动窗口协议:发送窗口=1，接收 窗口=1;后退n协议:发送窗口>1，接收窗口=1;选择重传 协议:发送窗口>1,接收窗口>1
12/13
谢谢！
第一部分
Electrical and Mechanical
工作原理
目 连续 ARQ 录 协议
回退N帧与滑动窗口
选择重传
4/13
工作原理
简单来说：
第一部分
Electrical and Mechanical
My class one, our home
原理介绍
就是发送方每发完一帧就停下来等待对方的 应答，如果在设定的时间内得不到接收方的 应答，或得到一个否认应答（NAK），则重新 发送原帧；如果得到一个肯定应（ACK），则 发送新帧。
9/13
滑动窗口
当发送窗口尺寸和接收窗口的大小都等于 1时， 就退化为停止等待协议。 当发送窗口大于1，接收窗口等于1时，就是回退 N步协议。 当发送窗口和接收窗口的大小均大于1时，就是 选择重发协议。
第一部分
可以在收到确认信息之前发送多个数据分组。提 高了网络的吞吐量，解决了端到端的通信流量控 Electrical and Mechanical My class one, our home 制问题
08机电1班
My class one
Electrical and Mechanical
ARQ 协议
刘永霞
1/13

一、ARQ（Automatic Repeat-reQuest）是OSI模型中数据链路层的错误纠正协议之一。

它包括停止等待ARQ协议和连续ARQ协议，错误侦测（Error Detection）、正面确认（Positive Acknowledgment）、逾时重传（Retransmission after Timeout）与负面确认继以重传（Negative Acknowledgment and Retransmission）等机制。

自动重传请求（Automatic Repeat reQuest），通过接收方请求发送方重传出错的数据报文来恢复出错的报文，是通信中用于处理信道所带来差错的方法之一，有时也被称为后向纠错（Backward Error Correction，BEC）；另外一个方法是信道纠错编码。

传统自动重传请求分成为三种，即停等式(stop-and-wait）ARQ，回退n帧（go-back-n）ARQ，以及选择性重传（selective repeat）ARQ。

后两种协议是滑动窗口技术与请求重发技术的结合，由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续ARQ协议。

三者的区别在于对于出错的数据报文的处理机制不同。

三种ARQ协议中，复杂性递增，效率也递增。

除了传统的ARQ，还有混合ARQ（Hybrid-ARQ）。

1.停等式ARQ在停等式ARQ中，数据报文发送完成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。

停等式ARQ，发送窗口和接收窗口大小均为1，发送方每发送一帧之后就必须停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。

该方法所需要的缓冲存储空间最小，缺点是信道效率很低。

2.回退n帧的ARQ在回退n帧的ARQ中，当发送方接收到接收方的状态报告指示报文出错后，发送方将重传过去的n个报文。

回退N，发送窗口大于1，接收窗口等于1。