拜占庭故障 Byzantine failures

     TT问：

1、拜占庭故障具体是什么分类呢？？

 

2、拜占庭故障出现在哪里？粗现在硬件中，还是软件中，粗现在操作系统中吗？

比如，拜占庭故障会不会出现在云计算中。

 

博客一：拜占庭故障(zz)

这个问题是在1982年由Lamport, Shostak, Pease 提出 ——The problem of reaching a consensus among distributed units if some of them give misleading answers. （在分布式单元中的其中几个成员给出错误讯息的条件下，使分布式单元达到一致的难题。）The original problem（原始问题是关于几个将军策划政变。其中有些将军撒谎说可以支持一个具体的计划，或者支持其他将军告诉他们的话。） concerns generals plotting a coup. Some generals lie about whether they will support a particular plan and what other generals told them. What percentage of liars can a decision making algorithm tolerate and still correctly determine a consensus? （一个决策算法可以容忍多少百分比的骗子，然后仍然能够正确确定共识？）

最后结论是：既要想容忍t个判国者，必须保证总的将军的个数大于3t。（数学难题？？？）

 一。拜占庭将军算法的背景：

对于系统坏掉的风险，可以这样假设：我们的操作员可能会误操作、可能会被贿赂或背叛，系统本身可能就有木马程序，系统可能会被黑客或病毒占领，我们自己开发的系统可能有漏洞，我们的开发人员可能会留下后门，这些都可以导致系统坏掉。因此，在这些假设在变成可能的残酷现实中，拜占庭故障是应真正被采用的一种信息安全技术。 　　入侵容忍体系就是生存技术中的核心。如果我们的网络和系统（操作系统，数据库系统，云计算）学会生存，那么也就是建立起一个完善的入侵容忍体系。 　　入侵容忍的技术在这样的假设空间中实现它的价值：个人的公开行为在一定的概率下是可预知的，系统在一定的概率下能够正确完成基本的功能。一定的概率并不是指全部，所以，可以允许有错误，因此，入侵容忍还有对纠错理论的联想：即利用纠错码可以在一个错误百出、但有信道容量的信道中准确无误地传输数据，网络系统就这样在错误中“生存”下来的，这就是我们说的入侵容忍体系，它的生存技术有两种实现方式：一是攻击响应的入侵容忍方法，它不需要重新设计系统，可通过高效的检测系统发现异常，利用资源配置系统调整系统资源，并对对错误进行修补（修补系统）；二是攻击遮蔽的入侵容忍方法，它需要重新设计整个系统，并通过冗余、容错技术，门槛密码学技术及“拜占庭”技术来实现。－－－－－－－－－－－－－－－－－－－－－－－－－－－