计算机网络管理.pptxVIP

3.2.3差错检测为了完成链路层的基本功能3，即若接收端接收的帧无差错，则从接收的帧中提取出IP数据报上交给上面的网络层，否则丢弃这一帧。就要求链路层有检错功能。在数据链路层传送的帧中，广泛使用了循环冗余检验CRC的检错技术。假设待传送的数据M=1010001101（共kbit）。我们在M的后面再添加供差错检测用的nbit冗余检测码一起发送。

冗余码的计算用二进制的模2运算进行2n乘M的运算，这相当于在M后面添加n个0。得到的(k+n)bit的数除以事先选定好的长度为(n+1)bit的数P，得出商是Q而余数是R，余数R比除数P至少要少1个比特。

冗余码的计算举例模二加减法不进位：如1111+10101101=0111书p79，n=3，P=1101，数据为101001000。设n=5,P=110101，数据是1010001101

1101010110←Q商除数P→110101101000110100000←2nM被除数11010111