本文从分布式系统角度讨论了区块链中的几种创新模式:不可变模式、异步和共识以及网络容错可靠性。
不可变模式
区块链是不可变的。分布式系统已经在相当一段时间内依靠不变性来消除异常。比如日志结构的文件系统、日志结构的合并树和Copy-On-Write是分布式系统中用于模拟不可变数据结构的常见模式/技巧。区块链以类似于事件溯源EventSourcing的方式来处理事务,这是分布式计算中用于处理事实和操作的常用技术。不是用最新数据覆盖旧数据,而是创建一个包含所有事件/行动的只能不断追加append-only的日志。
帕特·赫兰德在他重要的流行论文“不变性改变一切”中描述了不变性:
会计师不能使用橡皮擦;否则他们旧可能蹲监狱。分类流水账中的所有条目都保留。可以进行更正,但只能在分类帐中新增要进行更正的条目。正如当公司的季度业绩公布时,会包括上一季度的小幅修正,这种小修正是属于追加性质的,因为上一季度的数据已经公布,无法改变,只能在本季度进行数据修正,这种修正从时间角度看实际是新增追加。
吉林高院:探索区块链技术与执行工作深度融合 破解执行难题:11月22日消息,为有效推进“切实解决执行难”工作,吉林省高级人民法院积极探索区块链技术在法院执行环节的应用场景,将区块链技术作为智慧法院建设新的着力点。继“智能审执衔接”“生道执行”“电子封条”等区块链场景先后应用,2021年吉林高院在“区块链+执行”创新业务应用场景方面持续发力,易执行-线索智能分析平台于3月份应运而生,并完成集中试点和上线应用,助力“切实解决执行难”提效增速。(北方法制报)[2021/11/22 7:04:45]
区块链是简单的分布式会计分类帐,因此名称称为DistributedLedgerTechnology,简称DLT。
异步
区块链可能运行在距离数千英里的各种服务器上。在这种异步网络中想保证各种订单交易的前后顺序性是分布式系统经典问题。所有不可能的理论如像FLP定理(分布式系统的共识(consensus)算法)和CAP定理都适用于区块链。
OKFLY与Coinhub达成深度合作:据官方消息,来自OEC的社区OKFLY与去中心化钱包Coinhub达成战略合作,双方将在社区合作、资源共享等多领域开展深度合作,届时,用户在Coinhub钱包内,可直接查看NFT资产,共同推动Defi生态的发展。
OKFLY是OEC上的一个元宇宙游戏和defi挖矿相结合的治理代币,含NFT\\挖矿\\对战\\挑战等多种玩法。
Coinhub是数字资产管理服务平台,掌管多链数字资产,服务于DeFi项目及投资者,提供去中心化生态数据。[2021/10/14 20:28:30]
如同分布式系统一样,区块链块中没有“现在”概念,分布式系统中的不同节点的时钟可能会相互隔离,因此,在全局所有机器上的对事件进行全局性的实时排序并不简单,因为所有节点时钟不能始终处于同步之中,因此使用机器本地时间戳将不再有帮助,除此之外,消息的延迟可以达到任意时间,可以是毫秒或秒级,甚至达到分钟甚至几天的数量级,对于比特币区块链,创始人中本聪设计了一种巧妙的方式来排序订单交易,以防止双重支出的问题,在没有全局时钟情况下使用了分布式Timestamp服务器。中本聪的比特币白皮书中说:
全量深度图:BitMEX在“11400-11800美元”区间订单密布:AICoin PRO版K线全量深度图显示:BitMEX XBT永续合约在“11400-11800美元”区间的订单密布,总量超过1.28亿张。另据主力大单跟踪显示,该区间大额委托单也较多,当前一共有9笔,总额超过3800万美元大额委托买单在挂。请密切留意行情变化。[2020/8/17]
我们的解决方案是基于时间戳服务器,时间戳服务器的工作就是通过获取要被时间戳标识的某个区块的条目的哈希值,然后广泛发布这个哈希值,例如在报纸或BBS帖子中,总是附加具体的发布时间,这个时间戳提供了当时数据存在的证明。每个当前时间戳包含之前的时间戳哈希,由此形成一个链条,这样一个时间戳相当于有两份存在证明,更加坚固可靠。
顺发恒业:致力实现区块链等产业资源与未来社区开发建设深度融合:顺发恒业(000631.SZ)发布2019年度报告摘要,在公司主营业务概述中提到,该公司积极推进产业战略升级,适时积极参与大股东聚能城开发建设与运营服务,致力实现能源科技、清洁能源、智能出行、区块链等相关产业资源与未来社区开发建设深度融合,赋能产业协同发展。(证券时报)[2020/3/26]
这类似于DBMS中通过事务日志记录保存所有对数据库的写入操作事件。在这种情况下,区块链本质上是一个分布式事务日志。
共识
在没有全局同步时钟的情况下,决定订单交易顺序的唯一方法是通过分布式共识。就像在分布式机器上对事件/事务进行排序达成共识一样,但是在分布式系统中达成共识很困难:
福建省法院网信办主任郭金焰:推动大数据、区块链等与法院工作的深度融合、深入应用:福建省法院网信办主任郭金焰介绍,法院系统将把科技理性与司法理性“两个智慧”融合好,把制度优势和技术优势“两个优势”结合好,把制度铁笼和数据铁笼“两个铁笼”建构好,推动大数据、云计算、人工智能、移动互联、区块链等与法院工作的深度融合、深入应用,促进审判体系和审判能力现代化,让人民群众充分享受信息化和智慧法院建设带来的获得感。[2018/4/22]
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价格
主要亮点: 加密货币总市值在过去24小时内从$815.06B增加到$856.63B,涨幅为5.10%在过去24小时内上涨4.91%后,截至发稿时比特币价格为16.
1900/1/1 0:00:002020年各主流交易所主要交易业务成交量占比,来源:Coingecko;TokenInsight从全年角度看,受DeFi、年末数字资产牛市及Huobi在期货市场大规模布局的影响.
1900/1/1 0:00:00文|辛巴 不得不承认,区块链投资在很大程度上还受到政府态度的影响。新基建已成为发展共识,代表着互联网迭代方向的工业互联网被列入中国新基建中.
1900/1/1 0:00:00作者:Bittracy,ACCapitalResearch 去中心化世界刚刚经历了一波历史级别的牛市,无数创新呈现在我们的面前.
1900/1/1 0:00:00据TokenInsight数据显示,反映区块链行业整体表现的TI指数北京时间12月06日8时报341.52点,较昨日同期下跌19.58点,跌幅为5.42%.
1900/1/1 0:00:00模因币与LoveHateInu相遇,这是下一个SHIB币,在一套独特的功能集的帮助下,它将迅速走红.
1900/1/1 0:00:00