基于二次检测的失效检测算法的改进

Improvement of Failure Detection Algorithm Based on Second Detection

为了使失效检测满足分布式网络环境的要求,针对分布式网络环境中存在的网络延迟和丢包两种情形,提出了基于失效检测点和二次检测模式的失效检测改进算法。该算法根据误判次数动态计算二次检测时间,在失效检测的准确性和效率之间作了较好的权衡。理论分析和测试结果均表明该算法能够适应网络环境的变化并有效地减小网络丢包对失效检测算法的影响。

In order to satisfy requirements of distributed network environment,where network latency and message loss exists,an improved failure detection algorithm based on the concept of fresh point and second detection mode is proposed.This algorithm calculates the second detection time dynamically,and gives a good tradeoff between accuracy and efficiency.Both theoretical analysis and testing results show that the algorithm can adapt to changes of network environment and effectively reduce the impact of message loss.