检查和:循环冗余码校验 口将数据比特D看作一个二进制数 口选择r+1比特模式(生成式),G ▣目标:选择r个CRC比特R,使得 o<D,R>被G整除(以2为模) O接收方知道G,用G除以<D,R>.如果有非零余数:检测到差错! O能够检测所有小于r+1比特的突发差错 口广泛用于实践中(ATM,HDCL) d bits 一 r bits 比特 D:被发送的数据比特 R:CRC bits 模式 D*2「XORR 数学公式 数据链路层与局域网 数据链路层与局域网 13 检查和:循环冗余码校验 将数据比特D看作一个二进制数 选择r+1比特模式(生成式), G 目标:选择r个CRC 比特R, 使得 <D,R> 被G整除 (以2为模) 接收方知道G, 用G除以<D,R>. 如果有非零余数:检测到差错! 能够检测所有小于r+1比特的突发差错 广泛用于实践中 (ATM, HDCL) 比特 模式 数学公式 被发送的数据比特