东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (4): 325-328.DOI: -

• 论著 • 上一篇    下一篇

一种新型卫星网管协议的Petri网描述与验证

赵建立;闻英友;商瑞强;王光兴   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-04-15 发布日期:2013-06-24
  • 通讯作者: Zhao, J.-L.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2002AA712051)·

Petri net description of a new satellite network management protocol and its verification

Zhao, Jian-Li (1); Wen, Ying-You (1); Shang, Rui-Qiang (1); Wang, Guang-Xing (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-04-15 Published:2013-06-24
  • Contact: Zhao, J.-L.
  • About author:-
  • Supported by:
    -

摘要: 介绍了一种新型的卫星网网络管理协议,阐述了此协议服务联系和服务原语的设计,利用Petri网描述协议的方法,对此网络管理协议模型进行了形式化描述,并利用Petri网的可达性分析、S-不变量分析和T-不变量分析对此协议进行了逻辑正确性验证,确保了此协议具有有界性、活性、守恒性、完整性、前进性等性质,从而减少了协议设计中潜在的错误,为此协议的实现打下了良好的基础·

关键词: 多元化网络管理协议, Petri网, 可达性分析, S-不变量分析, T-不变量分析

Abstract: Introduces a new management protocol into satellite network, of which the design of service connection/primitives is explained. The way to describe a protocol with Petri net is applied to giving a formal description of the protocol model. Moreover, the analyses of the reachability, S_invariants and T_invariants of Petri nets are utilized to verify the logical correctness of the protocol, thus making sure its boundedness, liveliness, conservation, completeness arid advancement, reducing potential mistakes in protocol designing and laying well a foundation to implement the protocol.

中图分类号: