多元化网络管理协议的Petri网模型及其验证(英文)

Petri Net Model of Multiplex Network Management Protocol and Its Verification

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

A new network management protocol of satellite network was introduced. The design of its service connection primitives was explained and the Petri net model was given. Moreover, the analysis of the reachability, S_invariants and T_invariants of Petri nets were utilized to verify the logical correctness of the protocol, which guaranteed its boundedness, liveliness, conservation, completeness and advancement, reduced potential mistakes in protocol designing and built a solid foundation for the implementation of the protocol.