2. 河南师范大学 计算机与信息工程学院,河南 新乡 453007;
3. 河南农业大学 信息与管理科学学院,河南 郑州 450002
2. College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China;
3. School of Information and Management Science, Henan Agricultural University, Zhengzhou 450002, China
舰船电子综合化系统总线网络是现代化舰船的神经中枢[1 – 4]。舰船电子综合化系统以总线网络为纽带将各类子系统、设备、模块和部件连接起来,从根本上改变了传统舰船的体系结构和工作模式,使得现代舰船的战斗力大大增强。因此,如何选择一种有效的数学工具,建立舰船电子综合化系统总线网络的性能分析模型,分析各类消息对总线网络性能的影响,特别是非周期性消息对总线网络性能的影响,对于设计满足特定功能需求的舰船电子综合化系统具有紧迫而关键性的意义。
近年来,总线网络研究一直是各军事平台和民用领域的研究热点之一。文献[5]采用随机Petri网(Stochastic Petri Net,SPN)建立了总线网络模型,但SPN仅有的指数时间变迁不能描述总线网络的瞬时动态行为和确定时间的动态行为;文献[6]以有色Petri网(Colored Petri Net,CPN)为数学工具构建了总线网络性能分析模型,CPN在模型描述总线动态行为方面并没有明显提升,而是通过在变迁上添加时间函数来计算消息的时间指标,所求得的总线网络指标也是基于特定消息集合条件下的计算与分析,且无法计算消息的延迟时间;文献[7]以OPNET为仿真工具构建了总线网络性能分析模型,但是该模型仅能给予特定消息集合计算总线网络的性能指标,所获得的性能指标不具有统计意义上的规律性;文献[8]以网络演算理论为数学工具构建了总线网络性能分析模型,但是该模型仅能基于特定消息集合条件下计算最差条件下的消息最大延迟时间,是一种极端情况的分析与计算。以上文献大多侧重研究周期性消息对总线网络性能影响,而没有重点研究对总线网络性能产生重大影响的非周期性消息。
确定与随机Petri网[9](Deterministic and Stochastic Petri Net,DSPN)将指数时间变迁扩展出瞬时变迁和确定时间变迁,将有向弧扩展出禁止弧,可以更加有效地描述复杂系统的动态行为过程。文献[10]在航电系统领域中采用DSPN侧重研究周期性消息对总线网络性能的影响,但忽略了非周期性消息对总线网络性能的影响研究;文献[11]在弹载网络化系统领域中采用DSPN侧重研究非周期性消息对总线网络性能的影响,但忽略了周期性消息对总线网络性能的影响研究。在文献[10 – 11]基础上,以舰船电子综合化系统总线网络为研究对象,以DSPN为数学工具,综合分析周期性消息和非周期性消息对总线网络性能的影响,特别是非周期性消息对总线网络性能的影响,以期为舰船电子综合化系统总线网络的分析与设计研究提供有益参考。
1 定义DSPN模型要素与用法的对应关系DSPN的定义和基础知识参考文献[9]。本文以舰船电子综合化系统总线网络为研究对象,定义DSPN的建模要素与用法的对应关系,如表1所示。
图1所示为某型舰船电子综合化系统总线网络拓扑结构。该总线网络中,消息类型分为周期性消息和非周期性消息。其中,周期性消息占大多数,是按照一定控制规约调度后进行发送和传输的,周期性消息的特点是允许一定时间范围的延迟;非周期性消息占少数,属于随机产生的事件性消息,如火警、关键性故障等,非周期性消息的特点是要求保证消息的实时性和可靠性。因此,要同时考察周期性消息和非周期性消息对总线网络性能的影响。
在DSPN的建模框架下,基于自下向上的建模思路,建立各个功能模块的DSPN模型的基础上,分别建立周期性消息的总线网络DSPN模型和考虑非周期性消息的总线网络DSPN模型。
2.1 功能模块的DSPN模型1)周期性消息调度模块DSPN模型
在舰船电子综合化系统总线网络中,各类任务存在着不同的实时性要求,而各类任务的完成需要一个或者多个周期性消息通过1 553 B总线发送、传输和接收等具体动作来实现通信,这就导致各类周期性消息具有不同的实时性要求。因此,这就需要根据一定的调度方法安排各类周期性消息的发送时间,从而满足不同周期性消息和任务的实时性要求。舰船电子综合化系统总线网络通常采用负载均衡的控制规程来设计周期性消息调度方案。
本文的目的是探讨DSPN在舰船电子综合化系统总线网络实时性分析中的应用价值,因此仅假设系统有2组不同的周期性消息子集合,即大周期为100 ms 的消息子集合和小周期为50 ms 的消息子集合。在1个大周期内,大周期100 ms的消息子集合被发送1次,小周期为50 ms的消息子集合被发送2次。为模拟舰船电子综合化系统总线网络中周期性消息大小周期调度的过程,构建了周期性消息调度模块的DSPN模型(见图2)。
主要模型要素的含义如下:库所P1用以控制小周期的启动和循环,并控制大周期为100 ms的k1个周期性消息的消息子集合的生成;库所P2用以控制小周期的结束和循环;库所P3用标记的容量控制小周期为50 ms的k2个周期性消息的消息子集合的生成;库所P4和P5中的标记容量分别表示大周期为100 ms和小周期为50 ms的周期性消息数;库所P6和P7中的标记容量分别表示大周期为100 ms和小周期为50 ms的待发送周期性消息数。瞬时变迁T1表示新的小周期开始;确定时间变迁T2的实施延时为50 ms,即一个小周期的时间,用来控制小周期的循环,并控制大周期为100 ms的k1个周期性消息的消息子集合的生成;瞬时变迁T3用来控制小周期为50 ms的k2个周期性消息的消息子集合的生成;指数时间变迁T4和T5表示消息间的间隔时间,实施时间服从
2)非周期性消息的DSPN模型
非周期性消息是舰船电子综合化系统总线网络设计中的难点之一,因此研究其对总线网络性能的影响尤为重要。
图3为非周期性消息的DSPN模型。主要模型要素定义如下:库所P18表示非周期性消息到达;库所P19表示某个非周期性消息子集达到完成;库所P20表示待发送的非周期性消息个数。瞬时变迁T17用来管理非周期性消息的到达;指数时间变迁T18模拟非周期性消息的到达,设定其服从参数为
3)消息传输模块的DSPN模型
为了模拟舰船电子综合化系统总线网络中消息的传输过程,构建了消息传输模块的DSPN模型(见图4)。
主要模型要素的含义如下:库所P8有标记时表示存在待传输的消息;库所P9有标记时表示消息在总线上正在传输;库所P10有标记时表示当前消息需要等待一个消息间隔时间;库所P11有标记时表示消息到达消息接收端。瞬时变迁T6表示消息可以在总线上传输;指数时间变迁T7表示当前消息在总线网络上的传输时间,假设1 553 B总线的消息长度为l,则
为模拟舰船电子综合化系统总线网络中各类不同周期的消息的动态发送、传输、接收等动作及过程,将周期性消息调度模块的DSPN模型和消息传输模块的DSPN模型进行综合,构建了周期性消息的总线网络DSPN模型(见图5)。
主要模型要素的含义如下:库所P12和P14有标记时分别表示周期为50 ms和100 ms的消息获得总线使用权;库所P13和P15有标记时分别表示周期为50 ms和100 ms的消息发送完毕;库所P16和P17有标记时分别表示周期为50 ms和100 ms的消息正在处于发送状态。瞬时变迁T9和T11分别表示周期为50 ms和100 ms的消息即将发送;瞬时变迁T10和T12分别表示周期为50 ms和100 ms的消息发送完毕;瞬时变迁T13和T14分别表示当前没有周期为50 ms和100 ms的消息发送,将总线使用权转移;变迁T15和T16分别表示消息之间的时间间隔,实施时间服从
为模拟舰船电子综合化系统总线网络中非周期性消息对总线网络性能的影响,将周期性消息调度模块的DSPN模型、非周期性消息的DSPN模型和消息传输模块的DSPN模型进行综合,构建了考虑非周期性消息的总线网络DSPN模型(见图6)。
新增加的库所和变迁定义如下:库所P21有标记时表示非周期性消息获得总线使用权;库所P22有标记时表示非周期性消息发送完毕;库所P23有标记时表示非周期性消息为发送状态。瞬时变迁T21表示非周期性消息即将发送;瞬时变迁T22表示非周期性消息发送完毕;瞬时变迁T20表示当前没有非周期性消息发送;变迁T19表示消息间的时间间隔,实施时间服从
TimeNET 4.2是德国柏林工业大学开发用于支持DSPN的建模与仿真工具[12]。本文以TimeNET 4.2为仿真平台,考察周期性消息和非周期性消息对舰船电子综合化系统总线网络性能的影响。
在总线网络DSPN模型中,用库所P9的标记数来表示总线网络负载,用库所P16和P17的标记数与指数时间变迁T7的平均实施速率
$Busload = E\{ \# {P_9} > 0\}\text{,} $ | (1) |
$Delaytim{e_1} = E\{ \# {P_{16}} > 0\} /{\lambda _7}\text{,}$ | (2) |
$Delaytim{e_2} = E\{ \# {P_{17}} > 0\} /{\lambda _7}\text{。}$ | (3) |
此外,模型中周期为50 ms和100 ms的消息子集合中周期性消息的个数分别为:
周期性消息的总线网络DSPN模型运行成功得到总线网络负载随着时间动态变化曲线(见图7)和周期为50 ms和100 ms消息的延迟时间随着时间动态变化曲线(见图8和图9)。
图7中,当
考察非周期性消息对总线网络性能的影响,分别假设非周期性消息到达参数
情况1:假设非周期性消息到达参数
当非周期性消息的达到参数
情况2:假设当非周期性消息数k3为常值时,研究总线网络负载、周期为50 ms和100 ms消息的延迟时间随着非周期性消息到达参数
当非周期性消息数k3取3时,非周期性消息到达参数
本文在DSPN的建模框架下,建立了周期性消息的总线网路DSPN模型和考虑非周期性消息的总线网路DSPN模型,该模型可以有效模拟各类消息在舰船电子综合化系统总线网络上的发送、传输和接收等动态行为过程。为考察周期性消息和非周期性消息对舰船电子综合化系统总线网络性能的影响,以TimeNET 4.2为仿真平台,分析了总线网络负载和消息延迟时间的变化趋势和变化原因,该成果可以为设计满足特定性能要求的舰船电子综合化电子系统总线网络提供理论支持工具。
下一步的工作重点是研究多种舰船电子综合化系统总线网络互联工作模式下各类消息建模与性能分析。
[1] | 马伟明. 舰船电气化与信息化复合发展之思考[J].海军工程大学学报, 2010, 22(5): 1–4. |
[2] | 王建, 高涌, 李继跃, 等. 赛博空间下舰船电子信息技术研究[J].舰船科学技术, 2014, 36(9): 13–19. |
[3] | 陈和洲. 船舶嵌入式CAN总线控制系统设计[J].舰船科学技术, 2016, 38(9A): 70–72. |
[4] | 单士华, 李展. 基于AFPN的舰船电子综合化系统总线故障诊断研究[J].计算机测量与控制, 2014, 22(7): 2021–2023. |
[5] | 朱岩, 耿修堂, 高晓光. 基于随机Petri网的综合航电系统建模及分析[J].火力与指挥控制, 2006, 31(1): 41–44. |
[6] | 吴文铁, 张长伟, 张文祥. 基于CPN的舰船电子综合化系统总线建模[J].计算机应用与软件, 2012, 29(11): 116–119. |
[7] | 夏桂阳, 秦娜, 刘宴涛. 一种基于HLA的CAN总线仿真系统[J].河海大学学报(自然科学版), 2014, 35(4): 361–367. |
[8] | 陈克伟, 宋小庆, 曹瑞峰. 基于网络演算理论计算车电系统总线的最大时延[J].火力与指挥控制, 2013, 38(6): 77–80. |
[9] | 林闯. 随机Petri网和系统性能评价[M]. 北京:清华大学出版社, 2005:15-65. |
[10] | 张建东, 吴勇, 高晓光. 基于DSPN的综合航电总线系统的性能评价[J].西北工业大学学报, 2005, 23(2): 244–248. |
[11] | 吴晨, 方国华, 许化龙. 弹载1553B总线网络控制系统Petri网建模与性能分析[J].电光与控制, 2010, 17(2): 48–62. |
[12] | ZIMMERMANN A. Stochastic discrete event systems:modeling, evaluation, applications[M]. Springer, 2008:100-160. |