基于依赖关系树的适应性错误检测和诊断

摘要

本文针对于现在的分布式系统或网络中的错误检测和诊断问题，提出了将依赖关系矩阵演化为依赖关系树，并且充分利用依赖关系树的特性，研究出基于此依赖关系树的适应性探测算法，以此来解决错误检测和诊断问题。依赖关系树正如文中所述，可以有效的组织探测过程中所需的各个测试，并且能够反映出目标节点和探测测试之间的关系，以及不同的探测测试之间的关系，而这些是依赖关系矩阵所无法代替的特性。因此利用依赖关系树可以根据当前系统的状况为错误检测和诊断提供选择测试集合的依据。我们提出的基于此依赖关系树的探测算法是一种适应性的优化的探测方法，此算法可以极大的降低探测测试集合的大小，并且有效的减轻错误检测和诊断过程中，探测测试集合所带来的额外的网络或系统负载，从而降低此探测过程对网络负载所造成的影响。 本文首先描述了所要叙述的重点算法，即为将依赖关系矩阵转换为依赖关系树的算法，以及基于依赖关系树的适应性探测算法，并且说明了如何利用此依赖关系树来解决错误检测和错误诊断的问题。在此基础之上，充分考虑适应性算法的扩展，描述了适合此适应性算法的完整的探测测试架构，以解决探测过程中的数据共享和不同的探测站点之间的信息沟通等问题。并且，详细分析了此适应性算法的探测测试架构中，所需要的每个组件以及每个组件的特点。最后，本文还通过模拟实验，采集了一定量的实验数据，详细分析了所描述的基于依赖关系树的适应性探测算法和同类算法在解决错误检测和诊断问题的过程中相关的实验数据，从而得到本算法和这些算法在性能和计算复杂度方面的比较。通过此实验数据的比对和分析，可以充分说明本文所述的基于依赖关系树的适应性探测算法，能够在最大程度的降低额外网络负载的情况下，保证错误检测和错误诊断的成功率。 最后本文给出了对此适应性探测算法和测试架构的总结，提出了基于依赖关系树思想的创新性和对错误检测和诊断问题进一步的发展和讨论。