[发明专利]一种循环冗余校验CRC实现方法、装置及网络设备

权利要求书

1.一种循环冗余校验CRC实现方法，其特征在于，包括：

CRC实现装置按照从低位到高位的顺序将待校验数据均分为K段子数据，所述待校验数据的比特位数等于所述CRC实现装置的数据位宽，K为大于等于2的偶数；

所述CRC实现装置对所述K段子数据中每一段子数据分别进行CRC计算，得到K个CRC结果；

所述CRC实现装置获取所述待校验数据的有效字节数Mod值，所述Mod值用于指示所述待校验数据中的有效数据的分布状况；

所述CRC实现装置根据所述Mod值确定第M段子数据是否包含有效数据；

当第M段子数据包含有效数据时，执行修正第M-1段子数据的CRC结果；

当第M段子数据不包含有效数据时，不执行所述修正第M-1段子数据的CRC结果，其中，M大于等于2且小于等于K；

所述CRC实现装置按照从高位到低位的顺序对所述K个CRC结果进行逆向修正，得到最终CRC结果。

2.根据权利要求1所述的方法，其特征在于，所述CRC实现装置对所述K段子数据中每一段子数据分别进行CRC计算，得到K个CRC结果，包括：

所述CRC实现装置根据预设初值对第K段子数据进行CRC计算，得到第K段子数据的CRC结果；

所述CRC实现装置根据全零初值对第1段子数据至第K-1段子数据分别进行CRC计算，得到所述第1段子数据的CRC结果至所述第K-1段子数据的CRC结果。

3.根据权利要求2所述的方法，其特征在于，所述CRC实现装置按照从高位到低位的顺序对所述K个CRC结果进行逆向修正，得到最终CRC结果，包括：

所述CRC实现装置将所述第1段子数据的CRC结果至所述第K-1段子数据的CRC结果输入预置CRC初值影响矩阵，得到所述第1段子数据至所述第K-1段子数据中每一段子数据的初值影响值；

修正第M-1段子数据的CRC结果，包括：将第M段子数据的修正CRC结果作为第M-1段子数据的初值，其中，第K段子数据的修正CRC结果为所述第K段子数据的CRC结果；将第M-1段子数据的初值和第M-1段子数据的初值影响值的对应比特异或，得到第M-1段子数据的CRC结果修正值；将所述第M-1段子数据的CRC结果修正值与所述第M-1段子数据的CRC结果的对应比特异或，得到所述第M-1段子数据的修正CRC结果；

当M-1等于1时，所述第M-1段子数据的修正CRC结果为最终CRC结果。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述CRC实现装置按照从低位到高位的顺序将待校验数据均分为K段子数据之前，还包括：

CRC实现装置获取输入数据；

当所述输入数据的比特位数等于所述CRC实现装置的数据位宽时，所述输入数据为待校验数据；

当所述输入数据的比特位数小于所述CRC实现装置的数据位宽时，根据所述CRC实现装置的数据位宽，在所述输入数据的最高位之后进行0比特填充，得到待校验数据，所述待校验数据的比特位数等于所述数据位宽。

5.一种循环冗余校验CRC实现装置，其特征在于，包括：

分段模块，用于按照从低位到高位的顺序将待校验数据均分为K段子数据，所述待校验数据的比特位数等于所述CRC实现装置的数据位宽，K为大于等于2的偶数；

计算模块，用于对所述K段子数据中每一段子数据分别进行CRC计算，得到K个CRC结果；

所述计算模块，还用于获取所述待校验数据的有效字节数Mod值，所述Mod值用于指示所述待校验数据中的有效数据的分布状况，根据所述Mod值确定第M段子数据是否包含有效数据；当第M段子数据包含有效数据时，执行修正第M-1段子数据的CRC结果；当第M段子数据不包含有效数据时，不执行所述修正第M-1段子数据的CRC结果，其中，M大于等于2且小于等于K；按照从高位到低位的顺序对所述K个CRC结果进行逆向修正，得到最终CRC结果。