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

Petri Net Description of a New Satellite Network Management Protocol and Its Verification

作　　者：赵建立[1] 闻英友[1] 商瑞强[1] 王光兴[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2004年第4期325-328,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2002AA712051).

摘　　要：介绍了一种新型的卫星网网络管理协议,阐述了此协议服务联系和服务原语的设计,利用Petri网描述协议的方法,对此网络管理协议模型进行了形式化描述,并利用Petri网的可达性分析、S-不变量分析和T-不变量分析对此协议进行了逻辑正确性验证,确保了此协议具有有界性、活性、守恒性、完整性、前进性等性质,从而减少了协议设计中潜在的错误,为此协议的实现打下了良好的基础·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 and advancement, reducing potential mistakes in protocol designing and laying well a foundation to implement the protocol.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]