短文: Block Chain 与 Paxos

标签: 独特视角 | 发表时间:2011-08-16 03: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算法是分布式计算领域中一个非常重要的算法,主要解决分布式系统如何就某个值(决议)达成一致的问题. 一个典型的场景是分布式数据库的一致问题:如果分布式数据库的各个节点初始状态一致,又能执行相同的操作序列,那么最后能达到一个一致的状态. 但是如何保证在每个节点上执行相同的命令序列呢.

Paxos算法分析

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

详解inline-block

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

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

hadoop学习(七)WordCount+Block+Split+Shuffle+Map+Reduce技术详解

- - CSDN博客数据库推荐文章
纯干活:通过WourdCount程序示例:详细讲解MapReduce之Block+Split+Shuffle+Map+Reduce的区别及数据处理流程.        Shuffle过程是MapReduce的核心,集中了MR过程最关键的部分. 要想了解MR,Shuffle是必须要理解的. 了解Shuffle的过程,更有利于我们在对MapReduce job性能调优的工作,以及对MR内部机理有更深一步的了解.

提高Hadoop Balancer 迁移block速度的方法

- - Binospace
如何提高Hadoop Balancer迁移block的速度. 1)增加DataNode用于balancer的bandwidth. 这个值是DataXceiverServer上BlockBalanceThrottler控制的带宽大小. 该单位是Byte,如果机器的网卡和交换机的带宽有限,可以适当降低该速度.

USB Flash Block Unblock – 设置 USB 只读 | 小众软件 > 实用工具

- 亚 强 - 小众软件 - Appinn
课室的电脑堪称是毒王呀,听说用了5、6年,每次要复制以一些文档上去,就变成了病毒的交流大会,现在很多小白都不敢再插U盘了. 唯有搬出 USB Flash Block Unblock 这款软件了. USB Flash Block Unblock 真正是小白级的软件,在软件界面的下拉框选择模式:普通、只读、禁止.