故障假设与故障检测器 Election algorithm
要点 熟悉故障检测器有助于了解分布式系统中故障的本质 如何判断进程何时已经崩溃 首先,为了便于理解及阐述,做如下假设: 每对进程都通过可靠的通讯连接(尽管底层网络组件可能出现故障,但进程使用能屏蔽故障的可靠通讯协议)。 进程故障不隐含对其他进程的通信能力的威胁(没有进程依赖于其他进程来转发消息)。 进程只在崩溃时出的故障(这个假定对与很多系统来说足够来) WARNING: 一个可靠的通讯连接最终将消息传递到接收者的输入缓存区。在同步系统中,假设在必要的地方有硬件冗余,一遍底层出故障的时候,可靠通道不仅最终传递每个消息,而且是在指定时间内完成传递工作。 .名词诠释 [width=”100%”,options=”header,footer”] |==================== |中文|英文|定义 |网络分区|network partition|每个网络内的进程可以通信,但两对进程在路由故障的时候不可能通讯...
2017, Sep 09 — 1 minute read