?【动画】股份授权证明机制（DPoS）是什么？丨区块链100问 第57集
如何兼顾中心化和去中心化的优势？请看区块链100问第57集~
区块链100问第57集：股份授权证明机制（DPoS）是什么？
视频链接：http://v.qq.com/x/page/e0531ivtpom.html
股份授权证明机制，简称DPoS，类似于董事会投票，持币者投出一定数量的节点，代理他们进行验证和记账。为了激励更多人参与竞选，系统会生成少量代币作为奖励。比特股、点点币等数字资产都采用该方式。
DPoS有点像议会制度或人民代表大会制度。如果代表不能履行他们的职责，比如轮到他们记账时，他们没能完成则会被除名，网络会选出新的节点来取代他们。
DPoS的每个客户端都有能力决定哪些节点可以被信任。相较PoW（工作量证明机制），DPoS大幅提高区块链处理数据的能力，甚至可以实现秒到账，同时也大幅降低维护区块链网络安全的费用，从而使数字资产的交易速度接近Visa等中心化结算系统。
区块链从15年火到18年，但是你却仍对区块链一知半解，有没有更轻松有趣的区块链科普呢？
火币联合新浪科技打造业内首个讲解区块链的系列小动画《区块链100问》 ，将抽象的区块链概念转化为100集轻松易懂的1分钟小动画，每集学懂一个知识点~
日起，每周一到周五在@新浪科技 和@火币网微博、火币网订阅号同步更新1集。
每天1分钟，《区块链100问》让你变身区块链达人~
详细了解上专业的比特币，以太坊，莱特币等数字资产交易平台-火币全球专业站www.huobipro.com/
责任编辑：
声明：该文观点仅代表作者本人，搜狐号系信息发布平台，搜狐仅提供信息存储空间服务。
今日搜狐热点讲讲工作量证明机制、权益证明机制讲讲工作量证明机制、权益证明机制每日币看百家号在区块链系统当中，没有一个像银行一样的中心化记账机构，保证每一笔交易在所有记账节点上的一致性，所以让全网达成共识至关重要。共识机制解决的就是这个问题。目前主要的共识机制有工作量证明机制、权益证明机制、授权股份证明机制和Pool验证池。工作量证明（Proof of Work，简称POW）是共识机制的一种，可简单理解为一份证明，证明你做过一定量的工作，即我通过查看工作结果就能知道你完成了指定量的工作。PoW通过评估你的工作量来决定你获得记账权的机率，工作量越大，就越有可能获得此次记账机会。比特币挖矿采用的就是工作量证明机制，比特币网络通过调节计算难度，保证每次竞争记账都需要全网矿工计算约10分钟，才能算出一个满足条件的随机结果，即获得本次记账权，发出本轮需要记录的数据，全网其它节点验证后一起存储。工作量证明就是指，如果矿工找到了一个满足条件的结果，我们便可以认为全网矿工完成了指定难度系数的工作量。获得记账权的几率取决于矿工工作量占比全网的比例，如果占比30%，那么获得记账权的几率也是30%。所以提高工作量占比才能提高竞争力，才能获得更多新诞生的比特币！优点：完全去中心化，节点自由进出。缺点：目前bitcoin已经吸引全球大部分的算力，其它再用Pow共识机制的区块链应用很难获得相同的算力来保障自身的安全；挖矿造成大量的资源浪费；共识达成的周期较长，不适合商业应用。权益证明机制（Proof of Stake，简称POS）也称股权证明机制，Pow的一种升级共识机制，类似于把资产存在银行里，银行会通过你持有数字资产的数量和时间给你分配相应的收益；PoS通过评估你持有代币的数量和时长来决定你获得记账权的机率。这就类似于股票的分红制度，持有股权相对多的人能够获得更多的分红。同理，采用PoS的数字资产，系统根据你的币龄给你分配相应的权益，币龄是你持币数量和时间的乘积。比如你持有100个币，总共持有了30天，那么，此时你的币龄就为3000。相较PoW（工作量证明机制），PoS存在2个优势。第一，PoS不会造成过多的电力浪费，因为PoS不需要靠比拼算力挖矿。第二，POS更难进行51%攻击。因为拥有51%币才能发起攻击，网络受到攻击却会造成自己利益受损，显然很不划算。优点：在一定程度上缩短了共识达成的时间。缺点：还是需要挖矿，本质上没有解决商业应用的痛点。目前，有很多数字资产用PoW发行新币，用PoS维护区块链网络安全。股份授权证明机制，简称DPoS，类似于董事会投票，持币者投出一定数量的节点，代理他们进行验证和记账。为了激励更多人参与竞选，系统会生成少量代币作为奖励。比特股、点点币等数字资产都采用该方式。DPoS有点像议会制度或人民代表大会制度。如果代表不能履行他们的职责，比如轮到他们记账时，他们没能完成则会被除名，网络会选出新的节点来取代他们。DPoS的每个客户端都有能力决定哪些节点可以被信任。相较PoW（工作量证明机制），DPoS大幅提高区块链处理数据的能力，甚至可以实现秒到账，同时也大幅降低维护区块链网络安全的费用，从而使数字资产的交易速度接近Visa等中心化结算系统。概括来说，DPOS与POS原理相似，只是选了一些“人大代表”。 与PoS的主要区别在于节点选举若干代理人，由代理人验证和记账。优点：大幅缩小参与验证和记账节点的数量，可以达到秒级的共识验证。缺点：整个共识机制还是依赖于代币，很多商业应用是不需要代币存在的。Pool验证池，基于传统的分布式一致性技术，加上数据验证机制；是目前行业链大范围在使用的共识机制。Pool验证池的概念被广泛的应用在服务器端软件的开发上。使用池结构可以明显的提高你的应用程序的速度，改善效率和降低系统资源的开销。所以在现在的应用服务器端的开发中池的设计和实现是开发工作中的重要一环。我们可以简单的想象一下应用运行时的环境，当大量的客户并发的访问应用服务器时我们如何提供服务呢？我们可以为每一个客户提供一个新的服务对象进行服务这种方法看起来简单，在实际应用中如果采用这种实现会有很多问题，显而易见的是不断的创建和销毁新服务对象必将给造成系统资源的巨大开销，导致系统的性能下降。针对这个问题我们采用池的方式。池可以想象成就是一个容器保存着各种我们需要的对象。我们对这些对象进行复用，从而提高系统性能。从结构上看，它应该具有容器对象和具体的元素对象。从使用方法上看，我们可以直接取得池中的元素来用，也可以把我们要做的任务交给它处理。优点：不需要代币也可以工作，在成熟的分布式一致性算法（Pasox、Raft）基础上，实现秒级共识验证。缺点：去中心化程度不如bictoin；更适合多方参与的多中心商业模式。随着技术的发展，未来可能还会诞生更先进的共识机制。小编和大家一起拭目以待！本文由百家号作者上传并发布，百家号仅提供信息发布平台。文章仅代表作者个人观点，不代表百度立场。未经作者许可，不得转载。每日币看百家号最近更新：简介:今日知识今日币！勿将今事待明日！作者最新文章相关文章Access denied | www.eise.org.cn used Cloudflare to restrict access
Please enable cookies.
What happened?
The owner of this website (www.eise.org.cn) has banned your access based on your browser's signature (44f6ac6-ua98).区块链100问-区块链科普小动画_期-股份授权证明机制是什么？-纪录片-高清正版视频-爱奇艺
更多频道内容在这里查看
爱奇艺用户将能永久保存播放记录
过滤短视频
暂无长视频（电视剧、纪录片、动漫、综艺、电影）播放记录，
按住视频可进行拖动
&正在加载...
请选择打赏金额：
{{ each data as item index}}
{{ each data as item index}}
{{if item.isLast}}
&正在加载...
{{ each data as item index}}
&正在加载...
举报视频：
举报原因(必填)：
请说明举报原因(300字以内)：
请输入您的反馈
举报理由需要输入300字以内
感谢您的反馈～
请勿重复举报~
请刷新重试~
收藏成功，可进入查看所有收藏列表
把视频贴到Blog或BBS
当前浏览器仅支持手动复制代码
视频地址：
flash地址：
html代码：
通用代码：
通用代码可同时支持电脑和移动设备的分享播放
方式1：用手机看
用爱奇艺APP或微信扫一扫，在手机上继续观看
当前播放时间：
方式2：一键下载至手机
限爱奇艺安卓6.0以上版本
使用微信扫一扫，扫描左侧二维码，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接//71.am/udn
下载安装包到本机：&&
设备搜寻中...
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
连接失败！
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
部安卓（Android）设备，请点击进行选择
请您在手机端下载爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接http://71.am/udn
下载安装包到本机：&&
爱奇艺云推送
请您在手机端登录爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
180秒后更新
打开爱奇艺移动APP，点击“我的-扫一扫”，扫描左侧二维码进行登录
没有安装爱奇艺视频最新客户端？
正在检测客户端...
您尚未安装客户端，正在为您下载...安装完成后点击按钮即可下载
30秒后自动关闭
：股份授权证明机制是什么？
请选择打赏金额：
播放量12.7万
播放量数据：快去看看谁在和你一起看视频吧~
更多数据：
{{each data}}
抱歉，没有“{{feature}}”的其他视频了.
&正在加载...
&正在加载...
&正在加载...
&正在加载...
&正在加载...
&正在加载...
{{ each data as item index}}
Copyright (C) 2018
All Rights Reserved
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制
正在为您下载爱奇艺客户端安装后即可快速下载海量视频
正在为您下载爱奇艺客户端安装后即可免费观看1080P视频
&li data-elem="tabtitle" data-seq="{{seq}}"&
&a href="javascript:void(0);"&
&span>{{start}}-{{end}}&/span&
&li data-downloadSelect-elem="item" data-downloadSelect-selected="false" data-downloadSelect-tvid="{{tvid}}"&
&a href="javascript:void(0);"&{{pd}}&/a&
选择您要下载的《》剧集：
后才可以领取积分哦~
{{if data.viewCount && data.viewCount > 4 }}
访问泡泡首页
+{{data.rewardScore}}分
{{if data.rewardCount && data.rewardCount != 0 && data.getRewardDayCount != 0}} 1 {{else}} 0 {{/if}}/1
{{if data.rewardCount && data.rewardCount != 0 && data.getRewardDayCount != 0}}
+{{data.signScore}}分
{{data.signCount}}/1
{{if data.signCount && data.signCount != 0}}
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制快讯：中新网北京8月24日报道，近日从中国社会扶贫网获悉，截至目前，平台已构建起爱心帮扶、扶贫众筹、电商扶贫、扶贫展示、扶贫评价五大功能板块。中国社会扶贫网的扶贫方式在继续创新，扶贫“朋友圈”在继续扩大，其与中国扶贫志愿服务促进会领导共同启动中国社会扶贫网3.0版本上线。新版本引入区块链新技术，结合平台大数据资源，建立起开放、共享、共建的“互联网+”社会扶贫生态圈。据Coindesk报道，在8月23日的新闻发布会上，俄亥俄州众议院议长瑞安·史密斯召集了一个由议员、企业家和学者组成的小组，讨论了俄亥俄州吸引区块链开发者和公司的意图。虽然没有提出与区块链相关的具体立法，但史密斯表示，他认为该技术在公共部门广泛适用，包括存储出生证明和结婚证等使用案例，以使这些数据更安全。据韩联社获得的一份文件显示，尽管经历了熊市和交易量的下滑，韩国最加密交易所UPbit在2018年第三季度实现盈利略高于1亿美元，几乎是该国第二大加密货币交易所Bithumb盈利的三倍（Bithumb同期盈利为3900万美元）。Bithumb的交易业务利润率的大幅下降并不是由于韩国加密交易所市场活动的减少造成的，而是6月份遭受了黑客攻击，损失了4000万美元，并且为了对安全和内部管理系统进行全面改革而暂停运营了1个月。中新网北京8月24日报道，近日从中国社会扶贫网获悉，截至目前，平台已构建起爱心帮扶、扶贫众筹、电商扶贫、扶贫展示、扶贫评价五大功能板块。中国社会扶贫网的扶贫方式在继续创新，扶贫“朋友圈”在继续扩大，其与中国扶贫志愿服务促进会领导共同启动中国社会扶贫网3.0版本上线。新版本引入区块链新技术，结合平台大数据资源，建立起开放、共享、共建的“互联网+”社会扶贫生态圈。据Coindesk报道，在8月23日的新闻发布会上，俄亥俄州众议院议长瑞安·史密斯召集了一个由议员、企业家和学者组成的小组，讨论了俄亥俄州吸引区块链开发者和公司的意图。虽然没有提出与区块链相关的具体立法，但史密斯表示，他认为该技术在公共部门广泛适用，包括存储出生证明和结婚证等使用案例，以使这些数据更安全。据韩联社获得的一份文件显示，尽管经历了熊市和交易量的下滑，韩国最加密交易所UPbit在2018年第三季度实现盈利略高于1亿美元，几乎是该国第二大加密货币交易所Bithumb盈利的三倍（Bithumb同期盈利为3900万美元）。Bithumb的交易业务利润率的大幅下降并不是由于韩国加密交易所市场活动的减少造成的，而是6月份遭受了黑客攻击，损失了4000万美元，并且为了对安全和内部管理系统进行全面改革而暂停运营了1个月。中新网北京8月24日报道，近日从中国社会扶贫网获悉，截至目前，平台已构建起爱心帮扶、扶贫众筹、电商扶贫、扶贫展示、扶贫评价五大功能板块。中国社会扶贫网的扶贫方式在继续创新，扶贫“朋友圈”在继续扩大，其与中国扶贫志愿服务促进会领导共同启动中国社会扶贫网3.0版本上线。新版本引入区块链新技术，结合平台大数据资源，建立起开放、共享、共建的“互联网+”社会扶贫生态圈。据Coindesk报道，在8月23日的新闻发布会上，俄亥俄州众议院议长瑞安·史密斯召集了一个由议员、企业家和学者组成的小组，讨论了俄亥俄州吸引区块链开发者和公司的意图。虽然没有提出与区块链相关的具体立法，但史密斯表示，他认为该技术在公共部门广泛适用，包括存储出生证明和结婚证等使用案例，以使这些数据更安全。据韩联社获得的一份文件显示，尽管经历了熊市和交易量的下滑，韩国最加密交易所UPbit在2018年第三季度实现盈利略高于1亿美元，几乎是该国第二大加密货币交易所Bithumb盈利的三倍（Bithumb同期盈利为3900万美元）。Bithumb的交易业务利润率的大幅下降并不是由于韩国加密交易所市场活动的减少造成的，而是6月份遭受了黑客攻击，损失了4000万美元，并且为了对安全和内部管理系统进行全面改革而暂停运营了1个月。摘要：物联网区块链的超流体架构，主要包含几大特性：一、NDPOS共识算法；二、非对称账本结构；三、点对点加密通讯。其中，NDPoS主要解决在多链架构中，如何在区块链体系中保证跨链原子交易操作的实时性与可靠性；非对称账本结构则解决所有账本数据相同所带来大量无效存储、数据冗余、与带宽占用的问题；而点对点加密通讯则聚焦在物联网设备间通讯时的安全可靠机制。
本文从NDPoS共识算法的设计目的以及解决方案，描述了如何在区块链的跨链交易中保障多链之间原子操作的实时性与可靠性。&
&近年来，随着区块链技术社区的不断增大，对于共识算法的研究也日益深入。从中本聪率先提出的PoW开始，人们对大规模分布式对等网络节点的数据一致性问题做出了深度思考和创新。不论是PoW还是PoS，都可以被归结为同步共识算法的范畴。PoW与PoS的初衷都是通过某些机制定期在全部对等网络节点中，选举出一个“幸运儿”作为日志（即账务）的基准节点，并由该节点将自己记录的交易写入日志文件（账本）后发送给其他节点。这种机制将传统数据库的主从架构拓展到多节点对等结构（多活），整个集群能够保障写入账本并得到多方确认的账务强一致性。但是，这种机制在集群网络中节点数量大幅度增加时会面临很多问题。例如，比特币平均十分钟出1MB数据块的频率使得整体吞吐量极为有限；而不论是增大数据块尺寸还是缩短出块时间，都会从带宽或分叉等多个层面引入更多更复杂的问题。因此，除了通过利用一系列附加手段增强集群能力以外，另一种典型的思路就在于通过减少参与共识协议节点数量，以达到提升集群整体性能、吞吐量以及响应速度的需求。&
股份授权证明机制（DPOS）
&DPoS就是一种典型的架构。其通过账本间的投票选举出一定数量的代理账本，这些账本之间形成一个共识网络，而其他没有被选举出来的账本则通过与代理账本之间进行主从同步，从而满足减少共识节点参与量的需求。但是，不论任何形式的共识算法，其整个集群总体吞吐量依然受限于参与共识节点之间的网络带宽。例如，在一个典型公有网环境中，两台通用设备之间的上下行带宽往往最多达到5-10MB/s（百兆带宽），假设每条记录为100字节，则两节点参与共识的最小网络，其吞吐量受到物理限制不超过10MB/100/2=5万/s（由于需要发送账本与实时交易数据，所以需要两倍数据传输）。当参与共识的节点数量增加时，假设平均每个账本通过P2P协议与10个账本相连，则吞吐量基本不超过5千/s。每秒数千笔的全网交易吞吐量对于私链甚至联盟链可能都是足够的，但是对于一个典型的公链来说则远远无法满足需求。因此，对基本任何公链项目来说，采用单链DPoS架构都是无法满足未来业务扩展需求的。&
分片（Sharding）
&而该问题的解决思路则在于分片。分片（Sharding）最早最通用的场景来源于分布式数据库，其前身叫做分区（Partitioning）。在引入DHT（分布式哈希表，一种一致性散列算法）后，每一个基本散列单位可以称作分片。而在区块链的世界中，基本上分片与分区概念类似，也就是在构建多个独立的区块链基础上，使用某种机制将多个区块链之间的通讯打通，从而做到不同链之间的节点间相互通讯，从而提升整体全网整体吞吐量。但是，不论任何形式的共识算法，其整个集群总体吞吐量依然受限于参与共识节点之间的网络带宽。例如，在一个典型公有网环境中，两台通用设备之间的上下行带宽往往最多达到5-10MB/s（百兆带宽），假设每条记录为100字节，则两节点参与共识的最小网络，其吞吐量受到物理限制不超过10MB/100/2=5万/s（由于需要发送账本与实时交易数据，所以需要两倍数据传输）。当参与共识的节点数量增加时，假设平均每个账本通过P2P协议与10个账本相连，则吞吐量基本不超过5千/s。每秒数千笔的全网交易吞吐量对于私链甚至联盟链可能都是足够的，但是对于一个典型的公链来说则远远无法满足需求。因此，对基本任何公链项目来说，采用单链DPoS架构都是无法满足未来业务扩展需求的。正如同一个设计良好的数据库分区机制必须确保分区间通讯尽可能减小一样，区块链分片机制也必须确保从业务逻辑上尽可能减少分片与分片之间的通讯需求。而当跨链间业务真正发生时，也必须存在一种可靠可信的机制，确保跨链通讯的交易能够保证其原子性与一致性。&
&在传统关系型数据库中，任何成熟的商业数据库产品必须满足ACID的特性。A（Atomic）：原子性，事务中所有操作必须全部成功或全部失败，不能成功一部分失败一部分；C（Consistency）：一致性，数据读写必须强一致，不能出现写入成功但是查询不到，或者破坏主键外键一致性等问题；I（Isolation）：隔离性，即同时发生的交易从交易结果来说互不影响。例如包含100元钱的账户在同一时间点从两地分别取走10元，最后账户结果应当为80元而非90元；D（Durability）：持久性，任何确认完成的事务在任何情况下一定保持完成状态。即使由于数据库故障重启也不能丢失已经被确认完成的交易。关系型数据库经过了30年的发展和大量的行业应用，当前业界几乎所有银行、金融机构、保险公司或证券公司的交易与结算业务必须基于ACID原则，同时从业务特性来说任何无法保证ACID原则的系统不应当被用来进行金融交易。不同于数据库日志，区块链由于多活架构很难实现高效的全局锁，因此无法直接使用传统数据库事务日志结构进行事务控制。因此大部分的区块链项目在进行账本写入时，每一条事务记录即会包含交易来源也会包含交易对手和金额，而非传统数据库日志中将金额的增加与减少作为多条记录以事务的方式进行串联。
区块链账本结构
数据库日志结构
因此，区块链账本记录结构使其作为特定的事务模型，能够满足仅为虚拟货币交易设计的特殊场景中原子性的要求。而一致性则使用一些分叉解决的思路进行处理。隔离性则可以使用UTXO结构（记录变更历史顺序而非最终结果）或递增nonce操作顺序号进行实现，以保证针对同一条记录的并发操作能够进行先后顺序识别，避免双花问题。最后，不论比特币或以太坊，从单节点来看几乎都忽略了持久性机制，而是在链结构中采用默克尔树的方式支持对已有区块进行自检，从其他正常节点同步损坏区块的方式满足全局持久性（假设不会发生所有节点同时损坏的问题）。因此，可以看到在单一区块链分片中，无论是以太坊还是比特币能够最基本地保障ACID，最低程度满足金融交易与结算的需求。然而，单一区块链ACID的满足并不意味着跨链交易同样满足ACID，因此在多链环境中如何满足ACID，则是公链项目能否得到大规模应用的关键所在。&
分片间原子操作
&从MPP数据库时代起，分区间原子操作就是所有技术团队力争解决的问题。从传统的二段提交与三段提交，到新型的Spanner架构，所有的分布式数据库都在苦苦尝试解决分区之间的原子操作问题。为什么分区间原子操作极难解决？在MPP数据库体系中，每个分区之间逻辑上完全独立，分区间各自的度量指标完全不同，从时间戳到锁机制完全互相独立，使得来自不同分区的进程在执行原子操作时无法拥有统一的参照物。因此，解决分区间原子操作的唯一策略便是指定一种参照物，使得多个节点可以统一进行协调。例如，二段提交与三段提交的机制便是引入了协调者。这种机制在数据库领域统称XA，其原理即通过协调者发起原子操作后，由协调者判断跨越多个分区的事务应当最终成功提交，或者中途回退。其具体机制读者可以参见相关文章。而Google的Spanner架构则需要通过特殊硬件（原子钟）来统一并协调各个节点间时间戳，结合提交操作所记录的全局时间戳来判断各个分区内记录的提交回滚状态。&
&如前文所述，区块链尝试将一个原子操作中的多个账户的修改，通过日志（账本流水）的方式归并到单一事务操作记录中，同时通过默克尔树的形式保证日志文件的正确性，从而确保在无锁状态下的多账户原子操作。而NDPoS的核心机制即将多个链之间的原子操作，以一个逻辑上更加高层的链进行抽象，在高层逻辑链中同样使用DPoS算法保障每个成员之间操作的原子性。而高层逻辑链中的成员同时也是真正每个分区链中的一个或多个代理节点，该节点将在高层逻辑链中所达成的共识，筛选出自身所在链中包含的变更数据，作为一条原子操作在链内执行，从而达到跨链间原子操作的目的。在NDPoS结构中，每一条链中的账本分为代理节点与跟随节点两种角色。其中代理节点负责小范围内的共识协商，而协商结果则通知跟随节点进行记账。当存在嵌套结构时，底层链中的代理节点作为上层虚拟链中的普通记账节点进行投票选举，其中一些节点作为上层虚拟链中的代理节点进行链之间通讯的共识与协商。因此，任何一个账本节点可以同时存在一种或多种状态。其可以作为独立的跟随节点，或者作为底层链的代理节点与上层虚拟链的跟随节点，或作为底层链的代理节点与上层虚拟链的代理节点。当网络存在三层或更多层嵌套架构时，每个账本节点可能同时拥有若干种角色。以一个三方交易为例，假设存在于三个分片链的X、Y、Z记录之间进行转账交易，其中记录X来自分片A；记录Y来自分片B；记录Z来自分片C。可以看到，分片链A、B、C之间完全独立，而每个分片的投票节点内存在一个或多个代理节点，构成分片链之间的一个虚拟链。在这个虚拟链中所有节点同样使用DPoS机制进行共识。当存在一个由X向Y、同时Y向Z转账的交易时，首先该交易由X所在的分片发起。此时收到转账操作的账本节点根据DPoS规则将操作转发给代理节点进行共识，代理节点如果发现交易中任何记录为跨分片操作，则将该操作转发给上层虚拟链中的代理节点进行跨链共识。在跨链共识的过程当中，发起分片的代理节点同样依照DPoS原理，在上层虚拟链中将交易转发给上层虚拟链中的上层代理节点，而上层代理节点则首先在上层虚拟链中发起一次共识。上层虚拟链中的协调节点达成共识后，会在上层虚拟链中按照DPoS原则通知上层虚拟链中的其他跟随节点，即分片链中的普通代理节点。之后在每个分片链中则按照各自的DPoS规则向自身的跟随节点广播，从而达到跨链间共识。可以看到，NDPoS的核心思想在于先在顶层虚拟链中达成共识，然后将结果传达给底层分片链。当存在超过两层虚拟链时，该模式以递归的方式由顶层向下传递。举例来说，该模式比较类似于公司管理体系中，将部门作为基础单位，首先在每个部门中选举出管理层代表部门员工进行决策。而这些部门级管理层同时又是事业部代表，其中选举出若干事业部级管理层参与该事业部的决策，并将决策结果通知其他事业部代表（也就是该事业部中所有部门管理层）。而事业部级管理层同时又是分公司代表，其中选举出若干人作为分公司级管理层进行决策……以此类推。在该模式下，一个参与者可以同时为分公司管理层、事业部管理层与部门管理层，或可以为事业部代表与部门管理层。当发生业务交涉时，如果交涉的多方均处于同一个部门中，则所有协商仅需在部门内部管理层中达成共识即可。而如果需要协商的双方处于同一个事业部的不同部门，则所有的协商需要在事业部管理层团队之间进行，协商结果则通知受到影响的若干部门即可。而如果协商的多方位于分公司的不同事业部下的部门之间，则首先决策必须在分公司管理团队之间做出，然后通知各自的事业部，由事业部通知底层部门执行。&
&选举策略可以根据各个项目自身的业务特点实现，但是其核心必须保证每个底层链一定存在一个或以上的代理节点作为上层虚拟链的节点参与跨链共识，否则涉及到该底链的通讯无法被传达到该链中其他跟随节点。因此，每次上层虚拟链共识发生时，必须首先计算数据块所涉及的全部底链是否存在至少一个成员，而共识的发起者必须在得到超2/3的成员赞同（以BPFT举例），且该数据块所涉及的全部底链中，每个底链的代理节点间均达成赞同共识后，才能认为本次共识成功。在NDPoS多层架构中，其总账本支持数量与吞吐量随着层数的增多可无限弹性扩张。例如，假设一个典型的单链DPoS最大账本支持数量为10,000，代理账本数量为101，单链设计理想吞吐量为5000/s，那么两层结构则可以支持约10,000*(10,000/101)~=1,000,000节点，理论理想吞吐量则为5,000*()~=500,000/s。而三层结构则可以达到10,000*(10,000/101)^2~=1,000,000,000节点，理论理想吞吐量为5,000*()^2~=500,000,000/s。&
跨链查询与检索
&与任何分布式数据库的分片机制类似，NDPoS的分片机制基于DHT模式，根据分区键的散列值进行切分。在这种模式下，指定分区键的精确查询操作性能极高，同时一般来说针对均匀分布的分区键能够做到整个集群的数据均匀分布。但是，如果查询条件中并不包含分区键，查询必须向所有分片中进行广播以得到全部分区中符合条件的记录。因此，NDPoS所基于的DHT分片算法必须得到优化，以满足非主键查询检索的实时高效。一个较为简单直观的方式即引入全局索引的概念。在分布式数据库的领域中，所谓全局索引即一个二级索引，但是该索引的分区键使用索引键，而非表分区键。在这种模式中，用户可以使用散列分区或范围分区对索引键字段进行分区，使查询者能够在仅访问有限数量分区的前提下得到符合查询条件的记录。但这种模式的一大弊端则在于一致性。由于全局索引的分区键与数据表分区键不同，一条记录所对应的索引往往并不在一个分片中，因此强一致全局索引的引入往往会带来大量的分布式事务开销，因此一般来说不会被传统数据库所大规模采用。但是，对于一些满足最终一致性的场景来说，使用非强一致的全局索引往往能够得到意想不到的效果。NDPoS的核心本质在于对主数据以DHT分片的方式进行切分，但是可以针对需要检索的其他属性建立最终一致性全局索引。这种机制对于每个账本节点需要实现数据库“表”与“索引”等类似的机制，将不同业务属性的数据分别存放。&
&NDPoS在DPoS的基础之上满足了准实时跨分片的强一致性数据通讯。不同于DAG结构对交易确认时间无法预测的最终一致性，NDPoS通过区块链的对等多活机制，提供了跨链间交易的强一致性。同时，NDPoS通过分层代理的机制，实现了整个网络分片数量的无限弹性扩张，从根本上解决了单链账本数量无法过多的性能与扩展性问题。参考文献[1] J. F. Groote, A. Mathijssen, M. van Weerdenburg, and Y. S. Usenko, “From uCRL to mCRL2: motivation and outline,” Electr. Notes Theor. Comput. Sci., vol. 162, pp. 191–196, 2006.
[2] M. Atif. mCRL2 code for two-phase and three-phase commit protocols. [Online]. Available: http://www.win.tue.nl/~atif/docs/2pc3pc.zip
[3] D. Skeen and M. Stonebraker, “A formal model of crash recovery in a distributed system,” IEEE Trans. Software Eng., vol. 9, no. 3, pp. 219–228, 1983.
[4] D. Skeen, “Nonblocking commit protocols,” in SIGMOD Conference, Y. E. Lien, Ed. ACM Press, 1981, pp. 133–142.
[5] ——, “A quorum-based commit protocol,” in Berkeley Workshop, 1982, pp. 69–80.
[6] T. H?rder and A. Reuter, “Principles of transaction-oriented database recovery,” ACM Comput. Surv., vol. 15, no. 4, pp. 287–317, 1983.
[7] D. Kozen, “Results on the propositional mu-calculus,” Theor. Comput. Sci., vol. 27, pp. 333–354, 1983.
[8] J. Gray, “Notes on data base operating systems,” in Advanced Course: Operating Systems, ser. Lecture Notes in Computer Science, M. J. Flynn, J. Gray, A. K. Jones, K. Lagally, H. Opderbeck, G. J. Popek, B. Randell, J. H. Saltzer, and H.-R. Wiehle, Eds., vol. 60. Springer, 1978, pp. 393–481.
[9] ——, "Spanner: Google’s Globally-Distributed Database" [Online]. Available: https://static.googleusercontent.com/media/research.google.com/zh-CN//archive/spanner-osdi2012.pdf
[10] Fay Chang et al. “Bigtable: A Distributed Storage System for Structured Data”. ACM TOCS 26.2 (June 2008), 4:1–4:26.
[11] David B. Lomet and Feifei Li. “Improving Transaction-Time DBMS Performance and Functionality”. Proc. of ICDE (2009), pp. 581–591.
[12] ——, "Delegated Proof-of-Stake Consensus" [Online]. Available: https://bitshares.org/technology/delegated-proof-of-stake-consensus/
[13] Ralph C. Merkle, "A digital signature based on a conventional encryption function" [Online]. Available: https://people.eecs.berkeley.edu/~raluca/cs261-f15/readings/merkle.pdf 点赞 0