短文: Block Chain 与 Paxos

标签: 独特视角 | 发表时间:2011-08-16 11:03 | 作者:fcicq comain
出处:http://www.fcicq.net/wp

作为 P2P 系统, Bitcoin 的一致性实现方法是值得专门写出来的.

下面一一列举 Paxos 的专有名词, 并指出 Bitcoin 中的对应方法/实现.

value: 通过的决议
–最长链中所有的 Block 均为决议
(但链末尾并不稳定, 所以最近 120 个 Block 里产生的钱不能花.
经历 120 block 之后, block 是彻底不可逆转的, 严格意义上最近 120 block 不能算通过的决议)
–如果 Block 未被包含在最长链中, 状态即为 Orphan.

proposal: 未经批准的决议称为提案
–欲将自己附加到最长链末尾的新 Block 即为提案.
–新 Block 不能违反任何基本约定, 否则会被无条件拒绝, 且不会给 proposer 任何反馈.
(如: 是上一 Block 的后继, Difficulty, 所有事务必须正确且未在之前的 Block 中重复等)
–所有 Miner 要基于自己可见的最长链上的 Block 进行计算
(虽然此时该 Block 不能保证能保留下去, 但如果你不接受这个可能正确的 Block, 自己也不可能产生 Block.
拥有超过全网 50% 计算力的人可以故意不基于最长链进行计算, 并计算两个 Block 以使其他人最近的 Block 无效.)

proposer: 产生新 Block 的 Miner 为 proposer. proposer 会把自己产生的 Block 广播出去.
acceptor: 所有人都是 acceptor.
但可能产生新 Block 的 Miner 加强这一点, 因为前一个 Block(提案)没有问题所以接纳之, 并基于之进行新的计算.
learner: 所有人都是 learner, 所有人需要持有当前所有 block 数据(优化: 可以只保存 block index).
没有全部 block 数据的人需要下载 block index 文件. 将来会有更方便的方式, 否则移动支付还是相当困难的.

相关 [block chain paxos] 推荐:

短文: Block Chain 与 Paxos

- comain - fcicq's blog-beta
作为 P2P 系统, Bitcoin 的一致性实现方法是值得专门写出来的.. 下面一一列举 Paxos 的专有名词, 并指出 Bitcoin 中的对应方法/实现.. –最长链中所有的 Block 均为决议. (但链末尾并不稳定, 所以最近 120 个 Block 里产生的钱不能花.. 经历 120 block 之后, block 是彻底不可逆转的, 严格意义上最近 120 block 不能算通过的决议).

Paxos与zookeeper

- - 互联网 - ITeye博客
1,什么是Paxos算法. Paxos算法是分布式计算领域中一个非常重要的算法,主要解决分布式系统如何就某个值(决议)达成一致的问题. 一个典型的场景是分布式数据库的一致问题:如果分布式数据库的各个节点初始状态一致,又能执行相同的操作序列,那么最后能达到一个一致的状态. 但是如何保证在每个节点上执行相同的命令序列呢.

详解inline-block

- - Web前端 - ITeye博客
转自:http://ued.taobao.com/blog/2012/08/inline-block/. 曾几何时,display:inline-block 已经深入「大街小巷」,随处可见 「display:inline-block; *display:inline; *zoom:1; 」这样的代码.

Paxos算法分析

- chuang - Schooner中国技术团队
Paxos 算法要解决的问题是在一个分布式系统中如何就某个值(提案)达成一致. 是一个非常基础而且经典的算法,也是目前最有效的一个算法. 【来自Schooner中国团队,转载请申明】. prepare 阶段: proposer 选择一个提案编号 n 并将 prepare 请求发送给 acceptors 中的一个多数派;.

display属性的block,inline和inline-block

- - CSDN博客推荐文章
  none  此元素不会被显示. block 此元素将显示为块级元素,此元素前后会带有换行符. 此元素会被显示为内联元素,元素前后没有换行符. inline-block 行内块元素. (CSS2.1 新增的值) . 在css中,inline-block:将对象呈递为内联对象,但是对象的内容作为块对象呈递.

白话Block Formatting Context

- MArCoRQ - UED TEAM,用户体验设计,web前端开发
一,啥是Block Formatting Context. 当涉及到可视化布局的时候,Block Formatting Context提供了一个环境,HTML元素在这个环境中按照一定规则进行布局. 一个环境中的元素不会影响到其它环境中的布局. 为了让我们有个感性的认识,举个不太合适的例子. 你可以把一个页面想象成大的集装箱,这个集装箱里装的货物就是HTML元素.

分布式选举算法Paxos

- - 互联网 - ITeye博客
Paxos算法是分布式计算领域中一个非常重要的算法,主要解决分布式系统如何就某个值(决议)达成一致的问题. 一个典型的场景是分布式数据库的一致问题:如果分布式数据库的各个节点初始状态一致,又能执行相同的操作序列,那么最后能达到一个一致的状态. 但是如何保证在每个节点上执行相同的命令序列呢. 这就需要在每条指令上执行一个“一致性算法”以保证每个节点看到的指令一致.

分布式架构之 Paxos 协议

- - IT瘾-dev
这周一下了个决定"裸辞",逼自己一把. 当你在一个复杂的环境下,对所负责的项目失去激情时、不开心时你会选择怎样. 已经进入到分布式架构系列的尾声了,倒数第三篇文章. Paxos、Raft、以及变种/类似的协议都是用于在分布式里面解决选举的问题. 2pc、3pc、Waro是保证数据的强一致性,它们之间的强一致性在层次上是不同的概念、解决的问题不同,需要注意区分.

分布式系统基石:Paxos

- - DockOne.io
这个世界上只有一种一致性算法,那就是Paxos,其它的算法都是残次品. ——Mike Burrows(Google Chubby 的作者). Paxos是学习分布式系统无法绕开的一环,从理论上看Paxos是非常优雅的,但是实现起来就没有那么简单了. 《 The Part-Time Parliament》又看不懂,只能看《 Paxos Made Simple》和 视频教程这种东西才能维持的了生活这样子.

HBase-Data-Block-Encoding-Types介绍 - AlstonWilliams's Blog

- -
Cloudera HBase官方文档. 阅读本文前,请了解一下HFile的格式,对阅读本文会大有裨益.. 我们这里简单介绍一下HFile的组成,让读者知道什么是Data Block Encoding.. HFile中,包含了好几个部分,具体的请查看. HFile Format.我们这里只关心HFile里的Data Block..