刘文龙 算机网络 7.pptVIP

3.2.3 差错检测 为了完成链路层的基本功能3，即若接收端接收的帧无差错，则从接收的帧中提取出IP数据报上交给上面的网络层，否则丢弃这一帧。就要求链路层有检错功能。 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余检测码一起发送。 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1 个比特。 冗余码的计算举例 模二加减法不进位：如 1111+1010=0101 1010-1101=0111 书p79，n=3，P=1101， 数据为101001000。 设 n = 5, P = 110101， 数据是1010001101 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101