26差错检测思想 1.要思考的问题 1)是否能将错误分析限定在一帧内进行? 2)可能出现的错误看起来为数众多,难以分 析,如果让你来分析,你如何思考?
2.6 差错检测思想 1. 要思考的问题 1) 是否能将错误分析限定在一帧内进行? 2) 可能出现的错误看起来为数众多，难以分 析，如果让你来分析，你如何思考？
26差错检测思想(续) 2.再看帧的识别返回 帧开始标志 传送的数据 帧结束标志 1)开始标志错:无法识别一帧的正确开始,此时 如果在数据中有与开始标志一样的数据,则产生 个错误的开始,但不影响下一帧。 2)传送的数据错:如果某个填充数据出错,则导 致帧错误结束,但不影响下一帧。 3)结束标志错:导致帧不能正确结束,影响下一 帧 思考:为了限制错误不影响下一帧,该怎么设计方案?
2.6 差错检测思想(续) 2. 再看帧的识别 帧开始标志 传送的数据 帧结束标志 1) 开始标志错：无法识别一帧的正确开始，此时 如果在数据中有与开始标志一样的数据，则产生一 个错误的开始，但不影响下一帧。 2) 传送的数据错：如果某个填充数据出错，则导 致帧错误结束，但不影响下一帧。 3) 结束标志错：导致帧不能正确结束，影响下一 帧。 思考:为了限制错误不影响下一帧,该怎么设计方案? 返回
26差错检测思想(完) 3检错的基本思想 在传输的数据中加入一部分附加的数据,将附 加的数据作为“校验”,用于判断传输过程中是 否 发生错误。 问题:附加的数据同样可能出错,无论算法如何, 都存在数据按“校验”算法进行计算时表现为 正 确”,似乎判断错误是件没有希望的事情? 回答:校验失败一定错,成功未必对
2.6 差错检测思想(完) 3. 检错的基本思想 在传输的数据中加入一部分附加的数据，将附 加的数据作为“校验”，用于判断传输过程中是 否 发生错误。 问题：附加的数据同样可能出错，无论算法如何， 都存在数据按“校验”算法进行计算时表现为 “正 确”，似乎判断错误是件没有希望的事情？ 回答：校验失败一定错，成功未必对
27差错检测算法 1.二维奇偶校验 奇偶校验位 0101001 1101001 1011110 数据 0001110 0110100 1011111 0 校验字节_1111 功能:可以检测到所有1、2、3比特错和大部分4比特错。 冗余量:每42比特中加入14比特校验数据(42/56) 缺点:所有信息到达后才能进行校验,需要存储器
2.7 差错检测算法 1. 二维奇偶校验 1011110 1 1101001 0 0101001 1 1011111 0 0110100 1 0001110 1 1111011 0 奇偶校验位 校验字节 数据 功能：可以检测到所有1、2、3比特错和大部分4比特错。 冗余量：每42比特中加入14比特校验数据(42/56) 缺点：所有信息到达后才能进行校验，需要存储器
27差错检测算法(续) 2.循环冗余校验( Cyclic redundancy code) 思想:设想通信双方在交换一个多项式利用模 2运算及相应的多项式性质通过约定的“生成多 项 式”在发送端产生校验码而在接收端计算校验和 从而判定是否在传输中发生错误
2.7 差错检测算法(续) 2. 循环冗余校验(Cyclic Redundancy Code) 思想: 设想通信双方在交换一个多项式. 利用模 2运算及相应的多项式性质,通过约定的“生成多 项 式”在发送端产生校验码,而在接收端计算校验和, 从而判定是否在传输中发生错误