区块链一致性算法保证节点指令一致

xiuxiu/2018-05-07/ 分类:项目库/阅读:
为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。 ...

  Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。

  一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态。

  为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中,是分布式计算中的重要问题。 节点通信存在两种模型:共享内存和消息传递。Paxos算法就是一种基于消息传递模型的一致性算法。

TAG:区块链
阅读:

热门文章

HOT NEWS
  • 周榜
  • 月榜