原作者:LLamport,RShostak,MPease翻译:TLAB李炼炫一个可靠的计算机系统必须具备处理故障的能力,以免出现故障的组件向系统其他部分传递信息时出现错误。该情况可以用以下语境抽象地表述:一群拜占庭军队的将军率兵驻扎在敌城附近。在只能依靠信使联系彼此的情况下,将军们必须就同一个作战方案达成共识。然而,他们中的一位或多位有可能是叛徒,试图混淆其他人的视听。解决该问题的关键在于找到一种算法来确保忠心耿耿的将军之间能够达成共识。研究显示,如果仅靠口信交流,当且仅当忠诚的将领人数超过三分之二时,此问题便可解决;因此,一个叛变的将领会迷惑两位忠诚的将领。如果使用不可伪造的书信交流,不论有多少将领和潜在的叛变的将领,此问题有解。文章随后讨论了这些解法在建立可靠计算机系统中的运用。分类和关键词:C.2.4:分布式系统——网络操作系统;D.4.4:通信管理——网络通信;D.4.5:可靠性——容错通用术语:算法,可靠性其他关键词:交互一致性一、引言一个可靠的计算机系统必须能够处理一个或多个故障组件。故障组件可能会表现出一类常常被忽视的行为——即向系统的其他组件发送冲突信息。处理这类故障的问题可以抽象地表述为拜占庭将军问题。本文着重讨论了这一问题,并在结论中指出如何利用这类解法使可靠的计算机系统成为可能。我们假设有几个师的拜占庭军队在一座敌城外扎营,每个师都由一名将军统率。将军们彼此之间只能通过信使联系。观察敌情后,他们必须商讨出一个一致的作战
BTC跌破23500美元:金色财经报道,行情显示,BTC跌破23500美元,现报23496.8美元,日内跌幅达到3.47%,行情波动较大,请做好风险控制。[2023/2/17 12:12:20]
BTC突破19600美元关口 日内涨幅为1.51%:火币全球站数据显示,BTC短线上涨,突破19600美元关口,现报19600.04美元,日内涨幅达到1.51%,行情波动较大,请做好风险控制。[2020/12/1 22:39:07]
24小时合约市场爆仓超3824万美元 BTC合约爆仓2542万美元:据合约帝行情统计报告显示:过去24小时合约市场全网总计爆仓3824万美元,爆仓人数3860人。其中,Huobi爆仓976万美元,OKEx爆仓1084万美元,BitMEX爆仓761万美元,Binance爆仓640万美元,Bybit爆仓363万美元。爆仓金额前三的币种是BTC2542万美元,ETH753万美元,BSV爆仓198万美元。[2020/10/1]
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。