从Petri网到形式描述技术和协议工程 被引量：41

1

作者 罗军舟 seu.edu.cn +1 位作者 沈俊 顾冠群 《软件学报》 EI CSCD 北大核心 2000年第5期606-615,共10页

协议是计算机网络的命脉 ,协议复杂性的提高导致了协议工程学科的出现 .该文首先分析了协议工程各项活动的内容、方法和相互关系 ,讨论了各种形式描述技术 ( formal description technique,简称 FDT)的特性及其优缺点 ,从而引出基于 Pe... 协议是计算机网络的命脉 ,协议复杂性的提高导致了协议工程学科的出现 .该文首先分析了协议工程各项活动的内容、方法和相互关系 ,讨论了各种形式描述技术 ( formal description technique,简称 FDT)的特性及其优缺点 ,从而引出基于 Petri网理论的 FDT.该文说明了 Petri网作为协议描述技术的优势 ,指出当前基于Petri网的协议工程研究的难点 ,其中面向协议开发的网工具是一项重要的研究内容 .按照开放系统互连参考模型的层次 ,总结了国际上的研究进展情况 ,并阐述了未来的研究趋势 .最后从协议描述、协议验证与分析以及辅助测试与实现这 3个角度给出了基于 展开更多

关键词 协议工程 形式描述 petri网 计算机网络

在线阅读 下载PDF 职称材料

基于Petri网的多播组动态管理协议IGMP的形式化分析 被引量：7

2

作者 陆正福 于光德 +1 位作者 李亚东 王国栋 《计算机应用》 CSCD 北大核心 2002年第7期12-14,17,共4页

文中在对IGMP详细的机制分析的基础上用扩展的库所 变迁网对其进行了形式化的描述 ,从而奠定了IGMP协议分析和具体实现的基础。

关键词 IP多播 IGMP petri网 协议工程学

在线阅读 下载PDF 职称材料

基于Petri网的异构协议转换的构造 被引量：5

3

作者 费翔 罗军舟 +2 位作者 王军 吴介一 顾冠群 《计算机研究与发展》 EI CSCD 北大核心 1999年第3期320-324,共5页

异构网络由于协议的不兼容造成异构网络应用进程之间难以通信，因此异构网络集成是当前网络工程所面临的困难之一．协议转换是实现异构网络互联的关键技术．文中首先给出协议转换的基本概念，并简述传统的协议转换方法．在此基础上，文... 异构网络由于协议的不兼容造成异构网络应用进程之间难以通信，因此异构网络集成是当前网络工程所面临的困难之一．协议转换是实现异构网络互联的关键技术．文中首先给出协议转换的基本概念，并简述传统的协议转换方法．在此基础上，文中给出了基于Ｐｅｔｒｉ网的协议转换的定义，并利用Ｐｅｔｒｉ网的Ｔ不变量技术和并行组合积技术，按照自底向上的方法，提出了基于Ｐｅｔｒｉ网的协议转换器的构造算法及其证明，最后通过实例验证了其正确性和可行性． 展开更多

关键词 计算机网络 协议转换 petri网 异构网络

在线阅读 下载PDF 职称材料

Petri网协议分析器 被引量：10

4

作者 罗军舟 顾冠群 谢俊清 《计算机学报》 EI CSCD 北大核心 1997年第3期206-212,共7页

本文以基于Ｐｅｔｒｉ网的协议工程工作站为研究目标，阐述协议工程工作站的基本功能，简介ＥＰｒ／ＴＮ网系统，着重探讨作者实现的协议描述分析辅助工具ＰＥＳＡＴ的功能特点和实现技术，并以一个例子加以说明．最后作者指出ＰＥＳＡ... 本文以基于Ｐｅｔｒｉ网的协议工程工作站为研究目标，阐述协议工程工作站的基本功能，简介ＥＰｒ／ＴＮ网系统，着重探讨作者实现的协议描述分析辅助工具ＰＥＳＡＴ的功能特点和实现技术，并以一个例子加以说明．最后作者指出ＰＥＳＡＴ的完善工作和理想协议工程工作站建立的前景． 展开更多

关键词 协议工程 petri网 网络协议 协议分析器

在线阅读 下载PDF 职称材料

基于着色解释Petri网的网络协议建模及协同仿真方法 被引量：5

5

作者 彭磊 吴磊 +1 位作者 毕亚雷 曾家智 《计算机集成制造系统》 EI CSCD 北大核心 2009年第1期82-88,96,共8页

为解决协议工程中协议形式化验证和仿真断裂的问题,结合着色Petri网和解释Petri网,构造出一种可建模复杂离散事件系统的着色解释Petri网。借助观察者模式,依据着色解释Petri网的特点,提出了一种具有通用性的与协议仿真工具协同工作的方... 为解决协议工程中协议形式化验证和仿真断裂的问题,结合着色Petri网和解释Petri网,构造出一种可建模复杂离散事件系统的着色解释Petri网。借助观察者模式,依据着色解释Petri网的特点,提出了一种具有通用性的与协议仿真工具协同工作的方法。作为对该方法的示例,采用着色解释Petri网对避免冲突的多路访问协议进行建模。在保证与OPNET仿真模型一致的基础上,通过着色解释Petri网与OPNET的协同仿真,改良了避免冲突的多路访问的功率控制算法。基于着色解释Petri网的协同仿真,第一次紧密连接了Petri网和通用协议仿真工具,对协议工程将起到重要作用。 展开更多

关键词 协议工程 离散事件系统 着色解释petri网 建模 协同仿真

在线阅读 下载PDF 职称材料

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

6

作者 赵建立 商瑞强 +1 位作者 赵林亮 王光兴 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第7期1664-1666,1698,共4页

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

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

在线阅读 下载PDF 职称材料

基于高级Petri网的OSI网络协议描述与验证 被引量：4

7

作者 吴时霖 王利 《计算机学报》 EI CSCD 北大核心 1994年第8期588-595,共8页

本文对ＯＳＩ参考模型进行了全面的分析，并介绍了一种高级Ｐｅｔｒｉ网，称为ＥＰｒ／Ｔ网系统，该系统可作为ＯＳＩ网络协议的形式描述工具．然后，利用ＥＰｒ／Ｔ网系统对（Ｎ）层通信协议进行了形式描述，并阐明了ＯＳＩ网络协议形... 本文对ＯＳＩ参考模型进行了全面的分析，并介绍了一种高级Ｐｅｔｒｉ网，称为ＥＰｒ／Ｔ网系统，该系统可作为ＯＳＩ网络协议的形式描述工具．然后，利用ＥＰｒ／Ｔ网系统对（Ｎ）层通信协议进行了形式描述，并阐明了ＯＳＩ网络协议形式描述的一般方法．最后，对协议的有界性。 展开更多

关键词 petri网 OSI网络协议 通信协议

在线阅读 下载PDF 职称材料

基于广义随机Petri网的SIP的验证和性能分析 被引量：1

8

作者 杨鹏 袁占亭 王继曾 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期151-154,157,共5页

在给出会话初始化协议(SIP)的服务工作过程的基础上,建立了SIP的广义随机Petri网模型(GSPN),利用广义随机Petri网坚实的数学基础和分析技术完成对会话初始化协议的分析验证和性能分析。通过可达性分析、S_不变量分析和T_不变量分析验证... 在给出会话初始化协议(SIP)的服务工作过程的基础上,建立了SIP的广义随机Petri网模型(GSPN),利用广义随机Petri网坚实的数学基础和分析技术完成对会话初始化协议的分析验证和性能分析。通过可达性分析、S_不变量分析和T_不变量分析验证了会话初始化协议的有界性、活性、守恒性和循环性。并且构造出与广义随机Petri模型同构的马尔可夫链,基于马尔可夫链的稳定状态概率进行系统性能分析。对会话初始化协议相关研究以及解决实际问题具有一定的理论价值。 展开更多

关键词 会话初始化协议 广义随机petri网 协议验证 不变量分析 马尔可夫链 性能分析

在线阅读 下载PDF 职称材料

用Petri网对点击拨号业务的建模 被引量：2

9

作者 朱晓民 廖建新 +1 位作者 王鹏 王剑斌 《电子与信息学报》 EI CSCD 北大核心 2006年第3期551-556,共6页

该文提出一种将协议转换方法学和Petri网理论相结合来研究应用层协议转换的新方法。按照协议转换方法学的流程,对IIN(Internet Intelligent Network)模型中的点击拨号(CTD)业务进行分析。在用Petri网对CTD业务的建模过程中提炼出通用的P... 该文提出一种将协议转换方法学和Petri网理论相结合来研究应用层协议转换的新方法。按照协议转换方法学的流程,对IIN(Internet Intelligent Network)模型中的点击拨号(CTD)业务进行分析。在用Petri网对CTD业务的建模过程中提炼出通用的Petri网模型协议转换耦合原则,丰富了协议转换方法学的内容。利用Petri网的分析能力分析了CTD业务协议转换模型的特性,达到了检错纠错的目的。在该方法的指导下开发了业务控制网关(SCGF) 和CTD业务,证明了这种新方法的可行性和适用性。 展开更多

关键词 协议转换方法学 petri网 点击拨号业务 智能网 互通

在线阅读 下载PDF 职称材料

移动环境下订阅分发协议的随机Petri网模型 被引量：1

10

作者 曹怀虎 张艳梅 牛娃 《计算机工程与应用》 CSCD 北大核心 2008年第3期124-127,共4页

针对移动环境下订阅分发服务的需求,提出了基于位置的订阅分发协议(LBPSP)。应用高级Petri网对LBPSP协议的核心操作进行建模,并对协议的正确性与异常处理完备性进行了验证。

关键词 移动计算 位置感知 订阅分发协议 petri网 网络仿真

在线阅读 下载PDF 职称材料

Bi-PIM协议的原理分析及其Petri网模型 被引量：1

11

作者 陆正福 王敏 《计算机工程》 CAS CSCD 北大核心 2004年第2期124-126,共3页

文章在对Bi-PIM协议的机制进行分析的基础上,用扩展的库所/变迁网对其进行形式化的建模,为其具体分析和实现奠定了形式化和自动化的基础。

关键词 IP多播 PIM-SM协议 Bi—PIM协议 petri网 协议工程学

在线阅读 下载PDF 职称材料

虚拟接口体系结构的Petri网模型及分析 被引量：1

12

作者 沙静 蒋昌俊 《系统仿真学报》 CAS CSCD 2003年第z1期69-70,共2页

随着计算机硬件的发展,网络硬件支持Gb/s的带宽已成为现实。但是由于分层网络软件频繁的系统调用和内存-内存拷贝,物理层和应用层之间形成性能鸿沟。虚拟接口体系结构是一种崭新的机群系统内部通信思想,它为用户提供了一个直接与网络相... 随着计算机硬件的发展,网络硬件支持Gb/s的带宽已成为现实。但是由于分层网络软件频繁的系统调用和内存-内存拷贝,物理层和应用层之间形成性能鸿沟。虚拟接口体系结构是一种崭新的机群系统内部通信思想,它为用户提供了一个直接与网络相联系的虚拟接口,使操作系统不参与进程双方的通信过程,大大提高了通信效率。首先介绍了虚拟接口体系结构,然后为Berkeley模型建立了Petri网模型,通过模型对其工作模式进行分析,并对其中存在的活锁问题给出了具有实际意义的解决方法。 展开更多

关键词 petri网 用户层网络 通信协议 虚拟接口体系结构

在线阅读 下载PDF 职称材料

一种新型的Petri网扩充模型及其在协议描述和验证中的应用 被引量：2

13

作者 李红辉 《铁道学报》 EI CAS CSCD 北大核心 1996年第S2期121-128,共8页

在数字Ｐｅｔｒｉ网（ＮＰＮ）的基础上，提出一种新型的Ｐｅｔｒｉ同扩充模型（ＮＰＮｃ）。它与ＮＰＮ相比，具有更强的描述能力，能用于复杂协议的描述。此外，本文还提出非环协议概念，并对Ｐｅｔｒｉ同理论中适当终结、活跃等概念... 在数字Ｐｅｔｒｉ网（ＮＰＮ）的基础上，提出一种新型的Ｐｅｔｒｉ同扩充模型（ＮＰＮｃ）。它与ＮＰＮ相比，具有更强的描述能力，能用于复杂协议的描述。此外，本文还提出非环协议概念，并对Ｐｅｔｒｉ同理论中适当终结、活跃等概念进行了扩充修改。文中后部以ＯＳＩ会话协议为例说明ＮＰＮｃ模型在协议描述和验证中的应用。 展开更多

关键词 petri网 协议 描述 验证 NPN_c

在线阅读 下载PDF 职称材料

网络传输层协议的随机Petri网模型及性能分析 被引量：1

14

作者 詹柔莹 《电子科技大学学报》 EI CAS CSCD 北大核心 2001年第1期13-16,共4页

描述了广义随机高级Petri网(GHLSPN)在计算机网络传输协议的模型与性能评价中的作用, 并对影响网络性能的系统指标进行了讨论；同时考虑了确认控制、窗口流控制和错误重传控制等机制对网络系统的性能影响，克服了以往对网络性能评估的... 描述了广义随机高级Petri网(GHLSPN)在计算机网络传输协议的模型与性能评价中的作用, 并对影响网络性能的系统指标进行了讨论；同时考虑了确认控制、窗口流控制和错误重传控制等机制对网络系统的性能影响，克服了以往对网络性能评估的某些局限。 展开更多

关键词 petri网 计算机网络 网络传输层协议 网络模型

在线阅读 下载PDF 职称材料

基于对象Petri网的网络认证协议表示及分析

15

作者 刘东喜 赵玉源 +1 位作者 李小勇 白英彩 《计算机工程》 CAS CSCD 北大核心 1999年第S1期159-160,178,共3页

提出用对象Petri网表示网络认证协议的方法。这种方法能反映协议的动态特性，也利于体现协议执行主体可利用的资源。最后，总结出可把协议的安全性问题转化为Petri网单个位置的1-可达性问题。

关键词 网络认证协议 对象petri网 RSA

在线阅读 下载PDF 职称材料

基于时间着色Petri网的SIP协议验证与分析

16

作者 刘靖 叶新铭 马元飞 《计算机科学》 CSCD 北大核心 2014年第7期122-129,共8页

随着SIP(Session Initiation Protocol)被3G通信选择为下一代移动网络的会话控制机制,保证SIP协议设计和实现无缺陷、运行稳定可靠成为SIP协议应用过程中亟需研究和解决的关键问题。充分利用时间着色Petri网(Timed Colored Petri Nets,T... 随着SIP(Session Initiation Protocol)被3G通信选择为下一代移动网络的会话控制机制,保证SIP协议设计和实现无缺陷、运行稳定可靠成为SIP协议应用过程中亟需研究和解决的关键问题。充分利用时间着色Petri网(Timed Colored Petri Nets,TCPN)在描述和分析具有复杂交互行为及时间约束的系统方面的优势,给出了SIP协议的层次TCPN模型,并集成多种模型分析技术,完成SIP协议设计的正确性验证;同时通过正则表达式完成协议模型的生成路径分析,指出其中存在的死锁状态并分析原因。提出了相应的协议设计改进方案,验证了设计方案的正确性,从而有效增强了SIP协议在实际应用中的可行性和可靠性。 展开更多

关键词 SIP 时间着色petri网 协议验证 死锁分析

在线阅读 下载PDF 职称材料

基于高级Petri网的X.25/FR开放系统互连网关的描述与验证及实现

17

作者 沈金龙 潘理 孙亚民 《南京理工大学学报》 EI CAS CSCD 1998年第6期532-535,共4页

在构造 X.2 5 / FR互连网关时 ,采用 OSI有关协议。利用一种高级 Petri网(EPr/ TN)作为形式化的描述工具建立互连网关的系统模型 ,对网关中的协议转换和数据通信过程进行描述、分析和验证 。

关键词 网络互连 网关 协议 petri网 EPr/TN网系统

在线阅读 下载PDF 职称材料

基于Petri网的MMS服务描述、验证及实现

18

作者 费翔 顾冠群 吴介一 《东南大学学报（自然科学版）》 EI CAS CSCD 1997年第2期83-89,共7页

利用Ｐｅｔｒｉ网这一形式化描述工具建立了ＭＭＳ（制造报文规范）体系结构的抽象模型，并利用Ｐｒ／Ｔ网对其中的重要服务——程序唤醒服务进行了描述、分析和验证，最后，以此为基础在ＭＡＰ、ＢＩＴＢＵＳ网上实现了ＭＭＳ服务。

关键词 petri网 计算机集成制造 制造报文规范 Pr/T网

在线阅读 下载PDF 职称材料

基于带抑止弧时间Petri网的IEEE802.2LLC3型协议的建模 被引量：5

19

作者 郭希民 吴哲辉 孙锐 《计算机工程与应用》 CSCD 北大核心 2003年第35期45-48,共4页

该文定义了一种扩展的时间Petri网———带抑止弧的时间Petri网,这类扩展的时间Petri网可以用作网络协议描述的工具。作为一个例子,笔者在对IEEE802.2LLC3型协议做简单分析的基础上,给出了一个基于带抑止弧时间Petri网的IEEE802.2LLC3... 该文定义了一种扩展的时间Petri网———带抑止弧的时间Petri网,这类扩展的时间Petri网可以用作网络协议描述的工具。作为一个例子,笔者在对IEEE802.2LLC3型协议做简单分析的基础上,给出了一个基于带抑止弧时间Petri网的IEEE802.2LLC3型协议的形式描述。 展开更多

关键词 时间petri网 抑止弧 网络协议 IEEE802.2 LLC 3型协议

在线阅读 下载PDF 职称材料

基于染色Petri网的BGP连接过程模型 被引量：2

20

作者 王文化 沈庆国 +2 位作者 韩春永 王滨 戴三明 《计算机工程》 CAS CSCD 北大核心 2011年第6期82-84,共3页

边界网关协议(BGP)缺少形式化分析,为此,根据RFC 1771,针对2个BGP路由器间连接建立过程,使用染色Petri网建立层级模型。通过交互式仿真观察所建模型行为和预期行为是否发生偏离。判定行为偏离发生的原因,修改模型直到偏离消失。求解模... 边界网关协议(BGP)缺少形式化分析,为此,根据RFC 1771,针对2个BGP路由器间连接建立过程,使用染色Petri网建立层级模型。通过交互式仿真观察所建模型行为和预期行为是否发生偏离。判定行为偏离发生的原因,修改模型直到偏离消失。求解模型的状态空间,并验证BGP连接过程的无死锁性和公平性。 展开更多

关键词 边界网关协议 形式化模型 染色petri网 协议验证

在线阅读 下载PDF 职称材料