穴余编码>数据链路层编码和物理层的数据编码与调制不同。物理层编码针对编只有五本?拒收!术2018元符6本机国路的不行,我拒绝字是否仍符合原规则,从而判断是否出错
冗余编码 数据链路层编码和物理层的数据编码与调制不同。物理层编码针对 的是单个比特,解决传输过程中比特的同步等问题,如曼彻斯特编 码。而数据链路层的编码针对的是一组比特,它通过冗余码的技术 实现一组二进制比特串在传输过程是否出现了差错。 在数据发送之前,先按某种关系附加上一定的冗余位,构成一个符 合某一规则的码字后再发送。当要发送的有效数据变化时,相应的 冗余位也随之变化,使码字遵从不变的规则。接收端根据收到码字 是否仍符合原规则,从而判断是否出错
差错检测EDC=差错检测和纠正(ErrorDetectionandCorrection)位D=由检验位保护的数据,可包括首部字段以及高层传下来的数据报。datagramdatagramYallNbitsinDOKdetected?error+ddatabits→EDCDD'EDC')bit-errorpronelink(口错误检测不可能达到100%可靠!口协议算法可能会忽略了某些错误,但比例极小口较长的EDC字段可以产生较好的检错和纠错效果
差错检测 EDC= 差错检测和纠正(Error Detection and Correction)位 D=由检验位保护的数据, 可包括首部字段以及高层传下来的数据报。 错误检测不可能达到100% 可靠! 协议算法可能会忽略了某些错误, 但比例极小 较长的EDC字段可以产生较好的检错和纠错效果
奇偶校验二维单比特校验:单比特校验:检测和校正单比特错误检测一位错误rowparityd1jd1,1d1,j+1parityddatabitsd2.jd2,1bitd2,j+10111000110101011dijdi.1di,j+1columnparitydi+1,jdi+1,1di+1,j+1口只能检测奇数个比特差错101011101011口忽略偶数个比特差错1@1100 parity111100error口接收方检测和纠正差错的能011101011101力称为前向纠错FEC。001010001010parityno errorserrorcorrectablesingle bit error
奇偶校验 单比特校验: 检测一位错误 二维单比特校验: 检测和校正单比特错误 0 0 只能检测奇数个比特差错 忽略偶数个比特差错 接收方检测和纠正差错的能 力称为前向纠错FEC
例题如果一个字符S的ASC编码从低到高依次为1100101,采用奇校验,在下述收到的传输后字符中,哪种错误不能检测?A.11000011B.11001010C.11001100D.11010011
例题
因特网校验和目的:检测数据段在传输过程中出现的错误(注意:仅用在传输层)接收端:发送端:对接收到的数据段、以及校验把数据段的内容看成一系列和字段进行求和计算;16-bit的整数检查计算所得结果是否全为1?校验和:对内容进行累加NO-出错了然后各位取反。称为“补码和”运算。YES一没查出错误.但有可能存在错误?发送端将校验和放入相应的checksum字段
因特网校验和 发送端: 把数据段的内容看成一系列 16-bit的整数 校验和: 对内容进行累加, 然后各位取反。称为“补码 和”运算。 发送端将校验和放入相应的 checksum字段 接收端: 对接收到的数据段、以及校验 和字段进行求和计算; 检查计算所得结果是否全为1? ◦ NO – 出错了 ◦ YES – 没查出错误. 但有可能 存在错误? . 目的: 检测数据段在传输过程中出现的错误 (注意: 仅用在 传输层)