❶ 计算机网络,关于数据链路层差错检测的【循环冗余算法】
这个题目不完整。这类题目的做法是:要发送的数据为被除数,后面要加上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则代表接收的数据有差错
❷ 计算机网络循环冗余检验 中的除数怎么来的
首先要知道CRC生成的多项式P(X)。除数的位数是P(X)最高次幂+1。P(X)每个幂数代表着除数从右到左第几位为1,其余的都为0,就得出除数了。比如P(X)=X^4+X^3+1,则除数个数为5,从右往左分别为0 1 2 3 4位,其中4,3,0位为1,其余为0。除数为11001
❸ 计算机网络中循环冗余检验的解释
教科书定义:循环冗余校验码CRC是一种循环码,它有很强的检错能力,而且容易用硬件实现,在局域网中有广泛应用。
简单的说下它的实现:用移位寄存器实现,移位寄存器由k位组成,还有几个异或门和一条反馈回路。移位寄存器可以按CCITT-CRC标准生成16位的校验和。寄存器被初始化为0,数据字从右向左逐位输入。当一位从最左边移除寄存器时就从右边输入完后再输入k个0。最后,当这一过程结束时,移位寄存器中就形成了校验和。k位的校验和跟在数据位后边发送,接收端可以按同样的过程计算校验和并与接收到的校验和比较,以检测传输中的差错。
具体实现和数学分析建议你参考网络http://ke..com/view/575295.htm
❹ 计算机网络中的循环冗余效验问题。
CRC码:原理循环冗余码校验英文名称为Cyclical Rendaney Check
G(X)是生成多项式。
CRC码是用G(X)来生成的。(第一句)
K位二进制加上R位CRC码,信息位要向左移N-K位(这个不难理解吧,码字长度为N,信息字段为K位,校验字段为R位(N=K+R),就是向左移动R位)