从站装置及从站程序的制作方法

1.本发明涉及从站向主站的帧的发送。


背景技术：

2.在控制系统的现场网络中，多数采用线连接型网络。
3.在线连接型网络中，1个主站与n个从站连接为线状。
4.为了在线连接型网络中保证从各从站向主站的通信数据的完整性，考虑引入消息认证码(mac)。
5.主站如果接收到从各从站发送来的帧，则通过对赋予给帧的mac进行验证，从而对帧中的数据的完整性进行验证。
6.在该情况下，主站需要对n个从站量的n个mac进行验证。因此，mac验证涉及的主站的负荷大。
7.专利文献1公开了帧连结方式。
8.在帧连结方式中，各从站如果从物理地相邻的从站接收到帧，则将自身的数据与帧中的数据连结。
9.通过帧连结方式的应用，能够减轻mac验证涉及的主站的负荷。
10.各从站对帧赋予针对连结后的数据的mac，对帧进行中继。另一方面，主站如果从物理地相邻的从站接收到帧，则对赋予给帧的1个mac进行验证。由此，对帧中的各从站的数据的完整性进行验证。因此，由主站验证的mac的数量减少，所以会削减mac验证涉及的主站的负荷。
11.专利文献2公开了如下方法，即，在由数据收集服务器和多个网关装置构成的数据收集系统中，削减对以防止数据收集服务器中的收集数据的篡改为目的的签名进行验证的负荷。在该方法中，网关装置将自身的数据依次与从其它网关装置接收到的数据结合，进一步将签名叠加上去而进行发送。这里，所叠加的签名仅为根据从其它网关装置接收到的签名和自身的数据生成的签名(聚合签名)。因此，网关装置为不需要生成多个签名的结构。由此，不仅能够与帧连结方式的应用所期待的效果相同地削减数据收集服务器的签名验证负荷，还能够对各网关装置中的签名赋予负荷的增大进行抑制。
12.但是，在专利文献2中，作为签名主要设想了crc。而且，在专利文献2中公开的仅仅是与基于接收到的签名生成对发送数据赋予的签名的聚合签名生成方法相关的技术。crc是cyclic redundancy check(循环冗余校验)的简称。
13.另一方面，接收到的mac无法直接用于发送的mac的计算。
14.非专利文献1公开了基于块密码(block cipher)的mac(cmac)。
15.专利文献1：日本专利第5393528号公报
16.专利文献2：日本特开2015
‑
23375号公报
17.非专利文献1：morris dworkin，“recommendation for block cipher modes of operation：the cmac mode for authentication”，nist special publication 800－
38b，2005.


技术实现要素：

18.在帧连结方式的应用中存在如下课题。
19.各从站针对自身的数据和其它从站的数据的连结数据对mac进行计算。针对连结数据的mac的计算量比针对自身的数据的mac的计算量大。即，mac赋予涉及的各从站的负荷增大。而且，在各从站中帧的中继延迟增大。
20.通常，在控制系统中要求通信周期限制。因此，主站需要以满足通信周期限制的方式完成来自各从站的帧的接收。但是，如果在各从站中帧的中继延迟增大，则存在与对帧进行中继的从站的数量相应地，中继延迟累积下来，变得不满足通信周期限制的可能性。
21.本发明的目的在于满足通信周期限制。
22.本发明的从站装置具有：
23.接收部，其对从在下游侧配置的从站向在上游侧配置的主站的帧进行接收；
24.中途计算结果计算部，其使用接收到的帧所包含的消息认证码即接收消息认证码，对中途计算结果进行计算，该中途计算结果是对用于计算所述接收消息认证码的计算式的一部分进行计算而得到的；
25.发送数据连结部，其将向所述主站发送的发送数据与接收到的帧所包含的发送数据串连结；
26.消息认证码计算部，其使用所述中途计算结果来计算针对连结后的发送数据串的消息认证码；以及
27.发送部，其向上游侧发送包含以下内容的帧，即，包含所述连结后的发送数据串，并且替代所述接收消息认证码而包含使用所述中途计算结果计算出的消息认证码。
28.发明的效果
29.根据本发明，会削减消息认证码(mac)的计算量。因此，在各从站中帧的中继延迟减少。其结果，能够满足通信周期限制。
附图说明
30.图1是实施方式1中的控制系统100的结构图。
31.图2是实施方式1中的从站装置200的结构图。
32.图3是实施方式1中的通信管理部220的结构图。
33.图4是实施方式1中的连结中继部230的结构图。
34.图5是实施方式1中的存储部290的结构图。
35.图6是实施方式1中的主站装置300的结构图。
36.图7是表示实施方式1中的从站装置200的发送处理的流程图。
37.图8是表示实施方式1中的从站装置200的接收处理的流程图。
38.图9是实施方式1中的连结中继处理(s140)的流程图。
39.图10是表示实施方式1中的帧(111～114)的图。
40.图11是实施方式2中的通信管理部220的结构图。
41.图12是实施方式2中的存储部290的结构图。
42.图13是实施方式2中的主站装置300的结构图。
43.图14是实施方式2中的划分管理部330的结构图。
44.图15是表示实施方式2中的从站装置200的接收处理的流程图。
45.图16是表示实施方式2中的主站装置300的划分决定处理的流程图。
46.图17是实施方式中的从站装置200的硬件结构图。
47.图18是实施方式中的主站装置300的硬件结构图。
具体实施方式
48.在实施方式及附图中，对相同要素或对应的要素标注相同标号。适当省略或简化标注了与说明过的要素相同标号的要素的说明。图中的箭头主要表示数据的流转或处理的流转。
49.实施方式1.
50.基于图1至图10对采用线连接型网络的控制系统100进行说明。
51.＊＊＊结构的说明＊＊＊
52.基于图1，对控制系统100的结构进行说明。
53.控制系统100具有主站101和多个从站(s_1～s_n)，实现特定的控制。“n”为大于或等于2的整数。
54.将在距离主站101最远处配置的从站称为从站s_1。
55.将在距离主站101最近处配置的从站称为从站s_n。
56.将从从站s_1开始数第(i
‑
1)个从站称为从站s_i
‑
1，将从从站s_1开始数第i个从站称为从站s_i。“i”为大于或等于2且小于或等于(n
‑
1)的整数。
57.在不特定地指定从站的情况下，将它们称为从站102。
58.在控制系统100的现场网络中，采用将主站101和多个从站102连接为线状的结构。将这样的结构称为线连接型网络。
59.在线连接型网络中，将主站101所在的一侧称为“上游侧”，将从站s_1所在的一侧称为“下游侧”。
60.即，从站s_n为最上游的从站102，从站s_1为最下游的从站102。
61.基于图2，对从站装置200的结构进行说明。
62.从站装置200为作为从站102起作用的计算机，具有处理器201、存储器202、辅助存储装置203和通信装置204这样的硬件。这些硬件经由信号线彼此连接。
63.处理器201为进行运算处理的ic，对其它硬件进行控制。例如，处理器201为cpu、dsp或gpu。
64.ic是integrated circuit(集成电路)的简称。
65.cpu是central processing unit(中央处理单元)的简称。
66.dsp是digital signal processor(数字信号处理器)的简称。
67.gpu是graphics processing unit(图形处理单元)的简称。
68.存储器202为易失性的存储装置。存储器202也称为主存储装置或主存储器。例如，存储器202为ram。在存储器202存储的数据与需要对应地被保存于辅助存储装置203。
69.ram是random access memory(随机存取存储器)的简称。
70.辅助存储装置203为非易失性的存储装置。例如，辅助存储装置203为rom、hdd或闪存。在辅助存储装置203存储的数据与需要对应地被载入至存储器202。
71.rom是read only memory(只读存储器)的简称。
72.hdd是hard disk drive(硬盘驱动器)的简称。
73.通信装置204为接收器及发射器。例如，通信装置204为通信芯片或nic。nic是network interface card(网络接口卡)的简称。
74.通信装置204具有上游侧接口205和下游侧接口206。上游侧接口205为与线连接型网络的上游侧连接的通信接口。下游侧接口206为与线连接型网络的下游侧连接的通信接口。
75.从站装置200的通信由通信装置204实现。
76.从站装置200具有应用部210和通信管理部220这样的要素。这些要素由软件实现。
77.在辅助存储装置203中对用于使计算机作为应用部210和通信管理部220起作用的从站程序进行存储。从站程序被载入至存储器202，由处理器201执行。
78.在辅助存储装置203中还对os进行存储。os的至少一部分被载入至存储器202，由处理器201执行。
79.处理器201一边执行os，一边执行从站程序。
80.os是operating system(操作系统)的简称。
81.从站程序的输入输出数据存储于存储部290。
82.存储器202作为存储部290起作用。但是，也可以是辅助存储装置203、处理器201内的寄存器及处理器201内的缓存存储器等存储装置替代存储器202或与存储器202一起作为存储部290起作用。
83.从站装置200也可以具有代替处理器201的多个处理器。多个处理器分担处理器201的作用。
84.从站程序能够以计算机可读取的方式记录(储存)于光盘或闪存等非易失性的记录介质。
85.基于图3，对通信管理部220的结构进行说明。
86.通信管理部220具有接收部221、受理部222、通常中继部223、发送部224和连结中继部230。
87.基于图4，对连结中继部230的结构进行说明。
88.连结中继部230具有验证部231。
89.连结中继部230还具有分离部232、中途计算结果计算部233、发送数据连结部234、mac计算部235和帧生成部236。
[0090]“mac”是消息认证码的简称。具体的消息认证码是基于块密码的消息认证码(cmac)。
[0091]
基于图5，对存储部290的结构进行说明。
[0092]
在存储部290中预先对公共密钥291及副密钥292等进行存储。
[0093]
公共密钥291是由用于计算mac的计算式(mac计算式)使用的公共密钥。在各个从站102中使用相同的公共密钥291。
[0094]
副密钥292是与公共密钥291对应的副密钥。在各个从站102中使用相同的副密钥
292。
[0095]
基于图6，对主站装置300的结构进行说明。
[0096]
主站装置300为作为主站101起作用的计算机，其是具有处理器301、存储器302、辅助存储装置303和通信装置304这样的硬件的计算机。这些硬件经由信号线彼此连接。
[0097]
处理器301为进行运算处理的ic，对其它硬件进行控制。例如，处理器301为cpu、dsp或gpu。
[0098]
存储器302为易失性的存储装置。存储器302也称为主存储装置或主存储器。例如，存储器302为ram。在存储器302存储的数据与需要对应地被保存于辅助存储装置303。
[0099]
辅助存储装置303为非易失性的存储装置。例如，辅助存储装置303为rom、hdd或闪存。在辅助存储装置303存储的数据与需要对应地被载入至存储器302。
[0100]
通信装置304为接收器及发射器。例如，通信装置304为通信芯片或nic。
[0101]
通信装置304具有通信接口305。通信接口305与线连接型网络连接。
[0102]
主站装置300的通信由通信装置304实现。
[0103]
主站装置300具有应用部310和通信管理部320这样的要素。这些要素由软件实现。
[0104]
在辅助存储装置303中对用于使计算机作为应用部310和通信管理部320起作用的主站程序进行存储。主站程序被载入至存储器302，由处理器301执行。
[0105]
在辅助存储装置303中还对os进行存储。os的至少一部分被载入至存储器302，由处理器301执行。
[0106]
处理器301一边执行os，一边执行主站程序。
[0107]
主站程序的输入输出数据存储于存储部390。例如，在存储部390中预先对与公共密钥291和副密钥292各自相同的密钥进行存储。
[0108]
存储器302作为存储部390起作用。但是，也可以是辅助存储装置303、处理器301内的寄存器及处理器301内的缓存存储器等存储装置替代存储器302或与存储器302一起作为存储部390起作用。
[0109]
主站装置300也可以具有代替处理器301的多个处理器。多个处理器分担处理器301的作用。
[0110]
主站程序能够以计算机可读取的方式记录(储存)于光盘或闪存等非易失性的记录介质。
[0111]
＊＊＊动作的说明＊＊＊
[0112]
控制系统100的动作与控制方法相当。另外，控制方法的流程与控制程序的流程相当。
[0113]
从站装置200的动作的流程与从站程序的流程相当。主站装置300的动作的流程与主站程序的流程相当。
[0114]
基于图7，对从站装置200的发送处理进行说明。
[0115]
从站装置200的发送处理是在应用部210中产生了发送数据时执行的。
[0116]
应用部210生成发送数据，对发送请求和发送数据的组进行输出。发送请求和发送数据的组被输入至通信管理部220。
[0117]
在步骤s101中，受理部222对发送请求和发送数据的组进行接收。
[0118]
在发送请求中包含对发送数据的发送目标进行确定的信息(发送目标信息)。
[0119]
在步骤s102中，受理部222基于发送请求所包含的发送目标信息，对发送数据的发送目标进行判定。
[0120]
在发送数据的发送目标为其它从站102的情况下，处理进入步骤s103。
[0121]
在发送数据的发送目标为主站101的情况下，处理进入步骤s104。
[0122]
在步骤s103中，发送部224生成包含以其它从站102为目标的发送数据的帧。此时，发送部224也可以使用公共密钥291来计算针对发送数据的mac，对帧赋予计算出的mac。
[0123]
然后，发送部224将生成的帧向其它从站102发送。
[0124]
例如，发送部224如下所述地对生成的帧进行发送。
[0125]
控制系统100的结构信息数据被预先存储于存储部290。控制系统100的结构信息数据表示控制系统100的结构。
[0126]
发送部224基于控制系统100的结构信息数据，对其它从站102是上游侧的从站102还是下游侧的从站102进行判定。
[0127]
在其它从站是上游侧的从站的情况下，发送部224将生成的帧向上游侧发送。
[0128]
在其它从站是下游侧的从站的情况下，发送部224将生成的帧向下游侧发送。
[0129]
在步骤s104中，受理部222将以主站为目标的发送数据保存于存储部290。后面会对以主站为目标的发送数据的发送进行叙述。
[0130]
基于图8，对从站装置200的接收处理进行说明。
[0131]
从站装置200的接收处理是在帧到达从站装置200时执行的。
[0132]
在步骤s111中，接收部221对帧进行接收。
[0133]
在步骤s112中，接收部221参照接收到的帧的帧头，对接收到的帧的发送目标进行判定。
[0134]
在接收到的帧的发送目标为本从站102的情况下，处理进入步骤s120。
[0135]
在接收到的帧的发送目标为其它从站102的情况下，处理进入步骤s130。
[0136]
在接收到的帧的发送目标为主站101的情况下，处理进入步骤s140。
[0137]
对通常接收处理(s120)进行说明。
[0138]
通常接收处理(s120)是在接收到以本从站为目标的帧时执行的以往的处理。
[0139]
例如，从站装置200如下所述地进行动作。
[0140]
接收部221将以本从站102为目标的帧存储于存储部290，对应用部210作出接收的通知。
[0141]
应用部210对以本从站102为目标的帧进行处理。
[0142]
对通常中继处理(s130)进行说明。
[0143]
通常中继处理(s130)是在接收到以其它从站为目标的帧时执行的以往的处理。
[0144]
例如，从站装置200如下所述地进行动作。
[0145]
接收部221将以其它从站102为目标的帧移交给通常中继部223。
[0146]
通常中继部223将移交来的帧向其它从站102发送。
[0147]
例如，通常中继部223如下所述地对移交来的帧进行发送。
[0148]
控制系统100的结构信息数据被预先存储于存储部290。控制系统100的结构信息数据表示控制系统100的结构。
[0149]
通常中继部223基于控制系统100的结构信息数据，对其它从站102是上游侧的从
站102还是下游侧的从站102进行判定。
[0150]
在其它从站102是上游侧的从站102的情况下，通常中继部223将移交来的帧向上游侧发送。
[0151]
在其它从站102是下游侧的从站102的情况下，通常中继部223将移交来的帧向下游侧发送。
[0152]
基于图9，对连结中继处理(s140)进行说明。
[0153]
连结中继处理(s140)是在从下游侧的从站102接收到以主站101为目标的帧时执行的处理。
[0154]
接收部221将以主站101为目标的帧移交给连结中继部230。将移交来的帧称为“接收帧”。另外，将对接收帧赋予的mac称为“接收mac”。
[0155]
在步骤s141中，验证部231对接收帧的mac(接收mac)进行验证。对接收mac进行验证的方法与对mac进行验证的以往的方法相同。
[0156]
由于mac的验证耗费时间，因此与步骤s141并行地执行步骤s142至步骤s147。
[0157]
在步骤s142中，分离部232将接收帧分离为主帧和接收mac。换言之，分离部232从接收帧提取主帧和接收mac。
[0158]
主帧是从接收帧除去接收mac后的部分，包含发送数据串。
[0159]
发送数据串为从大于或等于1个从站102向主站101发送的大于或等于1个发送数据。
[0160]
接收mac为接收帧中的针对主帧的mac。
[0161]
在步骤s142后，处理进入步骤s143及步骤s144。
[0162]
在步骤s143中，中途计算结果计算部233对接收mac的中途计算结果进行计算。
[0163]
接收mac的中途计算结果是通过对用于计算接收mac的计算式的一部分进行计算而得到的值。
[0164]
后面会对接收mac的中途计算结果的计算方法进行叙述。
[0165]
在步骤s143后，处理进入步骤s145。
[0166]
在步骤s144中，发送数据连结部234从存储部290取得从本从站102向主站101的发送数据(参照图7的步骤s104)。
[0167]
然后，发送数据连结部234将取得的发送数据与主帧中的发送数据串连结。
[0168]
在步骤s144后，处理进入步骤s145。
[0169]
在步骤s145中，mac计算部235使用接收mac的中途计算结果，对针对连结后的主帧的mac进行计算。
[0170]
连结后的主帧是通过步骤s144得到的主帧，包含连结后的发送数据串。
[0171]
后面会对针对连结后的主帧的mac的计算方法进行叙述。
[0172]
将针对连结后的主帧的mac称为“发送mac”。
[0173]
在步骤s146中，帧生成部236通过对连结后的主帧赋予发送mac，从而生成以主站101为目标的帧。将生成的帧称为“发送帧”。
[0174]
在步骤s147中，发送部224将发送帧向上游侧发送。
[0175]
发送帧包含连结后的发送数据串，并且替代接收mac而包含发送mac。
[0176]
对在步骤s141中接收mac的验证完成后的处理进行说明。
[0177]
在判定为接收mac正常的情况下，处理结束。
[0178]
在判定为接收mac异常的情况下，处理进入步骤s148。
[0179]
在步骤s148中，验证部231将接收mac的异常通知给发送部224。
[0180]
发送部224生成以主站101为目标的异常通知帧，将异常通知帧向上游侧发送。
[0181]
异常通知帧为用于通知接收mac的异常的帧。
[0182]
下面，对接收mac的中途计算结果的计算方法(参照图9的步骤s143)及发送mac的计算方法(参照图9的步骤s145)进行说明。
[0183]
首先，基于图10，对以主站101为目标的帧的结构进行说明。
[0184]“hd”为以主站101为目标的帧的帧头。
[0185]“d_x”为从站x的发送数据。
[0186]“mac_x”为由从站x对发送帧赋予的mac。
[0187]
帧111为从站s_1的发送帧。帧111的mac_1是针对发送数据d_1的mac。
[0188]
帧112是从站s_i
‑
1的发送帧。帧112的mac_i
‑
1是针对发送数据串{d_1，
…
，d_i
‑
1}的mac。
[0189]
帧113是从站s_i的发送帧。帧113的mac_i是针对发送数据串{d_1，
…
，d_i
‑
1，d_i}的mac。
[0190]
帧114为从站s_n的发送帧。帧114的mac_n是针对发送数据串{d_1，
…
，d_i
‑
1，d_i，
…
，d_n}的mac。
[0191]
为了简化说明，将各从站102的发送数据的位数设为块大小b的倍数。
[0192]
接着，对接收mac的中途计算结果的计算方法(参照图9的步骤s143)进行说明。
[0193]
计算出接收mac的从站102为从站s_i
‑
1，对接收mac的中途计算结果进行计算的从站102为从站s_i。即，接收mac为mac_i
‑
1(参照图10)。
[0194]
在从站s_i
‑
1中，通过对式(1
‑
1)进行计算而对接收mac进行计算。
[0195]
[数学式1]
[0196][0197]“mac_i
‑
1”为接收mac。
[0198]“e(b)”为使用公共密钥291而加密后的位串b。
[0199]
{r
i1
，
…
，r
ip
}为位串r
ix
的集合。位串r
ix
的集合是通过以块大小b对接收帧所包含的发送数据串{d_1，
…
，d_i
‑
1}进行p分割而得到的。
[0200]“subkey”为副密钥292。
[0201]
在圆圈中记载有“ ”的符号是指xor运算。“xor”是指异或。
[0202]
如果将式(1
‑
1)中的一部分替换为“t_i
‑
1”，则得到式(1
‑
2)。
[0203]
[数学式2]
[0204][0205]
式(1
‑
2)被展开为式(1
‑
3)。
[0206]
[数学式3]
[0207][0208]“d(mac_i
‑
1)”是通过对接收mac使用公共密钥291进行的解密运算而得到的值。
[0209]
中途计算结果计算部233通过对式(1
‑
3)进行计算，从而对接收mac的中途计算结果t_i
‑
1进行计算。
[0210]
即，中途计算结果计算部233通过1次解密运算和1次xor运算，对中途计算结果t_i
‑
1进行计算。
[0211]
接着，对发送mac的计算方法(参照图9的步骤s145)进行说明。
[0212]
对发送mac进行计算的从站102为从站s_i。即，发送mac为mac_i(参照图10)。
[0213]
通过对式(1
‑
4)进行计算，从而能够对发送mac进行计算。
[0214]
[数学式4]
[0215][0216]“mac_i”为发送mac。
[0217]
{v
i1
，
…
，v
iq
}为位串v
iy
的集合。位串v
iy
的集合是通过以块大小b对从站s_i的发送数据进行q分割而得到的。
[0218]
式(1
‑
4)的一部分与式(1
‑
1)的一部分“t_i
‑
1”共通。
[0219]
如果将式(1
‑
4)的一部分替换为“t_i
‑
1”，则得到式(1
‑
5)。
[0220]
[数学式5]
[0221][0222]
mac计算部235通过使用中途计算结果t
i
‑1对式(1
‑
5)进行计算，从而对发送mac进行计算。
[0223]
通过使用中途计算结果t_i
‑
1对发送mac进行计算，能够省略式(1
‑
4)的一部分的计算。即，能够省略p
‑
1次加密运算和p
‑
2次xor运算。
[0224]
最后，对主站装置300的动作进行说明。
[0225]
主站装置300进行与线连接型网络中的以往的主站相同的动作。
[0226]
例如，主站装置300如下所述地进行动作。
[0227]
如果帧到达主站装置300，则通信管理部320对帧进行接收。将接收到的帧称为接收帧。
[0228]
然后，通信管理部320对接收帧的mac进行验证。
[0229]
在接收帧的mac正常的情况下或在接收帧中不包含mac的情况下，通信管理部320对接收帧是通常帧还是异常通知帧进行判定。
[0230]
在接收帧是通常帧的情况下，通信管理部320将接收帧存储于存储部390，对应用部310通知通常帧的接收。应用部310对接收帧进行处理。
[0231]
在接收帧是异常通知帧的情况下，通信管理部320对应用部310通知中继异常。应用部310进行中继异常用处理。
[0232]
在接收帧的mac异常的情况下，通信管理部320对应用部310通知mac异常。应用部310进行mac异常用处理。
[0233]
＊＊＊实施方式1的效果＊＊＊
[0234]
根据实施方式1，利用从接收帧所包含的mac_i
‑
1逆运算的中途计算结果，能够对从站s_i中的mac_i进行计算。因此，在将帧连结方式及mac用于线型连接网络中的主站
‑
从站间的通信时，也能够削减各从站的mac赋予负荷。其结果，在各从站中帧的中继延迟减少。而且，能够满足通信周期限制。
[0235]
实施方式2.
[0236]
针对用于在控制系统100所要求的限制时间以内使得帧从最下游的从站102到达主站101的方式，基于图11至图16，主要对与实施方式1的不同之处进行说明。
[0237]
＊＊＊结构的说明＊＊＊
[0238]
控制系统100的结构与实施方式1中的结构相同(参照图1)。
[0239]
从站装置200的结构除了通信管理部220的结构和存储部290的结构之外，与实施方式1中的结构相同(参照图2)。
[0240]
基于图11，对通信管理部220的结构进行说明。
[0241]
通信管理部220还具有连结判定部225。其它结构与实施方式1中的结构相同(参照图3)。
[0242]
基于图12，对存储部290的结构进行说明。
[0243]
在存储部290中除了公共密钥291和副密钥292之外，预先对对象地址293进行存储。即，对象地址293被设定于从站装置200。
[0244]
对象地址293是作为成为数据连结的对象的帧的发送源地址而设定的地址。
[0245]
后面会对对象地址293的详情进行叙述。
[0246]
基于图12，对主站装置300的结构进行说明。
[0247]
主站装置300还具有划分管理部330。其它结构与实施方式1中的结构相同(参照图6)。
[0248]
基于图14，对划分管理部330的结构进行说明。
[0249]
划分管理部330具有划分决定部331和地址设定部332。
[0250]
＊＊＊动作的说明＊＊＊
[0251]
从站装置200的发送处理与实施方式1中的发送处理相同(参照图7)。
[0252]
基于图15，对从站装置200的接收处理进行说明。
[0253]
步骤s111及步骤s112与在实施方式1中说明过的相同(参照图8)。
[0254]
在接收到的帧的发送目标为主站101的情况下，处理进入步骤s201。
[0255]
在步骤s201中，连结判定部225基于接收到的帧的发送源地址，判定能否进行数据连结。
[0256]
具体而言，连结判定部225将接收到的帧的发送源地址与对象地址293进行比较。在发送源地址与对象地址293一致的情况下，连结判定部225判定为能够进行数据连结。在发送源地址与对象地址293不一致的情况下，连结判定部225判定为不能进行数据连结。
[0257]
在判定为能够进行数据连结的情况下，处理进入步骤s140。连结中继处理(s140)与在实施方式1中说明过的相同(参照图9)。
[0258]
在判定为不能进行数据连结的情况下，处理进入步骤s130。在步骤s130中，发送部224将接收到的帧向上游侧发送。
[0259]
接着，对对象地址293的详情进行说明。将设为说明对象的从站102称为从站装置200。
[0260]
多个从站102被划分为大于或等于1个从站组。从站组为大于或等于1个从站102。各个从站组中的通信时间小于限制时间。通信时间是指帧从各个从站组中的最下游的从站102到达主站101所需要的时间。限制时间是由控制系统100所要求的通信周期限制规定的时间。
[0261]
在从站装置200所属的从站组中，将在从站装置200的下游侧与从站装置200相邻的从站102称为“假想相邻从站”。即，假想相邻从站是在从站装置200所属的从站组中从下游侧接口206算起的跳数最小的从站102。另一方面，将与从站装置200的下游侧接口206物理地直接连接的从站102称为“物理相邻从站”。
[0262]
对象地址293为假想相邻从站的地址。即，在接收到从假想相邻从站发送来的以主站101为目标的帧的情况下，从站装置200进行连结中继处理(s140)。另外，在接收到从物理相邻从站(除了假想相邻从站以外)发送来的以主站101为目标的帧的情况下，从站装置200进行通常中继处理(s130)。
[0263]
对象地址293由主站101设定于从站装置200。具体而言，在开始从各从站102向主站101的帧的通信前，对象地址293被设定于从站装置200。
[0264]
划分决定部331基于限制时间将多个从站102划分为大于或等于1个从站组。后面会对划分决定部331的处理的具体例进行叙述。
[0265]
地址设定部332从大于或等于1个从站组对从站装置200所属的从站组进行选择，从选择出的从站组对从站装置200的假想相邻从站进行选择。然后，地址设定部332通过与从站装置200进行通信，将假想相邻从站的地址(对象地址293)设定于从站装置200。
[0266]
对划分决定部331的处理的具体例进行说明。
[0267]
划分决定部331使用将多个从站102划分为大于或等于1个从站组的近似解法。但是，划分决定部331也可以使用其它近似解法或严格解法。
[0268]
基于图16，对划分决定处理进行说明。
[0269]
在步骤s211中，划分决定部331将片段集合c和各连结片段c
j
的从站集合sc(c
j
)初始化。
[0270]
片段集合c为m个连结片段{c1，
…
，c
m
}。“m”为小于或等于n的整数。“n”为从站102的数量。
[0271]
连结片段c
j
为用于对是否进行数据连结进行判定的片段，与从站组相当。
[0272]
从站集合sc(c
j
)为属于连结片段c
j
的大于或等于1个从站102。
[0273]
片段集合c的初始化能够由式(2
‑
1)表示。
[0274]
c
←
{c0}(2
‑
1)
[0275]
从站集合sc(c
j
)的初始化能够由式(2
‑
2)表示。“s”为n个从站102。
[0276]
sc(c0)
←
s(2
‑
2)
[0277]
s＝{s_1，
…
，s_n}
[0278]
在步骤s212中，划分决定部331对片段集合c中的最大通信时间d
max
进行计算。
[0279]
最大通信时间d
max
是片段集合c中的通信时间d
rcv
(c
j
)的最大值。
[0280]
通信时间d
rcv
(c
j
)是在连结片段c
j
中最下游的从站102开始帧的发送处理后至帧到
达从站102所需要的时间。
[0281]
片段集合c所包含的连结片段c
j
的数量越多，则通信时间d
rcv
(c
j
)越短。在片段集合c由1个连结片段c
j
构成的情况下，通信时间d
rcv
(c
j
)最大。
[0282]
即，划分决定部331对片段集合c所包含的各连结片段c
j
的通信时间d
rcv
(c
j
)进行计算，对最大的通信时间d
rcv
(c
j
)进行选择。被选择的通信时间d
rcv
(c
j
)为最大通信时间d
max
。
[0283]
通信时间d
rcv
(c
j
)是基于属于连结片段c
j
的各从站102的发送数据大小、与各发送数据大小对应的mac运算时间、及与各发送数据大小对应的帧中继时间等各种参数计算的。各种参数预先存储于存储部390。
[0284]
在步骤s213中，划分决定部331将最大通信时间d
max
与限制时间t
c
进行比较。
[0285]
在最大通信时间d
max
小于限制时间t
c
的情况下，划分决定处理结束。
[0286]
在最大通信时间d
max
大于或等于限制时间t
c
的情况下，处理进入步骤s214。
[0287]
在步骤s214中，划分决定部331将连结片段c
|c| 1
追加至片段集合c作为新的要素。
[0288]
连结片段c
|c| 1
的追加能够由式(2
‑
3)表示。
[0289]
[数学式6]
[0290]
c
←
c∪{c
|c| 1
}
ꢀꢀꢀꢀ
(2
‑
3)
[0291]
在步骤s215中，划分决定部331针对片段集合c所包含的各连结片段c
j
，决定从站集合sc(c
j
)的结构。
[0292]
具体而言，划分决定部331从上游侧的从站102起依次将各从站102分配给某连结片段c
j
。从站s_i的分配是以如下方式进行的。“i”越大的从站s_i越位于上游侧。即，“i”越大的从站s_i越接近从站102。
[0293]
首先，划分决定部331对各连结片段c
j
中的通信时间d
rcv
(c
j
)进行计算。
[0294]
接着，划分决定部331对与最小的通信时间d
rcv
(c
j
)对应的连结片段c
j
进行选择。
[0295]
然后，划分决定部331将从站s_i追加至选择出的连结片段c
j
。
[0296]
从站s_i的追加能够由式(2
‑
4)表示。
[0297]
[数学式7]
[0298]
sc(c
j
)
←
sc(c
j
)∪{s_i}
ꢀꢀꢀꢀ
(2
‑
4)
[0299]
在步骤s215后，处理进入步骤s212。
[0300]
＊＊＊实施方式2的效果＊＊＊
[0301]
在实施方式2中，与通信周期限制对应地将多个从站102划分为多份。然后，针对各个片段进行发送数据的连结。因此，能够削减累积中继延迟。其结果，能够满足通信周期限制。
[0302]
＊＊＊实施方式的补充＊＊＊
[0303]
基于图17，对从站装置200的硬件结构进行说明。
[0304]
从站装置200具有处理电路209。
[0305]
处理电路209是实现应用部210和通信管理部220的硬件。
[0306]
处理电路209可以是专用的硬件，也可以是执行在存储器202储存的程序的处理器201。
[0307]
在处理电路209为专用的硬件的情况下，处理电路209例如是单一电路、复合电路、被程序化后的处理器、被并行程序化后的处理器、asic、fpga、或它们的组合。
[0308]
asic是application specific integrated circuit(专用集成电路)的简称。
[0309]
fpga是field programmable gate array(现场可编程逻辑门阵列)的简称。
[0310]
从站装置200也可以具有代替处理电路209的多个处理电路。多个处理电路分担处理电路209的作用。
[0311]
在处理电路209中，也可以是一部分功能由专用的硬件实现，剩余的功能由软件或固件实现。
[0312]
如上所述，处理电路209能够由硬件、软件、固件或它们的组合实现。
[0313]
基于图18，对主站装置300的硬件结构进行说明。
[0314]
主站装置300具有处理电路309。
[0315]
处理电路309是实现应用部310、通信管理部320和划分管理部330的硬件。
[0316]
处理电路309可以是专用的硬件，也可以是执行在存储器202储存的程序的处理器201。
[0317]
在处理电路309为专用的硬件的情况下，处理电路309例如是单一电路、复合电路、被程序化后的处理器、被并行程序化后的处理器、asic、fpga、或它们的组合。
[0318]
主站装置300也可以具有代替处理电路309的多个处理电路。多个处理电路分担处理电路309的作用。
[0319]
在处理电路309中，也可以是一部分功能由专用的硬件实现，剩余的功能由软件或固件实现。
[0320]
如上所述，处理电路309能够由硬件、软件、固件或它们的组合实现。
[0321]
实施方式是优选方式的例示，并不意在对本发明的技术范围进行限制。实施方式可以部分地实施，也可以与其它方式组合而实施。也可以适当对使用流程图等进行了说明的流程进行变更。
[0322]
也可以将从站装置200和主站装置300各自的要素即“部”改称为“处理”或“工序”。
[0323]
标号的说明
[0324]
100控制系统，101主站，102从站，111帧，112帧，113帧，114帧，200从站装置，201处理器，202存储器，203辅助存储装置，204通信装置，205上游侧接口，206下游侧接口，209处理电路，210应用部，220通信管理部，221接收部，222受理部，223通常中继部，224发送部，225连结判定部，230连结中继部，231验证部，232分离部，233中途计算结果计算部，234发送数据连结部，235mac计算部，236帧生成部，290存储部，291公共密钥，292副密钥，293对象地址，300主站装置，301处理器，302存储器，303辅助存储装置，304通信装置，305通信接口，309处理电路，310应用部，320通信管理部，330划分管理部，331划分决定部，332地址设定部，390存储部。