协议形式化模型及建模技术研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:hanbing81868164
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协议是网络的血液和生命,计算机网络的发展是网络协议设计和开发的结果。随着通信网络向着高速度、高性能、多媒体等方向的发展,协议变得越来越复杂,通信协议的设计已经成为通信网络设计和实现的关键。 本文首先介绍协议工程和基本的形式化模型。这些模型包括:有限状态机、扩展有限状态机、Petri网、进程代数、时态逻辑和抽象数据类型。它们是协议工程的理论基础和核心技术。 然后对形式化描述语言的三个国际标准(SDL、ESTELLE、LOTOS)进行了深入分析。指出了这三种形式化描述语言在描述协议模型方面的不足:它们都只能支持协议工程活动的某几个环节。统一建模语言LJML支持软件工程中从需求分析到设计实现部署的各个阶段。所以,uML在协议工程中的应用已经成为国内外一个研究热点。UML语言可能是一种更为理想的协议形式化描述语言。 最后深入研究了模型驱动构架MDA、UML及其建模技术,重点是UML类图和状态图。但是UML在描述状态机的行为时,缺乏清晰和严格的行为语义,导致不能直接用它来开发复杂协议。因此必须给UML增加行为语义。标准的形式化描述语言均提供了严格准确完备的行为语义。所以,如何将UML和标准的形式化描述语言融合起来是研究重点。 本文的创造性工作主要如下: ①提出UML状态图的交互抽象状态机模型IASMs。并用IASMs定义了一种具有消息传送功能的LJML状态图的形式化语义。 ②研究基于MDA的协议建模技术。利用LIML Profile机制,定义了一种“基于MDA的协议建模语言”——交互抽象状态机描述语言IASMsDL。基于MDA的PIM/PSM思想,开发了一个UML模型信息提取器R2TSPDL,定义了从UML模型到SDL模型的变换规则。 本文的研究成果己应用于导师承担的浙江省重点科技攻关项目“通信协议一致性测试集自动生成软件”之中,用于对被测协议的形式化建模并提取出后续用于协议一致性测试的模型信息。该项目是研究基于模型驱动构架的协议一致性测试集的自动生成。
其他文献
随着Internet基础架构的发展以及音视频压缩技术的进步,基于Internet的流媒体信息交互平台受到了越来越广泛的重视。目前,利用流媒体技术进行远程网络教学已经逐渐成为流媒体
随着虚拟现实技术的发展,面对越来越复杂的场景模型和有限的图形绘制处理能力,为了提高实时绘制速度,满足交互式应用需求,研究人员探究出一些在图像真实度和帧速率之间折衷的方法
作为一个广泛分布的全球信息服务中心,万维网集中了海量的信息,其中大多数是以网页文本的形式存放的。这些文本信息种类繁杂,缺乏组织,现有的以搜索引擎为代表的网络信息系统
指导教师签字:随着全球信息化时代的到来,由于数字媒体所具有的易传播、易复制等特征,使得知识产权得不到有效的保护,这将严重影响该领域的健康发展。因此,版权保护是一个迫切需要
随着很多基于位置服务的兴起,位置预测发展成了一项必要的任务,比如,通过预测用户的目的地,向用户推荐旅游景点的信息,或者发布一些超市、商场的折扣信息等。位置预测就是根
近年来,随着定位技术以及基于位置应用的不断普及,应用提供商和研究机构积累了大量的用户轨迹数据,用于研究、分析和发布。其中,轨迹数据的发布是以发掘轨迹数据学术价值和商
随着各行业对计算能力及计算速度要求的增加,并行计算成为当今计算机科学中一个重要的研究领域。并行程序开发过程本身固有的复杂性、可靠性、可移植性等问题制约着并行程序
平台技术有效屏蔽了底层操作系统及编程语言的复杂性,大大减轻了技术上的负担。然而,开发人员仍然需要了解具体平台的编程模型和编程接口,在编码实现时,这些平台相关的细节常常和
随着数据库技术的发展、网络技术的迅猛普及和计算机硬件的不断出新,使人们采集数据的能力得到了极大的提高,积累了海量的数据。这些数据中蕴涵了大量有价值的知识、模式、规律
在银行系统,如中国建设银行,自动指纹识别系统作为一种业务辅助系统和安全内控机制得到了普及并发挥了很好的作用。尽管自动指纹识别的算法研究和开发应用取得了很大进展,但是在