笫七、八讲数据链路层功能、差错检测和校正.pptVIP

《数据通信与计算机网络（第二版）》电子教案;本章内容;知识点：数据链路层的功能、差错检测与校正、数据链路层协议、协议举例。 重 点：数据链路层协议 。 难 点：顺序接收的管道协议、滑动窗口协议;本讲内容;3.1 数据链路层的功能;3.1 数据链路层的功能;3.1.1 帧同步;3.1.2 差错控制;3.1.3 流量控制;3.1.4 链路管理;本讲内容;3.2 差错检测与校正 ;3.2 差错检测与校正 ;什么是差错检测与校正 在一个实用的通信系统中一定要能发现（检测）这种差错 并采用措施纠正（校正），把差错控制在所能允许的尽可能小的范围内 ;本讲内容;3.2.1 传输差错的特性;衡量一个信道质量的重要参数是误码率： 通常用10的负若干次方来标志信道的误码率Pe。 例子： 在一条话频线路中，误码率若为10-5 ，则意味着平均十万位中有一位出错。 差错控制最常用的方法是差错控制编码。 ;差错控制编码的原理： 信息位：要发送的数据 冗余位：在向信道发送之前，先按照某种关系加上一定的冗余位 发送与接收的过程： 发送时：信息位+冗余位 构成码字发送 接收时：收到码字后查看信息位和冗余位，并检查它们之间的关系（校验过程），以发现传输过程中是否有差错发生 ;差错控制编码分类： 检错码 指能自动发现差错的编码 纠错码 指不仅能发现差错而且能自动纠正差错的编码 ;衡量编码性能的参数 编码效率R 意思是码字中信息位所占的比例 若码字中信息位为k位，编码时外加冗余位为r位，则编码后得到的码字长为n = k + r位。 ;数据通信中，利用编码方法来进行差错控制的方式，基本上有两类： 自动请求重发ARQ 接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止。 前向纠错FEC 接收端不但能发现差错，而且能确定二进制错码元的位置，从而就可以加以纠正。 ;比较ARQ与FEC;小结两种编码方式;本讲内容;3.2.2 常用的简单差错控制编码;3.2.2 常用的简单差错控制编码;奇偶校验码－－－垂直奇偶校验;图中，pq位信息位（I11，I21，…，IP1，I12，…，Ipq）中，p位构成一段（即图中一列），共q段（即共有q列）。每段加上一位奇偶校验冗余位，即图中的ri(i= 1,2,…,q)。若用偶校验，则 若用奇校验，则 编码效率：;发送时，边发送信息位，边产生冗余位，并插入发送 接收时，边接收，边校验，并拿去校验位;注意，如果发送方采用奇校验，那么接受方也必须采用奇校验。 如果发送方采用偶校验，那么接受方也必须采用偶校验。;在7位字符代码（即用7位二进制数位表示一个字符）中，p = 7，编码效率为7 / 8 。这种奇偶校验方法能检测出每列中的所有奇数位的错，但检测不出偶数位的错。对于突发错误来说，奇数位错与偶数位错的概率接近于相等，因而对差错的漏检率接近于1 / 2 。 为了降低对突发错误的漏检率，人们又引进了水平奇偶检验。 ;奇偶校验码－－－水平奇偶校验;发送时，不能边发送信息位边产生冗余位并插入发送（垂直奇偶校验） 必须等到要发送的完整信息块到奇后，才能产生冗余位。且，一定要使用记忆寄存器。 接收时，同样要等到信息块到奇后才能校验。 所以，和垂直奇偶校验相比，它的编码和检测实现起来都要复杂一些。 ; 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0; 1 1 1 1 0 0 1 1 1 0 ≠1 查出错误，1个错，奇数位错误 0 1 1 0 0 ＝0 无法查出错误，2个错，偶数错 0 1 1 1 0 ≠1 查出错误，3个错，奇数位错误 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0; 1 0 1 1 0 ≠1 查出错误 1 0 1 1 0 ≠1 查出错误 0 1 0 0 0 ≠1 查出错误 1 0 0 0 0 ≠1 查出错误 1 0 0 0 0 ≠1