作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (6): 16-21. doi: 10.3969/j.issn.1000-3428.2008.06.006

• 博士论文 • 上一篇    下一篇

基于CPEBSDL通信协议的Petri网建模方法

范 昊1,2,3,吴哲辉3   

  1. (1. 中国科学院计算技术研究所智能信息处理开放实验室,北京 100080;2. 中国科学院研究生院,北京 100049;3. 山东科技大学信息科学与工程学院,青岛 266510)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-20 发布日期:2008-03-20

Petri Nets Protocol Modeling Method Based on CPEBSDL Communication Protocol

FAN Hao1,2,3, WU Zhe-hui3   

  1. (1. Opening Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049; 3. College of Information Science and Engineering, Shandong University of Sciences and Technology, Qingdao 266510)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-20 Published:2008-03-20

摘要: 结合CPEBSDL描述语言、Petri网可达图、Petri网进程等协议分析方法,提出一种基于通信协议建立Petri网模型的方法——PMA_CPEBSDL。该方法利用CPEBSDL语言描述了通信协议实体的行为,自动地对协议建立Petri模型。协议的进程分析方法和可达图分析方法使协议的测试更加准确、直观。结合一个实例,给出LAPD协议完整的建模过程及协议验证和测试的方法。

关键词: 协议验证, 协议测试, LAPD协议, Petri网, Petri网进程

Abstract: Combining CPEBSDL, Petri nets reachable marking graph, and Petri net process, this paper proposes an approach named PMA_CPEBSDL that can automatically construct a Petri nets model for communication protocol, presents some methods of protocol validation and test. PMA_CPEBSDL approach and methods of protocol validation and test are introduced with a factual example about LAPD protocol.

Key words: protocol validation, protocol test, LAPD protocol, Petri nets, Petri nets process

中图分类号: