首页> 中文学位 >基于Color Petri Nets的HMIPv6协议形式化验证研究
【6h】

基于Color Petri Nets的HMIPv6协议形式化验证研究

代理获取

目录

文摘

英文文摘

图表目录

第1章 引 言

1.1 研究背景

1.2 国内外研究现状

1.3 研究内容和主要工作

1.4 论文结构

第2章 背景知识

2.1 HMIPv6协议简介

2.2 CPN和CPNTOOLS简介

2.3 本章小结

第3章 HMIPv6协议属性提取

3.1 HMIPv6协议(RFC5380)分析方法

3.1.1 基于事件的设计方法

3.1.2 协议属性提取方法

3.2 协议属性提取

3.2.1 事件行为属性

3.2.2 状态

3.2.3 数据类型

3.2.4 协议属性描述

3.3 本章小结

第4章 模型建立

4.1 CPN模型的抽象层次

4.2 建模约束条件

4.3 数据建模

4.4“通用模块”设计思想

4.5 CPN层次化建模

4.5.1 TOP层建模

4.6 本章小结

第5章 模型的验证

5.1 模型验证方法

5.2 宏移动功能单元验证

5.3 微移动功能单元验证

5.4 隧道功能单元验证

5.5 功能单元并发情况验证

5.6 本章小结

第6章 结束语

6.1 总结

6.2 进一步工作

参考文献

致谢

展开▼

摘要

层次移动IPv6(Hierachical MobileIPv6,HMIPv6)是在MIPv6(移动IPv6)的基础上针对MN(移动结点)在小范围内快速移动所作出的一种改进技术。HMIPv6针对MIPv6将全局性的大范围移动与一个区域内的小范围的移动都用一种方式处理,对移动结点MN在小范围内快速移动切换时更新报文频繁问题提出了解决方法。HMIPv6对网络进行了层次化的划分,HMIPv6在每个区域内引入了一个新的实体--移动锚点(MAP),使得移动结点的移动分为“宏移动”和“微移动”两种情况,改进了最基本的MIPv6切换方案,减少了移动过程中的丢包率和传输延时,提高了通信质量。
   对HMIPv6进行形式化验证不仅可以给出协议的一种形式化的规范描述,并且可以为后续协议改进提供了基础模型,便于协议改进的分析,并为软件的实现提供了可信性保障。本文采用“基于事件”的分析方法对HMIPv6协议进行属性提取,并采用了层次化方法和“通用模块”思想,构建了着色Petri网(ColorPetriNets,CPN)的层次化模型,最后使用集成分析方法,采用了模拟执行、状态空间报告、全状态空间分析、ASKCTL模型检验确认模型满足协议要求。本文中使用的CPN采用图形语言和有效的形式化模型的组合,可以直观的模拟执行,并且在描述复杂数据,层次化建模、并发、通信、同步中方面都有较强的优势。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号