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

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

介绍了一种新型的卫星网网络管理协议,阐述了此协议服务联系和服务原语的设计,利用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.