Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (17): 259-265.DOI: 10.3778/j.issn.1002-8331.1805-0366

Previous Articles     Next Articles

Modeling and Analysis of Asynchronous Scheduling Mechanism for Powerlink Protocol

CHEN Rui, PANG Haiping, HAO Li, LI Da, YANG Dong   

  1. 1.State Grid Shanghai Electric Power Research Institute, Shanghai 200437, China
    2.National Trusted Embedded Software Engineering Technology Research Center, East China Normal University, Shanghai 200062, China
    3.Shanghai SaipuLe Power Technology Co., Ltd., Shanghai 200437, China
    4.Shanghai Formal Tech Information Technology Co., Ltd., Shanghai 200333, China
  • Online:2019-09-01 Published:2019-08-30



  1. 1.国网上海市电力公司电力科学研究院,上海 200437
    2.华东师范大学 国家可信嵌入式软件工程技术研究中心,上海 200062
    3.上海赛璞乐电力科技有限公司,上海 200437
    4.上海丰蕾信息科技有限公司,上海 200333

Abstract: Modeling and analysis can help improve the safety of industrial control protocol. This paper summarizes the communicating behaviors of Powerlink and proposes a new modeling method by the modeling language CSP(Communication Sequential Process). This method simulates the random generation of asynchronous request and the error handling mechanism of losing-frame error. Finally, this paper analyzes the scheduling priority of the requests in PAT(Process Analysis Toolkit). The results of the experiment show the proposed method can accurately describe the scheduling process in the protocol, which will help the further research of the mechanism of Powerlink.

Key words: Powerlink, Communication Sequential Process(CSP), modeling, verification, Process Analysis Toolkit(PAT)

摘要: 针对通信协议进行形式化建模与分析,能够很大程度上提高工控协议的安全性。通过分析开源实时以太网Powerlink的同步、异步阶段的不同通信行为,以及在同步阶段的不同通信模式,提出一种利用CSP(Communication Sequential Process)语言对Powerlink协议进行形式化建模的方法。使用该方法能够描述Powerlink在数据链路层上不同节点之间的通信行为,以及描述在随机产生异步请求的情况下,异步阶段的异步请求调度行为。同时,该方法也准确模拟了协议运行过程中,错误处理机制对丢失帧情况的处理过程。最后利用软件PAT(Process Analysis Toolkit)验证了这些异步调度过程是否满足优先级顺序等性质,有助于对协议的运行机制进行深入分析。

关键词: Powerlink, 通信顺序进程(CSP), 建模, 验证, 流程分析工具箱(PAT)