论文部分内容阅读
宇航、军事等关键应用领域的计算机系统对失效检测的时效性、可靠性、扩展性有高度需求.基于树状结构与环状结构的失效检测算法扩展性强,但前者单点失效问题严重,而后者的诊断延时较大,且在环结构破坏时成倍增长.为此,提出一种基于快速重构机制的混合式失效检测模型及相应算法.将系统进程集合划分为若干子集,子集内部使用环拓扑进行失效检测,并引入快速重构机制,当进程发生失效、环拓扑结构破坏时,使用逆向请求方法进行快速重构;子集之间采用层次结构进行心跳信息和失效信息的传播.实验表明算法具有良好的时效性,能够降低环拓扑破坏对诊断延时的负面影响.