计算机网络第2章-数据通信基础教案.ppt

A 1 B 0 C 1 D -1 A: -1, -1 -1, +1, +1, -1, +1 +1 B: -1, +1, -1, +1, +1, +1, -1, -1 D: +1, -1, +1, +1, +1, +1, -1, +1 * * * 2.5差错检测与控制 单比特奇偶校验: 检测单个比特错误 二维奇偶校验: d个比特数据被划分为i行j列，产生i+j+1个奇偶比特 可检测和纠正单个比特错误 d个数据比特 附加的一个比特使得 d + 1个比特中1的总数 是偶数（偶校验） 附加的一个比特使得 d + 1个比特中1的总数 是奇数（奇校验） * * 2.5差错检测与控制 因特网检验和 发送方 将数据段的内容作为16比特的整数序列 检验和：累加求和，计算和的反码 发送方将得到的校验和值放入PDU校验和字段 接收方 计算收到的数据（包括检验和）的检验和 检查计算出的结果是否为全1： NO – 检测到错误 YES – 没有错误 特别注意：仅用于TCP、UDP和IPv4协议中 * * * 2.5差错检测与控制 循环冗余校验码 d比特的数据，D 选择r＋1比特模式(生成多项式)，表示为G 目标：选择r个CRC比特-R，以便 D,R恰好能被G整除（模2计算） 接收方已知G，用G去除D,R ，若余数非0，则检测到错误 能检测到所有少于r+1比特的错误 在实践中被广泛应用（ATM，HDLC)等数