木星链 木星链
Ctrl+D收藏木星链
首页 > DAI > 正文

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

作者:

时间:1900/1/1 0:00:00

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

不可变模式

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

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

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

Celo公布2.0路线图:与以太坊路线图深度对齐,探索回购销毁CELO代币:据官方消息,Celo在官方博客中公布了Celo 2.0路线图,Celo表示将与以太坊路线图深度对齐;通过使Celo成为一个rollup友好链来实现水平可扩展性;使Celo成为最快的EVM L1;完善CELO代币经济学并奖励贡献者,将探索回购销毁CELO以优化其价值;提供顶级开发人员体验;建立强大的钱包和应用构建模块。[2023/1/27 11:32:36]

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

异步

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

BMEX与义亿科技有限公司建立深度战略合作关系:据官方消息,目前BMEX与义亿科技有限公司建立深度战略合作关系,并于4月9日在深圳正式开设工作室。

义亿科技是一家金融产品软件策略开发平台,目前旗下社区成员逾10万人。本次工作室的设立,意在通过数字金融行情分析、策略指导与知识普及等板块知识的传输,引进更多合约团队,从而为更多合约爱好者提供专业安全的数字资产交易体验。

BMEX是一家数字资产综合服务平台,目前已获美国与加拿大双监管牌照,拥有一键跟单、千倍杠杆、余币宝等交易模式,致力于为用户提供多样、安全的数字资产交易及资产管理服务。[2021/4/8 19:58:24]

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

分析师:BTC价格逼近2.5万USDT 没有理由看到深度修正:加密货币分析师Joseph Young刚刚发推称,BTC价格逼近25000USDT,没有理由看到价格深度修正。一旦23000USDT成为支撑,价格将飙升。[2020/12/26 16:33:55]

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

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

动态 | 最高法:积极推进区块链现代科技在司法领域深度应用:最高法:积极推进互联网、人工智能、大数据、云计算、区块链、5G等现代科技在司法领域深度应用,努力把智慧法院建设提升到新水平。[2019/11/1]

共识

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

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

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

动态 | “推进京津冀跨域立案全覆盖座谈会”一致认为推动区块链等同立案工作深度融合:据河北法院网报道,7月2日,“推进京津冀跨域立案全覆盖座谈会”在唐山市中院召开,大家一致认为,要针对京津冀跨域立案工作中面临的新情况新问题,深入调查研究,更新观念创新发展,推动大数据、人工智能、区块链等科技创新成果同立案工作深度融合,实现京津冀协同立案、一体化立案诉讼服务,推动实现诉讼事项跨区域远程办理、跨层级联动办理,切实解决好异地诉讼不便等问题。[2019/7/5]

区块链工作在更加复杂的条件下,用来处理称为“拜占庭将军问题”的故障类型,其中一些节点可能是恶意的,因为节点是由不相互信任的不同实体/组织运行。区块链假设是你自己的网络并不在你身边。因此,您需要拜占庭容错算法才能在区块链中达成共识。拜占庭容错算法已经在分布式系统文献中存在很长期的研究了。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价格

DAI热门资讯
区块链:对话Celer董沫:凭每秒数十亿次的交易 做区块链世界的咽喉!

出品/CoinVoice 作者/映亚 抛开以太坊、EOS一类“元老级”项目,CelerNetwork可能是2018年全球范围内最受资本瞩目、以技术为主导的Blockchainproject了.

1900/1/1 0:00:00
BTC:区块链快讯:BTC挖矿算力难度再创新高,价格震荡向上

据TokenInsight数据显示,反映区块链行业整体表现的TI指数北京时间21日9时报852.86点,较昨日同期上涨6.59点,涨幅0.78%.

1900/1/1 0:00:00
FTX:币安与FTX翻脸的罪魁祸首:杠杆代币

币安宣布下架 天苍苍,野茫茫,交易所从来不打烊。虽然市场还在震荡,韭菜已撤离战场,但交易所之间的比拼正当时,OKCoin喜提日本交易所牌照,火币中国推出“区块链+供应链金融”行业解决方案,币安折.

1900/1/1 0:00:00
BTC:TokenInsight:TI指数止跌回升 BTC期货空头占比维持高位

据TokenInsight数据显示,反映区块链行业整体表现的TI指数北京时间11月22日8时报429.32点,较昨日同期上涨14.61点,涨幅为3.52%.

1900/1/1 0:00:00
ZIL:ZIL评级报告:BB级,短期预期持平

获取PDF格式完整版报告请关注Tokenin公众号,并回复“ZIL”获取下载链接。以下是报告全文: 观点 ZIL项目的评级结果为BB.

1900/1/1 0:00:00
BTC:TokenInsight:BTC基本面虽小幅回暖,但已处于熊市反弹周期尾声

据TokenInsight数据显示,反映区块链行业整体表现的TI指数北京时间01月10日8时报388.28点,较昨日同期上涨2.54点,涨幅为0.66%.

1900/1/1 0:00:00