首页 > 世链号 > 一分钟了解 FLP 不可能原理以及同步与异步的概念
kim说币  

一分钟了解 FLP 不可能原理以及同步与异步的概念

摘要:FLP 不可能原理是由 Fischer、Lynch 和 Patterson 三位科学家于 1985 年提出,该 FLP 名称就以三位科学家的姓名首字母命名的。

基础普及(82):一分钟了解 FLP 不可能原理以及同步与异步的概念。

什么是 FLP 不可能原理?

FLP 不可能原理是由 Fischer、Lynch 和 Patterson 三位科学家于 1985 年提出,该 FLP 名称就以三位科学家的姓名首字母命名的。

FLP 大概意思就是说在网络可靠,但允许节点失效(即便只有一个)的最小化异步模型系统中,不存在一个可以解决一致性问题的确定性共识算法。

什么是同步?

所谓同步,就是在发出一个调用时,在没有得到结果之前,该调用就不返回,但是一旦调用返回,就得到返回值了。

什么是异步?

所谓异步,调用在发出之后,这个调用就直接返回了,所以没有返回结果,当一个异步过程调用发出后,调用者不会立刻得到结果。而是在_调用_发出后,_被调用者_通过状态、通知来通知调用者,或通过回调函数处理这个调用。

总结一下:

现实中的系统往往都是异步系统,因为系统中各个节点之间的延时,是否宕机等等都是不确定的,那么,在最小化异步模型系统中,不存在一个可以解决一致性问题的确定性算法,这就是 FLP 不可能理论。

FLP 不可能理论,揭露了在异步通信场景中,没有任何算法能保证达到一致性,这个结论虽然看起来很简单,但是却给科技界上了深刻的一课,它告诉我们,不要浪费时间,去试图为异步分布式系统设计面向任意场景的共识算法。
 

来源:叶胜超区块链
 
免责声明
世链财经作为开放的信息发布平台,所有资讯仅代表作者个人观点,与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论,请提供相关材料,发送到:2785592653@qq.com。
风险提示:本站所提供的资讯不代表任何投资暗示。投资有风险,入市须谨慎。
世链粉丝群:提供最新热点新闻,空投糖果、红包等福利,微信:juu3644。