DNP3.0中CRC算法研究.pdfVIP

i圜 T。。。．。．。。。H。。． lT技 术 DNP3．0中CRC算法研究 赵鸿 图 (河南理工大学计算机学院 河南焦作 454000) 摘 要：DNP 3．0规约是在欧洲及北美洲比较流行的一种规约，其数据帧都带有CRc校验功能。为了把CRC应用在实际中就需要有正 确的算法及相应的程序。本文提出了CRC信息单元鳊码算法，即以包含若干位的信息块为单位计算CRC的方法，并进行 了详细的数学推 导，给 出了CRC的鳊码算法漉程图。分析 了CRC的解码算法并给出了CRC的解码算法流程图。对于从低字节的低位开始计算CRC的 情况，提出了计算CRC的信息往反转法。在讨论 了DNP3．0中CRC程序流程图的基础上，给出了在keil Vision8．08a环境下调试通 过的单片机KeilC51程序。 关键词：循环冗余R~(CRC) CRC信息单元鳊码算法 信息住反转法 单片杌KeilC51程序 中图分类号：TP301．6 文献标识码：A 文章编号：1674-098X(2008)1l(c)-0018-03 1引言 其中，R。()就是要求的校验码。 DNP 3．0(DistributedNetworkProtocolVersion3。O)规约是 式(5)反映了相邻信息块之间CRC的关系，下面对其进行详细 在欧洲及北美比较流行的一种规约 。它可用于电力系统子站系 分析。为此 ，设 ()的形式如下： 统、远程终端装置RTU(RemoteTerminalUnit)、智能电子设备 一 j()= I， +·RK-t,r．-iX +Rx { …+ 。 IEDs(IntelligentElectronicDevices)以及主站系统之间的通信。在 I,~lhXr-i+‰ ￡6() () ： RK 此规约中，为保证传输数据 的可靠性，报文的报头、每个数据块都 - 需进行CRC校验。DNP3．0的数据帧格式及CRC计算规则可参 其 中 R￡一1日 = 《～l ～ +… + 一 为 余 式 的 高 i位 ， 考文献 Jl。 ， I 1 f ， 本文首先提出了CRC信息单元编码算法，即以包含若干位的 信息块为单位计算 CRC的方法 ，并进行 了详细的数学推导，给出 髓 (= 叱 十‘…十 0为余式的低位。如果余式位数少 了cRc的编码算法流程图。分析了CRc的解码算法并给出了 于位 ，需要在余式右端补零凑够高位 ，余式的低位可省去，或当作 CRC的解码算法流程图。对于从低字节的低位开始计算 CRC的 全 0对待。 情况，提出了计算 eRe的信息位反转法。在讨论了DNP3．0中 把式 (7)代入式(5)可得到： CRC程序流程图的基础上 ，给出了在keil Vision8．08a环境下 ． = ! ±： = ：± ： + =!：：兰 调试通过的单片机KeriC5I程序 。 g() g() g(x)