比特币:深度解析区块链的分布式模式

本文从分布式系统角度讨论了区块链中的几种创新模式：不可变模式、异步和共识以及网络容错可靠性。

不可变模式

区块链是不可变的。分布式系统已经在相当一段时间内依靠不变性来消除异常。比如日志结构的文件系统、日志结构的合并树和Copy-On-Write是分布式系统中用于模拟不可变数据结构的常见模式/技巧。区块链以类似于事件溯源EventSourcing的方式来处理事务，这是分布式计算中用于处理事实和操作的常用技术。不是用最新数据覆盖旧数据，而是创建一个包含所有事件/行动的只能不断追加append-only的日志。

帕特·赫兰德在他重要的流行论文“不变性改变一切”中描述了不变性：

会计师不能使用橡皮擦;否则他们旧可能蹲监狱。分类流水账中的所有条目都保留。可以进行更正，但只能在分类帐中新增要进行更正的条目。正如当公司的季度业绩公布时，会包括上一季度的小幅修正，这种小修正是属于追加性质的，因为上一季度的数据已经公布，无法改变，只能在本季度进行数据修正，这种修正从时间角度看实际是新增追加。

财政部：推动区块链等新一代信息技术和科技产品深度融合应用:金色财经报道，5月4日，财政部发布关于做好2023年农村综合性改革试点试验有关工作的通知指出，创新数字乡村发展机制。发挥新一代信息技术创新引领作用，大力推进数字乡村建设，推动数字技术与发展乡村实体经济、构建乡村治理体系加速融合，着眼解决实际问题，拓展农业农村大数据应用场景。加强“互联网+农业”建设，推动云计算、大数据、物联网、区块链、北斗终端、多光谱、人工智能技术等新一代信息技术和科技产品深度融合应用，加快推动传统产业数字化、智能化转型，探索乡村数字经济新业态。以数字技术赋能乡村公共服务，完善农民生活服务体系，构建线上线下相结合的乡村便民服务机制，提高乡村治理智能化、精细化、专业化水平。注重网络安全、数据安全。[2023/5/4 14:42:57]

区块链是简单的分布式会计分类帐，因此名称称为DistributedLedgerTechnology，简称DLT。

甘肃省工信厅：将加快区块链等新一代信息技术与工业经济深度融合:甘肃省工信厅日前印发的《甘肃省2020年绿色化、信息化、智能化改造推进传统产业转型升级工作要点》提出，今年，我省启动一批重点传统制造业绿色化改造提升项目，培育认定省级绿色工厂10个、绿色园区3个、绿色供应链1个、绿色产品3个、工业节水型企业10个，以此促进优势产业加快升级，实现企业单位产品平均能耗明显降低。将加快大数据、云计算、区块链和人工智能等新一代信息技术与工业经济深度融合，积极推进绿色化、信息化、智能化改造，使全省上云工业企业达到1.35万家。（人民网）[2020/3/8]

异步

区块链可能运行在距离数千英里的各种服务器上。在这种异步网络中想保证各种订单交易的前后顺序性是分布式系统经典问题。所有不可能的理论如像FLP定理(分布式系统的共识(consensus)算法)和CAP定理都适用于区块链。

声音 | 武汉市委书记马国强：推动人工智能、区块链等与实体经济深度融合:1月16日，中共湖北省委副书记、武汉市委书记马国强发表文章《武汉努力当好中部高质量协调发展动力源》。文章指出，武汉始终聚力新旧动能转换，充分发挥光电子信息、生物等传统高新技术产业基地支撑作用，更好发挥国家存储器、商业航天、新能源和智能网联汽车、网络安全人才与创新等四大国家产业新基地和大健康产业基地生力军作用，加快突破集成电路、操作系统、基础材料等领域“卡脖子”难题，全力打造一批“国之重器”，推动互联网、人工智能、大数据、区块链等与实体经济深度融合，努力建设有全球影响力的产业创新中心。[2020/1/16]

如同分布式系统一样，区块链块中没有“现在”概念，分布式系统中的不同节点的时钟可能会相互隔离，因此，在全局所有机器上的对事件进行全局性的实时排序并不简单，因为所有节点时钟不能始终处于同步之中，因此使用机器本地时间戳将不再有帮助，除此之外，消息的延迟可以达到任意时间，可以是毫秒或秒级，甚至达到分钟甚至几天的数量级，对于比特币区块链，创始人中本聪设计了一种巧妙的方式来排序订单交易，以防止双重支出的问题，在没有全局时钟情况下使用了分布式Timestamp服务器。中本聪的比特币白皮书中说：

声音 | 中国智能交通产业联盟理事长：交通需要与区块链等新技术深度融合:金色财经报道，12月10日，在“智无界·共生长” 2019百度地图生态大会上，中国智能交通产业联盟理事长、国家智能交通系统研究中心首席科学家王笑京表示，交通是个完整的体系，既包括基础设施建设，又包括运输服务网发展，更需要与大数据、互联网、人工智能、区块链等新技术的深度融合。[2019/12/11]

我们的解决方案是基于时间戳服务器，时间戳服务器的工作就是通过获取要被时间戳标识的某个区块的条目的哈希值，然后广泛发布这个哈希值，例如在报纸或BBS帖子中，总是附加具体的发布时间，这个时间戳提供了当时数据存在的证明。每个当前时间戳包含之前的时间戳哈希，由此形成一个链条，这样一个时间戳相当于有两份存在证明，更加坚固可靠。

动态 | 加密市场数据提供商Nomics.com完成与Deribit的深度数据集成:据雅虎财经消息，加密市场数据提供商Nomics.com近日宣布，加密期货与期权交易所Deribit已完成与Nomics.com市场数据平台的“深度数据集成”。通过集成，Deribit成为Nomics.com上的一个A+认证交易所。[2019/8/1]

这类似于DBMS中通过事务日志记录保存所有对数据库的写入操作事件。在这种情况下，区块链本质上是一个分布式事务日志。

共识

在没有全局同步时钟的情况下，决定订单交易顺序的唯一方法是通过分布式共识。就像在分布式机器上对事件/事务进行排序达成共识一样，但是在分布式系统中达成共识很困难：

FLP表明，在异步网络中，消息可能被延迟但不会丢失，如果至少有一个节点发生故障停机了，那么就不可能达到所有机器获得共识一致。

能够对网络的崩溃故障进行容错的算法有：Paxos，Zab，Raft，Viewstamped复制，这些网络容错算法能够在流程或机器可能发生崩溃或导致消息传递延迟的情况下达成共识一致性。上述算法通常在一个可控的组织内实现分布式系统。

区块链工作在更加复杂的条件下，用来处理称为“拜占庭将军问题”的故障类型，其中一些节点可能是恶意的，因为节点是由不相互信任的不同实体/组织运行。区块链假设是你自己的网络并不在你身边。因此，您需要拜占庭容错算法才能在区块链中达成共识。拜占庭容错算法已经在分布式系统文献中存在很长期的研究了。1999年，MiguelCastro和BarbaraLiskov介绍了实际拜占庭容错算法，该算法提供了高性能拜占庭状态机复制，每秒处理数千个请求，延迟时间为毫秒级。虽然这篇文章是在1999年写就的，但是直到比特币在2008年使用“工作证明”算法，还没有其他BFT算法的已知实践实现,只是在一些系统中用来限制垃圾电子邮件。区块链引起了对BFT算法重新研究的兴趣，并在学术界积极努力下催生了大量新的BFT算法，一些应用案例包括ProofOfStake,Bitcoin-NG,Tendermint和HoneyBadger.。

网络可靠性

与普通人大众想法不同的是：网络默认是不可靠。分布式系统工程师必须处理这个冷酷事实。比特币和其他加密货币被建立在互联网上工作，其中网络分区和消息丢失/重新排序是常见的。有趣的是，区块链数据结构本身是检测消息丢失和重新排序的一种聪明的方法。每个块都有一个指向前一个块的指针，类似于一个链表，可以很容易地检测到丢失的块。再次引用中本聪语录：

新的交易不一定需要广播到达所有节点。只要能到达大多数节点即可，这些新交易很快进入一个区块中。堵塞广播也能容忍消息的丢弃。如果一个节点没有收到一个块，它会在接收到下一个块时，如果意识到那块被忽略了就会重新请求它。

这个原理类似于复制交易日志或日志传送，这是用于保持副本同步的常用技术。当一个交易日志被订阅关注时，就会提供了一个简单的机制来检测差距和修复副本。类似地，可以通过检查区块中的merkle根来验证块链中每个块的完整性。因此，很容易发现缺少的交易。提醒一下，merkle树是在复制同步技术anti-entropy中非常常用的技术。

区块链是一个令人兴奋的技术突破。让我们首次拥有一个在不相互信任的实体之间实现的分布式数据库。我们还处在这个有趣技术的早期阶段，类似于当初编写第一个分布式的NoSQL数据库，如亚马逊的Dynamo或Google的BigTable时期。这些分布式数据库为我们展示了构建大型数据库的新途径，并且开辟了新的设计模式和数据结构。NoSQL数据库现在已经被商品化了。如果您听到有关新的NoSQL数据库，90％的模式和算法是一样的。DLT也正在经历类似的阶段，最终将成为商品化。但是现在还是早期阶段，我们正在挖掘建立它们的最佳模式。

免责声明：CoinVoice文章仅为资讯传播用，不构成任何投资建议。

标签：区块链比特币BFT区块链工程专业学什么区块链存证怎么弄区块链技术发展现状和趋势比特币中国官网联系方式40亿比特币能提现吗比特币最新价格行情走势BFT币BFT价格

聚币热门资讯