计算机网络fcs是什么,计算机网络--差错检测（帧检验序列FCS计算方法）

我们知道数据链路层广泛使用循环冗余检验CRC的检验技术

现在我们知道要发送的数据M=101001(长度为k=6)  在我们每次发送数据的时候需要在M后面添加一个N位的冗余码，一共发送(k+N)位数据

这N位冗余码的计算方法如下：

用二进制的膜2运算进行2^N(这是2的N次方)乘M的运算 就是说在M这个数后面添加N个0  比如 初始M=101001   进行运算之后M=101001000(n=3)

将的到的M除以收发双发实现约定的长度(n+1)位的数P  假定P=1101(n=3) 经模2除法运算的到的结果：商Q=110101 余数R=001(不满N位往前补0)Q没有什么用 ，但是这个余数R就是我们所求的冗余码

我们将这个冗余码R添加到M之后 ：M=101001001 (M是之前给的最原始的M)

下面具体来说一下 具体怎么求R：

在二进制进行运算的时候全部都用XOR(异或进行运算(就是相同为0 不同为1    1xor1=0 0xor0=0   1xor0=1 ))

看图这样我们就能得到R

来个例题：

我们要发送的数据为M=101110 采用CRC的生成多项式是P(x)=X^3+1  所以我们的到的p=1001

得到的R=110   (计算完毕，图画的有点丑见谅)