数字与数据通信 3.1 差错控制.pptVIP

3.6 简单差错控制协议（补充） 3.6.1 停止等待协议 1.停止等待协议的概念 发送端每发送一个数据帧（对应一个码组）就暂停下来，等待接收端的应答。接收端收到数据帧进行差错检测，若数据帧没错，就向发送端返回一个确认帧ACK，发送端再发送下一个数据帧；若接收端检验出数据帧有错，就向发送端返回一个否认帧NAK，发送端重发刚才所发数据帧，直到没错为止。 2.停止等待协议算法 （1）数据帧在实际链路上传输的几种情况 数据帧在实际链路上传输有四种情况，如图3-20所示。 图3-20　数据帧在实际链路上传输的几种情况 3.6.2 自动重发请求（ARQ）协议 1.ARQ协议的概念 为了提高通信信道的利用率，满足数据传输高效率的要求，要使发送端能够连续发送数据帧，而不是在每发送完一个数据帧后，就停下来等待接收端的应答。发送端在连续发送数据帧的同时，接收对方的应答帧。若收到确认帧，继续发送数据帧。但若收到否认帧，将出错数据帧或出错数据帧及以后的各帧重发。 根据重发方式的不同，ARQ协议连续ARQ协议和选择重发ARQ协议 连续ARQ协议和选择重发ARQ协议 2.连续ARQ协议 连续ARQ协议的重发方式是返回重发，即发送端从出错数据帧及以后的各帧都要重发。 3.选择重发ARQ协议 选择重发ARQ协议的重发方式是选择重发，即发送端只重发出错数据帧。 连续ARQ协议采用连续发送方式提高了数据传输效率，但是如果出错重传的数据帧较多时，效率又达到降低，故只适合与质量较高的信道使用 选择重发ARQ协议可以避免重复传送哪些本来已经正确到达接收端的数据帧，但是需要在接收端占用更多的缓冲区！ 连续ARQ和选择重发ARQ 项目 连续ARQ 选择重发ARQ 发送方式 连续发送 连续发送 传输效率 比较高 最高 控制方法 比较简单 比较复杂 缓冲存储器 发送端有 两端都要有 成本 比较低 比较高 3.6.3 滑动窗口协议 在使用连续ARQ时，配套使用滑动窗口协议，限制已经发送的但是未被确认的数据帧的数目，这种方法既可以循环重复使用数据帧的序号，减少系统的额外开销，又能实现流量控制。 具体实现在发送端设发送窗口，在接收端设置接收窗口 3.6.3 滑动窗口协议 1.发送窗口 发送窗口用来对发送端进行流量控制。发送窗口的尺寸代表在还没有收到对方确认的条件下，发送端最多可以发送数据帧的个数。发送窗口用 表示。 由于发送窗口是重复循环使用发送序号，为了避免接收端混淆是新的数据帧还是旧的数据帧，要求发送窗口尺寸与编号比特n的关系为 图3-23 发送窗口的意义 2.接收窗口 接收窗口用来控制接收数据帧。只有当接收到数据帧的发送序号落在接收窗口内，才允许将该数据帧收下；否则，一律丢弃。接收窗口的尺寸用 表示。 在连续ARQ协议中， 。 图3-24 接收窗口的意义 2. 差错控制的基本原理 所谓差错控制编码实际上就是在保持信息的位数不变的情况下，采用增加码长的方法来降低误码率。 具体来说：码的检错和纠错能力是用信息量的 冗余度来换取的。 如果我们增加一位码(监督码)，并按一定的规律编码如下： A B 0 1 0 1 即用两位码取代一位码，编码规律是监督位与信息位相同，00和11称为许用码组。而另外的两种组合：01和10称为禁用码组。 0 1 1 0 因此，在发送端发出的码组只能是许用码组“00”或“11”，如果在接收端收到禁用码组“01”或者“10”，则我们可以判定数据码组在传输中，发生了且发生了一位错码。 结论：加入一位监督码可以检查出一位错码。 那么能检查两位错码吗？ 第二个问题现在是能不能纠正一位错码。 要纠正一位错码，必须满足两个条件，一是确定本码组发生了一位码错，二是必须确定错码位置。 下面我们以为01例来说明： 01是禁用码组，可以肯定是发生了一位错，但是 01既可能是由00第二位码错而得来，即“1”位错，也可能是由11第一位码错而得来，即“0”位错。两者都可能而且概率一样大。如上图所示。 当出现两位错码后，必然从一个许用码组错成另一个许用码组，因此，接收端收到许用码组，当然就发现不了错误，所以加入一位监督码不能检查出两位错码。 0 0 1 1 0 1 1 0 所以能不能检查出几位错码，关键是看最少错几位码就能从一个许用码组错成另一个许用码组。