数据通信课件第三章.pptVIP

第3章 差错控制 本章内容、重点和难点 学习本章目的和要求 3.1 差错控制的基本概念 3.1 差错控制的基本概念 3.2 差错控制的基本方式与基本原理 3.2 差错控制的基本方式与基本原理 3.2 差错控制的基本方式与基本原理 3.2 差错控制的基本方式与基本原理 3.2 差错控制的基本方式与基本原理 3.2 差错控制的基本方式与基本原理 3.3 检错与纠错的基本概念 3.3.1 码距与检错纠错能力 3.3.1 码距与检错纠错能力 3.3.2 编码效率 3.3.3 纠错编码分类 3.3.3 纠错编码分类 3.3.3 纠错编码分类 3.3.3 纠错编码分类 3.4 几种差错控制编码介绍 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.1 奇偶校验码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.2 汉明码及线性分组码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.3 循环码 3.4.4 卷积码 3.4.4 卷积码 3.4.5 滑窗协议 3.4.5 滑窗协议 3.4.5 滑窗协议 3.4.5 滑窗协议 3.4.5 滑窗协议 3.4.5 滑窗协议 3.4.5 滑窗协议 小结 小结 3．选择重传ARQ （1）工作原理 在退回N步ARQ基础上，当一个帧有错时，只发有错的这一帧，其余（N?1）个正确帧先接收存储起来，待有错帧经重发正确后，一起再发确认帧，收端将收到的帧重新排序，送给用户。 （2）收发示例： 如图3-10（c）所示。 （3）特点：传输效率最高，但它的成本也最贵，接收端必须有足够的存储空间，把接收到的帧重新排序后送给用户。 可见，选择重传ARQ方式可以接收乱序帧，而退回N步ARQ方式的收端只能按顺接收。 图3-10 ARQ差错控制系统的工作方式 4．滑动窗口 （1）发送窗口 发送窗口是指发端在未收到确认的条件下，最多可以连续发送数据帧的数量。用“WT”表示发送窗口。如图3-11所示， WT =5。 （2）滑窗协议 接收窗口是接收站需要帧缓存的最大个数，用“WR ” ，如图3-12所示，只有当接收的帧号落在接收窗口内时才允许将该帧收下。 当接收窗口保持不动时， WT 无论如何不会旋转，只有当WR发生旋转后， WT 才可向前旋转，收发窗口按照此规律不断沿顺时针方向旋转（滑动），因此这种协议称作滑窗协议。 引入“窗口”概念后，我们可用有限的位数来表示帧的序号，并可进行流量控制。发送窗口和接收窗口在帧序号上滑动。 图3-11 发送窗口控制发端的发送速率 图3-12 接收窗口的意义 说明： ① 发送窗口宽度WT和接收窗口宽度WR可以不等。 当WT ＞1而WR =1时，滑动窗口协议即为退回N步ARQ。 当WT ＞1而WR＞1时，滑动窗口协议即为选择重传ARQ。 当WT =1， WR =1，滑动窗口协议即为停等式ARQ。 ② “捎带”确认。为提高信道利用率，采用“捎带”法返回应答帧。 ③ 滑窗协议不仅起差错控制的作用，而且也用于进行流量控制。 ④ 窗口大小。如表3-9所示。 表3-9 发送窗口和接收窗口的限度 WR=1 2n?1≥WT＞1 退N步ARQ 2n?1≥WR＞1 2n-1≥WT＞1 选择重传ARQ 1 1 停等式ARQ 接 收 窗 口 发 送 窗 口 协 议 接 收 窗 口 发 送 窗 口 协 议 由表3-5的规定可知，仅当发生一个错码，其位置在a2 ，a4 ，a5