dnp30与crc的信息编码算法.docxVIP

dnp30与crc的信息编码算法 1 crc信息单元编码算法 dvm3.0（联邦网络协议3.0）是欧洲和美国非常流行的规则。它可用于电力系统子站系统、远程终端装置RTU (Remote Terminal Unit) 、智能电子设备IEDs (Intelligent Electronic Devices) 以及主站系统之间的通信。在此规约中, 为保证传输数据的可靠性, 报文的报头、每个数据块都需进行CRC校验。DNP3.0的数据帧格式及CRC计算规则可参考文献。 本文首先提出了CRC信息单元编码算法, 即以包含若干位的信息块为单位计算CRC的方法, 并进行了详细的数学推导, 给出了CRC的编码算法流程图。分析了CRC的解码算法并给出了CRC的解码算法流程图。对于从低字节的低位开始计算CRC的情况, 提出了计算CRC的信息位反转法。在讨论了DNP3.0中CRC程序流程图的基础上, 给出了在keilμVision8.08a环境下调试通过的单片机KeilC51程序。 2 crc编码算法 2.1 相邻关系块之间的关系 CRC信息单元编码算法就是把待求CRC的信息按一定的位数分成若干块, 找出相邻块之间CRC的关系, 进而推求出整个信息的C R C的方法。 设生成多项式为g (x) , 其次数为r阶。那么求信息位的CRC方法如下: 其中QK-1(x) 为商, QK-1(x) 为次数小于g (x) 次数的余式。 将式 (3) 代入式 (2) 得到: 其中QK-2(x) 为商, RK-1(x) 为次数小于g (x) 次数的余式。 把式 (5) 代入式 (4) 可类推得到: 其中, R0(x) 就是要求的校验码。 式 (5) 反映了相邻信息块之间CRC的关系, 下面对其进行详细分析。为此, 设RK-1(x) 的形式如下: 把式 (7) 代入式 (5) 可得到: 由此可得到在已知前一信息块Mj+1的校验码Rj+1(x) 的情况下, 本字节Mj的校验码Rj(x) 的算法如下: 常用的信息分块方法有按位分块法 () 与按字节分块法 () , 分别对应于按位求CRC的方法与按字节求CRC的方法。 2.2 数据接收后产生多式除尽 发送的数据是按照信息位加上校验位的方式进行发送的。对接收数据进行校验的方法是用同样的生成多项式g (x) 直接去除接收数据, 若除尽, 说明数据传输正确, 此时把接收到的二进制序列去掉尾部校验位即得信息;若不能除尽, 则说明一定有传输错误, 需要进行相应的纠错或重发处理。 这说明, 当接收到的数据是发送数据时, 此数据能被生成多项式除尽。在有信道干扰的情况下, 接收的数据可能不是发送的数据, 但此数据同样能被生成多项式除尽, 此时接收方仍认为是发送数据, 这是由校验码的检错能力有限造成的;在除不尽的情况下, 肯定数据传输错误, 此时可以采用丢弃、自动纠错或申请重发等处理方式。 CRC解码算法的流程如图2所示。 3 crc校验码 DNP3.0所采用的生成多项式为:g (x) =x16+x13+x12+x11+x10+x8+x6+x5+x2+1, 所以CRC校验码为2个字节长。规则规定CRC的计算是从低字节低位开始的。即其计算方法是把图3 (a) 中的传输数据变换成图3 (b) 的形式后, 用前述算法进行计算后, 再把所得到的C R C反转过来作为最终的C R C。 3.1 dyn3的crc算法流程 以下单片机C语言程在keilμVision8.08a环境下编写并调试通过。 3.2 titda公司的高字节 其中函数rev (uint intdata) 是求整形数据的高低位的反转, highbyte (uint intdata) 用于取出整形数据的高字节。多字节计算需要调用单字节求CRC的函数, 由于字节取值共有0~255种情况, 如果先由calcrc_1byte () 函数把每种情况的CRC计算出来, 放到数组中, 那么就可以根据待求字节通过查找数组中对应的CRC来计算多字节的CRC, 这就是按字节查表计算法。 3.3 crc解码算法的编程方法 4 信息位回转法crc法 CRC信息单元算法的分析及其流程图使CRC的计算更简明易懂。对于从低字节低位计算CRC的情况, 信息位反转法是一种实用的计算方法。在DNP3.0中CRC计算的流程图及KeilC51程序, 可以应用于单片机控制系统, 并且可以根据流程图编制其他语言的CRC程序。