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

Petri Net Model of Multiplex Network Management Protocol and Its Verification

作　　者：赵建立[1] 商瑞强[1] 赵林亮[1] 王光兴[1] 

机构地区：[1]东北大学网络与通信实验室,沈阳110004

出　　处：《系统仿真学报》2005年第7期1664-1666,1698,共4页Journal of System Simulation

基　　金：国家863资助项目(2003AA712032)

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

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

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