一种基于CIPN的网络协议建模方法.pdfVIP

第25卷第 11期 计 算 机 应 用 研 究 Vo1．25No．11 2008年 11月 ApplicationResearchofComputers NOV．2008 一 种基于CIPN的网络协议建模方法术 彭 磊 ，毕亚雷 ，曾家智 (1．电子科技大学计算机科学与工程学院，成都 610054；2．中国科学院深圳先进技术研究院，广东深圳 518067) 摘 要：基于Petri网的网络协议建模技术需要更有效地与现有通用网络协议仿真技术协同工作，结合 CPN和 IPN。提出了一种新的Petri网派生类CIPN用于网络协议的建模和形式化分析，突出了协议的离散事件系统特 性。给出了CIPN的定义，并讨论了CIPN的运行机制，证明了CIPN事件可观测性的充要条件。通过一个MACA 协议作为示例，完成了从网络协议的一般CPN模型到CIPN模型的等价性转换，并利用CIPN的事件可观测性定 理对 MACA协议进行了事件观测性分析。 关键词：网络协议；离散事件系统；着色解释 Petri网；协议工程 中图分类号：TP393 文献标志码：A 文章编号：1001—3695(2008)11．3430．04 NovelCIPN．basedmodelingfornetworkprotocols PENGLei ，BIYa—lei，ZENGJia—zhi (1．SchoolofComputerScience＆Engineering，UniversityofElectronicScienceTechnologyofChina，ChengduSichuan610054，China；2． ShenzhenInstituteofAdvancedTechnology，ChineseAcademyofSceinces，SheazhenGuangdong518067，China) Abstract：ThePetrinet·basedmodelingtechniquefornetworkprotocolsneedcooperatewithexistingnetworkprotocolsimula— torsmoreeffectively．CombingCPNandIPNtogether，thispaperintroducedanoveldescentofPetrinetnamedCIPN inorder togetamodelhighlightingtheDESessenceandtakeaofrmalanalysiseasily．Thendiscusseddefinitionandoperationmecha— nism ofCIPN．AlsothenecessaryandsufficientconditionforeventobservabilityofCIPN gotproo~d．A MACAprotocol-based exampleshowsthatthetransmissionfrom CPNmodeltoitsequativeCIPNcounterpart．Andanalyzedtheeventobservabilityof MACAwithemployingeventobservabilitytheorem inCIPN． Keywords：networkprotocols；discreteeventsystem(DES)；coloredinteprretedPetrinets(CIPN)；protocolengineering 议的设计与实现 ，包括对协议的容错和鲁棒性的研究，现多使 0 引言 用高级Petri网如着色Petri网 J、层次Petri网进行建模。 通信协议是一类特殊的软件，工作于系统内核，空间分布 目前的现状是协议