暂无图片
解释无超时的故障检测器
我来答
分享
2022-12-01
解释无超时的故障检测器

解释无超时的故障检测器

我来答
添加附件
收藏
分享
问题补充
4条回答
默认
最新
北斗

避免依赖超时来检测故障的Hearbeat,就是一种无超时(timeout-free)故障检测器。该算法仅对心跳计数并允许应用程序基于心跳计数器向量中的数据检测进程故障。由于该算法是无超时的,因此它能在异步系统假设下运行。

该算法假设任意两个正确的进程用公平路径(fair path)相互连接,该路径只包含公平链路(即如果无限频繁地通过该链路发送一条消息,该消息也会无限频繁地被 接收),并且每个进行都能意识到网络中所有其他进程的存在。

暂无图片 评论
暂无图片 有用 0
暂无图片
题主
2022-12-01
农夫三拳

冲~~~~~~

暂无图片 评论
暂无图片 有用 0
ora_221

没听过

暂无图片 评论
暂无图片 有用 0
ora_221

仅供参考~
无超时的故障检测器
可在异步系统假设下运行,仅对心跳计数并允许应用程序基于心跳计数器向量中的数据来检测进程故障。每个进程要维护一个邻居列表和与其相关联的计数器。
过程:
进程向邻居发送心跳消息,每个消息都包含心跳到目前为止经过的路径。(dp)初始消息包含路径中的第一个发件人和唯一标识符,该标识符可用于避免同一消息被广播多次。这个过程中由于消息是通过不同进程传播的,并且心跳路径包含从相邻进程接收的聚合信息,因此我们可以将无法到达的进程标记为活动进程(即使两个进程之间的直接链路出现故障)。

暂无图片 评论
暂无图片 有用 0
题主
2022-12-01
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
暂无图片墨值悬赏