摘要
为了保证多节点系统的正常运行,需要利用失效检测方法对系统的节点健康状况进行监测.对于存在网络访问控制的系统,部分节点无法主动参与检测,并且网络中存在波动性,导致失效检测存在准确性低、时效性差、连续性差的问题.为此提出了一种基于分组式的自适应失效检测算法,即PAFD(Packet Adaptive Failure Dectector).该算法首先根据网络访问权限对节点进行分组.在组内,使用带有选举算法的单点检测机制,来保证检测的连续性和准确性,并设计了一种自适应心跳算法来提高超时预测细粒度;组间设计了一种两阶段检测机制对访问受限组进行检测,从而保证检测的连续性和准确性.实验表明,PAFD和BasicFD、HS-FD相比,错误率降低了 22.62％以上,检测时间降低了 15.51％以上.
Abstract
This paper proposes a packet-based Adaptive Failure detection algorithm,namely,packet adaptive failure dectector(PAFD).The algorithm first groups nodes according to network access rights.In the group,a single point detection mechanism with election algorithm is used to ensure the continuity and accuracy of detection,and an adaptive heartbeat al-gorithm is designed to improve the fine granularity of timeout prediction.In order to ensure the continuity and accuracy of detection,a two-stage detection mechanism is designed to detect the access restricted group.The experimental results show that the error rate and detection time of PAFD are reduced by more than 22.62％and 15.51％respectively compared with BasicFD and HS-FD.
维普
万方数据