计算机网络，关于数据链路层差错检测的【循环冗余算法】

2025-02-27 04:23:17

推荐回答（2个）

回答1：

这个题目不完整。这类题目的做法是：要发送的数据为被除数，后面要加上CRC生成的多项式P（X）最高次幂个0。并且除数的位数是P（X）最高次幂+1。P（X）每个幂数代表着除数从右到左第几位为1，其余的都为0，就得出除数了。最后通过模2运算出余数，余数的位数等于被除数后面加的0的个数。模2运算即1+1=0，0+0=0，0+1=1，1-1=0，1-0=0，0-1=0，0-0=0
举个例子：要发送的数据为101110。采用CRC生成多项式是P(X)=X^3+1。试求应添加在数据后面的余数
答:除数P为1001，被除数为101110000（此处后面加了3个0），模2运算得出商Q=101011，余数R=011
最后PS:采用CRC检验后，数据链路层的传输并非变成了可靠运输。接收方进行CRC检验时，如果发现差错就简单的丢弃这个帧。另外，余数不为0则代表接收的数据有差错

回答2：

P应是由循环冗余算法规则算出来的，太久了，具体细节你再翻翻书。