基于环结构的可靠检测机制  

Reliable detection mechanism based on ring structure

作　　者：李俊锋[1] 杨英杰[1] 张国强[1] 

机构地区：[1]解放军信息工程大学电子技术学院,河南郑州450004

出　　处：《计算机工程与设计》2013年第3期761-764,共4页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2009AA01Z438);河南省基础与前沿技术研究计划基金项目(102300413203)

摘　　要：为了解决层次式失效检测方法中检测点单点失效问题,为系统提供一种可靠检测点,提出基于环结构的可靠检测机制(BR_RD)。该机制采用环检测算法迅速发现可疑失效节点,利用随机半元确认算法定位出环内的失效节点,通过选举算法产生新的可靠节点来替代失效节点以保持环结构完整性。其有效性和可靠性在失效注入实验中得到验证。To solve the single failure point in hierarchical failure detection model and supply a reliable detecting point for the detection system, reliable detection mechanism based on ring structure （BR _ RD） is presented, which consists of multiple points. The loop detection algorithm is to find suspect failure points, then random semi-confirmation algorithm is to locate the failure points in the ring, and election algorithm is to maintenance the integrity of the ring structure by updating the failed points. Its validity and reliability is verified by failure injection experiments.

关 键 词：单点失效 失效检测 随机半元确认 环结构 选举算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]