[发明专利]信息处理装置、信息处理方法及计算机可读取的记录介质

说明书

本发明提供一种信息处理装置、信息处理方法及计算机可读取的记录介质。校验和协商部(10005)从多个多项式中选择在安全主装置(10)与安全从装置(20)之间的通信中使用的生成多项式的候选作为候选多项式。通信周期验证部(10008)判定使用候选多项式的计算在安全主装置(10)以及安全从装置(20)各自中是否在规定的期限以前完成。通信周期验证部(10008)在判定为使用候选多项式的计算在安全主装置(10)以及安全从装置(20)各自中在期限以前完成的情况下，将候选多项式指定为生成多项式。

技术领域

本发明涉及生成多项式的指定。

背景技术

在基于IEC(International Electrotechnical Commission，国际电工委员会)61784-3的安全通信中，需要使针对在传送通路中产生的比特错误等的安全PDU(ProtocolData Unit，协议数据单元)的完整性小于基于安全度水准(safety degree level)的要求值。作为用于确保完整性的代表性的安全对策，广泛利用CRC(Cyclic Redundancy Check，循环冗余校验)等校验和。

CRC计算一般而言处理量大，所以在一般的通信中通过硬件来执行，但在安全通信中通过软件来执行的情形较多。在通过硬件来执行CRC计算的情形中，需要基于IEC61508的硬件的诊断，所以处理负荷增大。为了避免该处理负荷的增大，在安全通信中往往利用软件执行CRC计算。

在CRC中，如CRC-16、CRC-32那样有次数不同的多种变化。一般而言，越是次数大的CRC多项式则错误的检测能力越高，能够达到低的残留错误率(residual error rate)，但另一方面计算量(时间或者空间)变大。

这样的计算量的问题在计算资源充裕的设备中不易成为问题，但在计算资源受限并且必须在规定时间内完成处理的嵌入式设备中成为问题。

在专利文献1的技术中，针对所提供的数据长以及数据类别，选择使未检测错误率成为最小那样的CRC生成多项式。

因此，在专利文献1的技术中存在：针对所有的符号长求出生成多项式的最大及最小汉明距离的步骤；以及根据发送接收的数据的数据长及数据类别来选择最小汉明距离成为最大的生成多项式的步骤。

现有技术文献

专利文献1：日本特开2009-171539号公报

发明内容

在专利文献1的技术中，仅考虑未检测错误率的最小化。因此，在计算资源受限的条件下，存在在安全通信中要求的安全应答时间内无法完成所需的处理这样的课题。此外，安全应答时间例如是从发生通过安全传感器等进行的探测起至使控制对象的致动器(actuator)等转移到安全状态为止的时间。依据系统结构来决定安全应答时间的要求值。另外，作为安全应答时间的构成要素之一有安全通信周期。

一般而言，为了降低CRC多项式的未检测错误率，需要次数大的多项式。如果使用次数大的多项式，则在CRC计算中所需的计算量变大，难以满足安全通信周期的制约。因此，考虑将具有余量地设定得较小的安全通信周期在余量的范围内设定得大。但是，在该方法中，由于通信错误，安全PDU在规定时间内未被发送接收的概率增加。因此，产生如下问题：系统以超出必要的方式转移到安全状态，系统的可用性降低。

本发明鉴于这样的情形，其主要的目的在于得到一种能够指定即使在计算资源受限的条件下也能够在规定的期限以前完成计算的多项式的结构。

本发明所涉及的信息处理装置具有：

选择部，从多个多项式中选择在主装置与从装置之间的通信中使用的生成多项式的候选作为候选多项式；

判定部，判定使用所述候选多项式的计算在所述主装置及所述从装置各自中是否在规定的期限以前完成；以及