五讲 差错检测与校正.pptVIP

《数据通信与计算机网络（第二版）》电子教案 笫五讲 差错检测与校正 本讲内容 第三章 数据链路层 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.1 帧同步 什么是帧同步？ 接收方要检查校验和就必须从物理层收到的比特流中明确区分出一帧的开始和结束位置。 联网主机在进行数据通信时，通信双方对所传输数据帧的开头及结尾所达成的默契或约定即帧同步。 思考： 如果数据传输过程中帧不同步，会造成什么后果？ 通信双方能否用时钟来实现帧同步？ 3.1.1 帧同步 帧同步的四种方法。 使用字符（DLE）填充首、尾定界符方法 使用比特填充首、尾标准方法。 字节计数法 违例编码法 本讲内容 第三章 数据链路层 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。 例子： 在一条话频线路中，误码率若为 ，则意味着平均十万位中有一位出错。 差错控制最常用的方法是差错控制编码。 差错控制编码的原理：