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

来源 :内蒙古大学 | 被引量 : 3次 | 上传用户:Moon_____light
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算和物联网技术的兴起,联网设备逐渐向移动化、小型化、功能集成化发展,会话初始化协议(Session Initiation Protocol, SIP)协议以其无缝、灵活、可扩展的特性顺应了技术发展的要求,在许多领域发挥着重要的作用,同时应用领域也随着下一代互联网(Next Generation Network, NGN)的发展而不断扩大。为了适应各种网络环境及SIP应用的需要,须对协议进行必要的扩展、修改和进一步完善。然而技术的发展使得网络协议的开发难度也进一步加大,协议开发过程中任何一点错误和缺陷都将给系统的稳定性、可靠性、安全性等带来巨大的影响。如何较早的发现协议中存在问题,去除风险,降低应用开发和维护成本,是一个值得研究的课题。为了实现上述目的,采用形式化的方法对协议进行建模以及分析,可以有效的保证协议自身的正确性,无歧义性。一个定义完备验证无误的协议可以有效的减少后期的开发以及维护费用。另外从协议工程的角度看,验证也是一个协议开发生命周期中重要的步骤。时间着色Petri网(Timed Colored Petri Net, TCPN)作为一种形式化建模与分析技术,非常适合描述具有并发行为及时间约束条件的通信系统。目前对SIP的研究很多,但缺少对SIP的形式化验证和模型分析,不能反映出SIP整体的特性,基于层次TCPN对SIP协议进行建模与验证更是不多见。本文针对这些方面研究的不足,提出了一种基于TCPN的S工P协议状态分层建模方法,指导在不同状态下对协议功能行为进行分层抽象建模。并在该方法的指导下,给出了该协议的层次TCPN模型,准确、直观的描述了协议的主体功能行为。之后,对SIP中的时间约束条件进行了验证,使模型按照协议约束的特定时间进行状态转移与消息交互,保证了模型对协议时间细节的精确刻画。然后,在系统TCPN模型的基础上,集成模拟、状态空间分析和模型检验等技术,在协议模型的不同抽象层次上完成协议分析,验证模型满足协议需求的部分。最后,通过正则表达式完成对模型模拟生成数据的采集过滤,并对协议进行路径分析,指出其中存在的几种死锁状态,针对该死锁造成的可用性问题提出多种解决方案,并对方案的正确性和适用场合进行了验证与说明。本课题的研究成果为SIP协议标准的不断完善提供了理论分析依据和有效的改进建议,可促进该协议体系的不断发展。
其他文献
基于构件的软件开发是一种采用可复用构件设计与构造软件系统的软件复用途径,把“软件实现”让位于“软件集成”。充分、有效地利用已有的开发成果,可以减少重复劳动,同时提高软
随着互联网技术的发展,社交网络在人们的日常生活中扮演着越来越重要的角色。与传统网络应用如论坛、贴吧、博客等相比,社交网络中的用户数量更多,用户间交流更频繁,信息传播
传统的粒子群算法(PSO)具有很强的全局搜索能力,但易于失去多样性,因而导致早熟收敛。本文通过将问题中蕴含的先验约束编码进PSO中来控制粒子的飞行从而提高PSO的搜索性能。
随着信息技术的不断发展,视觉信息也日渐丰富,特别是电子数码设备的普及,人们视野中的数字图像数据开始呈几何级数的态势增长。如何快速检索出所需图像成为人们关注的焦点。
随着我国经济发展,基础设施日趋完善,其中桥梁的数量也日益增加,这就增加了桥梁管理人员的工作量。因此,为了减少道路桥梁的管理工作量,更为有效对桥梁进行管理,桥梁数字化管理成为
随着中国铁道线路的快速发展和建设,养路机械产品市场竞争变得越来越激烈。而养路机械售后服务质量在提高企业市场竞争力和保持铁道线路良好状态中起着非常重要的作用,通过运
随着网民规模、网站规模的持续增长,互联网上的信息量快速递增,信息检索技术越来越被人们所重视。蒙古文作为内蒙古自治区的主体民族文字和官方文字,在各个领域中都被广泛使
视频监控系统在人们的日常生活中越来越普及,为人们的生活提供了安全和便捷。随着技术发展,为了更加提高监控系统的智能化,各种关于监控系统的智能化技术成为研究热门。在智能化
超点是在一个测量区间内链接了大量源IP(宿IP)的宿IP(源IP),实时超点检测对网络安全和管理具有重要意义。网络中的许多安全事件,如分布式拒绝服务攻击(DDoS)、蠕虫病毒、端口
图形显示控制器作为实现人机交互的重要部件之一被广泛应用于各个领域,针对嵌入式领域的图形显示控制器设计和优化已经成为研究热点。近年来液晶显示技术的发展使得液晶显示