Phi 累积故障检测器

概述

Phi 累积故障检测器（Phi Accrual Failure Detector）由 Hayashibara 等人于 2004 年提出，改变了传统故障检测"超时即判死"的二值输出：它输出一个连续的怀疑度 φ，由应用按自身需求选择阈值，在检测速度与误判率之间自由权衡。

原理

检测器持续记录心跳到达间隔的历史分布（近似正态分布），据此计算"自上次心跳以来的静默时长在历史上有多罕见"，转化为 φ 值：φ 越大，节点已失效的置信度越高，且随时间指数增长。网络抖动时历史分布自动变宽，检测器随之变得宽容，实现自适应。

应用

Cassandra 用它判定节点存活以配合 gossip 成员管理，Akka Cluster 的故障检测同样采用该算法；它是"故障检测器"这一理论概念（Chandra-Toueg）最成功的工程化实现之一。