计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 96-99.

• 网络、通信、安全 • 上一篇    下一篇

一种改进的二次失效检测算法

吴东波,吕俊文   

  1. 中国人民解放军总医院海南分院,海南 三亚 572000
  • 出版日期:2014-07-15 发布日期:2014-08-04

Improved failure detection algorithm based on second detection

WU Dongbo, LV Junwen   

  1. Hainan Branch of Chinese PLA General Hospital, Sanya, Hainan 572000, China
  • Online:2014-07-15 Published:2014-08-04

摘要: 通过研究和分析经典、主流失效检测算法,对基于检测点的二次失效检测算法进行改进:对心跳消息预计到达时间增加反馈修正,将网络延迟误判和丢包误判进行区分。实验结果表明优化改进的算法能提高失效检测的效率和及时性。

关键词: 失效检测, 检测点, 二次检测, 延迟, 丢包

Abstract: With the research and analysis on the mainstream and classical failure detection algorithm, the second failure detection algorithm based on freshness point is optimized:adding feedback correction for estimated arrival time of heartbeat message, distinguishing between network latency and packet loss misjudgment. Experimental results show that the optimized algorithm can improve the efficiency and timeliness of failure detection.

Key words: failure detection, detection point, second detection, latency, packet loss