分布式系统测试方法研究及应用

论文摘要

中间件和网络技术的发展是推动分布式系统前进的动力,目前分布式系统已经成为构建网络应用的主要选择,其应用领域也在不断的扩大,因此分布式系统的质量保证也成了备受关注的领域,分布式系统的测试方法也成为了研究的热点。当一个分布式系统有很多端口分布在不同的物理位置时,对其测试的一般方法是在每一个端口处放置一个测试器,每个测试器只关注自己端口处的事件行为,但是这样做会导致可观察性问题和可控制性问题的出现,对可观察性问题和可控制性问题的一般的解决方法是在各个测试器之间发送协同消息,但是发送协同消息需要部署外部网络通道,这就会增加测试的代价。本文针对分布式系统测试中可控制性问题和可观察性问题的解决方法进行研究讨论,提出了一种解决方法,该方法是在分布式测试架构的基础上,让局部测试者通过可信赖的独立于IUT的通信媒介,交换协同消息来解决可控制性问题以及可观察性问题。并且在前人的研究基础之上,改进了该问题的解决方法,减少观察消息的个数,同时结合通道计算算法,进一步优化局部测试序列的生成,减少控制消息需要的通信媒介,从而减少测试代价,并给出基于协同测试方法的测试序列生成算法。最后,本文以电信业务受理功能为例,阐述了采用本文的局部测试序列生成方法生成局部测试序列的详细过程。结果表明,本文所提出的方法能有效的减少观察消息数量和优化控制消息需要的通道数量。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究的背景和意义
• 1.2 国内外研究现状
• 1.3 论文内容
• 1.4 论文的组织结构
• 第二章 分布式系统测试理论概述
• 2.1 分布式系统测试理论
• 2.1.1 分布式系统的概念和特征
• 2.1.2 分布式系统测试组件的网络化
• 2.1.3 分布式系统测试的部署成本高
• 2.2 多端口有限状态机
• 2.2.1 多端口有限状态机
• 2.2.2 假设和相关概念
• 2.3 分布式系统测试中存在的问题
• 2.3.1 控制性问题
• 2.3.2 观察性问题
• 2.4 本章小结
• 第三章 分布式系统测试中测试序列的生成方法
• 3.1 协同测试序列生成方法
• 3.2 通道集合计算算法
• 3.2.1 通道集合计算算法
• 3.2.2 通道集合计算算法的简单应用
• 3.3 控制性和观察性问题解决方法
• 3.3.1 控制性问题解决方法
• 3.3.2 观察性问题解决方法
• 3.4 局部测试序列生成算法
• 3.5 测试系统的时间约束
• 3.5.1 问题描述
• 3.5.2 有关测试系统的时间约束的概念
• 3.5.3 测试系统的反应时间约束
• 3.5.4 测试系统的等待时间约束
• 3.6 解决方法改进与分析
• 3.6.1 通道数量分析
• 3.6.2 协同消息数量分析
• 3.7 本章小结
• 第四章 基于协同的分布式测试方法的应用
• 4.1 电信业务运营支撑系统简介
• 4.2 补充业务处理流程案例
• 4.2.1 测试案例描述
• 4.2.2 局部测试序列生成
• 4.2.3 移位错误检测
• 4.3 本章小结
• 第五章 总结和展望
• 5.1 总结
• 5.2 展望
• 致谢
• 参考文献
• 缩略语表
• 在校期间的研究成果及发表的论文