笫五讲 差错检测与校正.ppt

《数据通信与计算机网络（第二版）》电子教案 笫五讲 差错检测与校正 本讲内容 第三章 数据链路层 3.1 数据链路层的功能 3.1.1 帧同步* 3.1.2 差错控制 3.1.3 流量控制* 3.1.4 链路管理* 3.2 差错检测与校正 3.2.1 传输差错的特性 3.2.2 常用的简单差错控制编码 3.2.3海明码 3.2.4 循环冗余码 *是要求同学了解的，这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。 3.1 数据链路层的功能 基本功能： 将物理层提供的原始的传送比特流的可能出错的物理连接改造成为逻辑上无差错的数据链路 最基本的服务就是将源机器网络层来的数据可靠地传输到相邻节点的目标机网络层 要完成许多特定的功能 主要有如何将比特组合成帧（frame）； 处理传输中出现的差错； 调节发送方的发送速率不至于使较慢的接收方不能承受，以及数据链路层连接的建立、维持和释放，称之为链路管理。 本讲内容 第三章 数据链路层 3.1 数据链路层的功能 3.1.1 帧同步* 3.1.2 差错控制 3.1.3 流量控制* 3.1.4 链路管理* 3.2 差错检测与校正 3.2.1 传输差错的特性 3.2.2 常用的简单差错控制编码 3.2.3海明码 3.2.4 循环冗余码 *是要求同学了解的，这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。 3.1.2 差错控制 由差错控制码产生的校验和可以检查出一帧在传输中是否发生了错误。一旦检查出错误后，通常采用反馈重发的方法来纠正错误。 实现复杂一点的机制，要用： 保留己发的帧：以便出错后重发 计时器 (timer)：避免无限等待 帧编号 ：保证每帧最终都能正确地交付给接收方网络层一次 本讲内容 第三章 数据链路层 3.1 数据链路层的功能 3.1.1 帧同步* 3.1.2 差错控制 3.1.3 流量控制* 3.1.4 链路管理* 3.2 差错检测与校正 3.2.1 传输差错的特性 3.2.2 常用的简单差错控制编码 3.2.3海明码 3.2.4 循环冗余码 *是要求同学了解的，这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。 3.2 差错检测与校正 为什么需要差错检测？ 有如下原因造成信号幅度、频率和相位的衰减或畸变（又称为失真） 线路本身电气特性造成的随机噪声（又称热噪声）的影响 电信号在线路上产生反射造成的回音效应 相邻线路间的串扰以及各种外界因素（如大气中闪电、开关的跳火、外界强电流磁场的变化和电源的波动等） 3.2 差错检测与校正（续） 差错： 数据通信中，前面的原因就会造成接收端收到的二进制数位（或称为码元）和发送端实际发送的二进制数位不一致 由“1”变为“0”，或由“0”变为“1” 什么是差错检测与校正 在一个实用的通信系统中一定要能发现（检测）这种差错 并采用措施纠正（校正），把差错控制在所能允许的尽可能小的范围内 本讲内容 第三章 数据链路层 3.1 数据链路层的功能 3.1.1 帧同步* 3.1.2 差错控制 3.1.3 流量控制* 3.1.4 链路管理* 3.2 差错检测与校正 3.2.1 传输差错的特性 3.2.2 常用的简单差错控制编码 3.2.3海明码 3.2.4 循环冗余码 *是要求同学了解的，这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。 3.2.1 传输差错的特性 噪声分类： 信道所固有的，持续存在的随机热噪声 由于外界特定的短暂原因所造成的冲击噪声 噪声比较： 随机错通常较少 冲击噪声的幅度可以相当大 ，它是传输中产生差错的重要原因 3.2.1 传输差错的特性（续） 衡量一个信道质量的重要参数是误码率： 通常用10的负若干次方来标志信道的误码率Pe。 例子： 在一条话频线路中，误码率若为 ，则意味着平均十万位中有一位出错。 差错控制最常用的方法是差错控制编码。 差错控制编码的原理： 信息位：要发送的数据 冗余位：在向信道发送之前，先按照某种关系加上一定 ～ 发送与接收的过程： 发送时：信息位+冗余位构成码字发送； 接收时：收到码字后查看信息位和冗余位，并检查它们之间的关系（校验过程），以发现传输过程中是否有差错发生。 差错控制编码分类： 检错码 指能自动发现差错的编码 纠错码 指不仅能发现差错而且能自动纠正差错的编码 衡量编码性