基于Petri网的SNMP建模和形式化分析.pdfVIP

基于PetrI网的SNMP建模与形式化分析 高琪王祖林 (北京航空航天大学 电子信息工程学院，北京100083) 等特点做出形式化分析，并且通过可达性分析，S-不变量分析和T_不变量分析进一步分析验证了协议的有界 性、活性、守恒性和循环性等性质。 关键词：简单网络管理协议(SNMP)；Petri网；形式化分析 and OnPetriNet F0rma¨zed 0fSNMP M0de¨ng AnalySis Gao QiWangzulin 0fElec仰nicand (Sch00l 100083，alina) h由rInadoⅡEnginee血岛Beihangunivers吼Be巧ing ofSNMPon andtheco蛐ll丑icationofthe Pe研net Abstmct：Mode轴g ba辨d加柚alysisof山e研Ⅱciple pmtocol Ihe ofSNMP is on ofPe仃inetsiIllulates co衄nunica吐叩； modeling pr叩osed．First place肛蛆sidoⅡsyslem process s∞oⅡdfoITDaljzed wi血thc is丽ed0ut con咖t me desc—p廿oncombiningmode血g lo衄a】yse processing柚d t王le andTecurrenoeafc Ofcon丑ict charactefSsuchas pre跎nce etc；f缸anV boIl|1dedne站，Ⅱveness，con∞ⅣatioD esfablished血on叠h invariaⅡtandTinvaIi皿L aDalyse沁reachabiH钒S Keywords：Sm仰；Pe仃inct；f0皿alizeddes却曲n sNMP协议由于其简单，适用广泛等优点，已经成为网络管理协议实际上的标准。因此对于该协议的分 析及改进一直以来都在进行。而形式化分析方法由于其简洁、精炼和无二义性逐步成为分析网络管理协议的 一条可靠而准确的途径【1】。对于协议及其服务的形式化描述模型主要有以下四类：匹)状态转移模型，如Pelri 技术，时态逻辑【2】。这些方法各有千秋。然而迄今为止，尚没有一种成熟而又实用的形式化分析方法来表示 和分析SNl衄协议。针对这个问题，本文提出了一种基于Pe啊网对Sm皿协议建模的方法。 在协议中已获应用的Pe埘网作为一种形式化描述工具，具备一套严密的数学理论，具有直观的数学表 示，并且具有异步并发特性，图形表示时与物理系统相近，能够构建抽象层次更高的模型来支持协议的描述 和分析建模，是对网络管理协议建模和分析的理想工具。因此选用Petri网对sNⅧ，进行建模将获得有效的 分析结果。 本文主要由以下四部分组成：第一部分简略介绍了鼬心口协议及Pe缸网的基本组成：第二部分对SNho 协议进行了有界性、话性、守恒性和循环性等性质的验证；第四部分得出结论并探讨以后可能的研究方向。 作者简介：高琪(1982一)I女，硕士