分布式系统测试方法研究及应用-计算机应用技术专业论文.docx

南京邮电大学 硕士学位论文 分布式系统测试方法研究及应用 姓名：李艳丽 申请学位级别：硕士 专业：计算机应用技术 指导教师：王晓军 2011-03 南京邮电大学硕士 南京邮电大学硕士研究生学位论文 中文摘要 I I 摘要 中间件和网络技术的发展是推动分布式系统前进的动力，目前分布式系统已经成为构 建网络应用的主要选择，其应用领域也在不断的扩大，因此分布式系统的质量保证也成了 备受关注的领域，分布式系统的测试方法也成为了研究的热点。 当一个分布式系统有很多端口分布在不同的物理位置时，对其测试的一般方法是在每 一个端口处放置一个测试器，每个测试器只关注自己端口处的事件行为，但是这样做会导 致可观察性问题和可控制性问题的出现，对可观察性问题和可控制性问题的一般的解决方 法是在各个测试器之间发送协同消息，但是发送协同消息需要部署外部网络通道，这就会 增加测试的代价。 本文针对分布式系统测试中可控制性问题和可观察性问题的解决方法进行研究讨论， 提出了一种解决方法，该方法是在分布式测试架构的基础上，让局部测试者通过可信赖的 独立于 IUT 的通信媒介，交换协同消息来解决可控制性问题以及可观察性问题。并且在前 人的研究基础之上，改进了该问题的解决方法，减少观察消息的个数，同时结合通道计算 算法，进一步优化局部测试序列的生成，减少控制消息需要的通信媒介，从而减少测试代 价，并给出基于协同测试方法的测试序列生成算法。 最后，本文以电信业务受理功能为例，阐述了采用本文的局部测试序列生成方法生成 局部测试序列的详细过程。结果表明，本文所提出的方法能有效的减少观察消息数量和优 化控制消息需要的通道数量。 关键字：分布式系统 分布式测试 可控制性问题 可观察性问题 协同测试方法 南京邮电大学硕士 南京邮电大学硕士研究生学位论文 英文摘要 II II Abstract With the development of middle-ware and network technology, distributed system has also been promoted . Currently, distributed system has become the main choice for network applicati- ons, and its application areas are expending. So the quality assurance of distributed system becomes important, and the testing method of distributed system also becomes a research hotpot. When testing a system that has multiple physically distributed ports/interfaces it is normal to place a tester at each port. Each tester observes only the events at its port and it is known that this can lead to additional controllability problems and observability problems. While such controlab- ility problems can be overcome by the exchange of external coordination messages between the testers, this requires the deployment of an external network and may thus increase the costs of testing. Two problems are considered in this paper. The first problem is finding a minimum number of coordination channels to overcome controllability problems in distributed testing. The second problem is how to reduce the number of coordination messages. Controllability and observability problems existing in distributed testing system are researched.