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

一种基于CIPN的网络协议建模方法 　　 (1.电子科技大学 计算机科学与工程学院，成都 610054；2.中国科学院 深圳先进技术研究院， 广东 深圳 518067)?? 　　摘要：基于Petri网的网络协议建模技术需要更有效地与现有通用网络协议仿真技术协同工作，结合CPN和IPN，提出了一种新的Petri网派生类CIPN用于网络协议的建模和形式化分析，突出了协议的离散事件系统特性。给出了CIPN的定义，并讨论了CIPN的运行机制，证明了CIPN事件可观测性的充要条件。通过一个MACA协议作为示例，完成了从网络协议的一般CPN模型到CIPN模型的等价性转换，并利用CIPN的事件可观测性定理对MACA协议进行了事件观测性分析。?? 　　关键词：网络协议；离散事件系统；着色解释Petri网；协议工程?? 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3430-?B04 　　?? 　　Novel CIPN-based modeling for network protocols 　　?? 　　PENG Lei??1,2,BI Ya-lei??2,ZENG Jia-zhi??1 　　?ぃ?1.School of Computer Science Engineering ,University of Electronic Science Technology of China, Chengdu Sichuan610054, China；2.Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen Guangdong 518067, China） 　　??Abstract:The Petri net-based modeling technique for network protocols need cooperate with existing network protocol simulators more effectively. Combing CPN and IPN together, this paper introduced a novel descent of Petri net named CIPN in order to get a model highlighting the DES essence and take a formal analysis easily. Then discussed definition and operation mechanism of CIPN.Also the necessary and sufficient condition for event observability of CIPN got proofed. A MACA protocol-based example shows that the transmission from CPN model to its equative CIPN counterpart. And analyzed the event observability of MACA with employing event observability theorem in CIPN.?? 　　Key words:network protocols;discrete event system (DES);colored interpreted Petri nets (CIPN);protocol engineering 　　?お? 　　0引言?? 　　通信协议是一类特殊的软件，工作于系统内核，空间分布性、并发性、异步性是协议运转时的主要特点。同时，通信协议为用户透明了网络，使之成为一个可靠的比特管道。因此通信协议的完整性、正确性、安全性是衡量一个通信协议设计质量的关键指标，一旦协议部署，纠正错误的代价就非常昂贵，同时也会造成用户对网络系统的极大失望。 要保证协议设计优良，必须引入规范化的方法来引导协议设计，这就是所谓的协议工程（protocol engineering, PE）[1]。?? 　　在继承了软件工程的一些共有理念和基本流程后，协议工程引入了形式化描述技术（formal description technique,FDT）[2]，贯穿于协议开发的各阶段，起始于协议规范描述，以保证在协议设计过程中，可对协议进行形式化分析和求解，从而使协议的研究开发可以独立于非形式的自然语言文本和最终实现代码，避免了协议验证测试的复杂性。?? 　　形式化的协