5、分布式系统中的故障类型与加密抽象

分布式系统中的故障类型与加密抽象

1. 分布式系统中的故障类型

在分布式系统里，存在多种故障类型，这些故障会对系统的正常运行产生不同程度的影响。下面为大家详细介绍几种常见的故障类型。

1.1 遗漏故障

遗漏故障指的是进程未按算法要求发送或接收消息。其产生原因通常是缓冲区溢出或者网络拥塞，进而导致消息丢失。当出现遗漏故障时，进程会丢弃一些本应与其他进程交换的消息，从而偏离既定算法。例如，在一个数据传输系统中，由于网络拥塞，某个节点可能无法及时发送或接收数据，这就属于遗漏故障。

1.2 崩溃 - 恢复故障

在某些分布式环境中，假定特定进程永不崩溃并不现实。崩溃 - 恢复故障的进程抽象应运而生，在这种情况下，若进程崩溃且无法恢复，或者频繁崩溃又恢复，那么该进程就是有故障的；反之则为正常进程。

崩溃 - 恢复故障可视为一种特殊的遗漏故障，不过进程崩溃时可能会失忆，丢失内部状态。这给算法设计带来了极大挑战，因为进程恢复后发送的新消息可能与崩溃前的消息相互矛盾。为应对这一问题，可假定每个进程除了常规易失性内存外，还配备稳定存储（即日志），通过存储和检索操作来访问。

进程恢复时，会自动触发 ⟨Recovery ⟩事件，类似于进程启动执行算法时触发的 ⟨Init ⟩事件。处理 ⟨Recovery ⟩事件时，需先从稳定存储中检索进程的相关状态，再恢复其他事件的处理。同时，进程可能已丢失易失性内存中保存的其余数据，因此需要对这些数据进行重新初始化。

对于崩溃 - 恢复故障抽象，最小化对稳定存储的访问是设计算法的关键问题。可以通过假定部分进程在算法执行期间永不崩溃来减少对稳定存储的依赖。例如，在