风险提示:理性看待区块链,提高风险意识!
从技术角度看绿色区块链(二):共识算法
首页 > 币界资讯 > 区块链新闻 2018-06-05 16:04
摘要
传统的区块链共识算法总体上可以分为三类:基于工作量证明的PoW,基于权益证明的PoS和拜占庭容错(BA)算法。通俗来说,PoW就 。
币界网报道:

传统的区块链共识算法总体上可以分为三类:基于工作量证明的PoW,基于权益证明的PoS和拜占庭容错(BA)算法。通俗来说,PoW就是比拼算力的强弱,PoS就是比拼余额的多少,而拜占庭容错算法是一种分布式系统中常用的状态机副本复制算法,用于同步各个节点的状态和数据,确保最终一致性。

共识算法的核心问题,就是解决安全、性能和规模的问题。而这三个方面又是不能同时满足的。对于PoW,满足安全和规模要求,但性能上,表现为运算开销大,从而造成整体吞吐量低;PoS性能和规模的要求,但在安全性上存在不足;BA算法的代表之一,pBFT满足安全和性能的的要求,但不能适应大规模网络节点环境,当节点规模增大时,网络开销问题就会变得非常突出。

比特币在区块的生成过程中使用了PoW机制。要得到满足条件的结果需要经过大量尝试计算,计算时间取决于机器的哈希运算速度。当节点计算出满足条件的结果,说明该节点确实经过了大量的尝试计算,但不能推论出计算次数的绝对值,因为寻找结果本身是一个概率事件,但计算出结果的概率与算力是成正比的,也即当节点拥有占全网50%的算力时,该节点即有50%的概率找到结果。

PoS就是“股权证明”,即直接证明你持有的份额。通常意义上的PoS共识算法是没有挖矿过程的,初始的股权分配已经固定,之后只是股权在交易者之中流转,非常类似于现实世界的股票。股权从创世区块中流出,被交易者买卖而逐渐分散化。。在现实世界中股权证明很普遍,最简单的就是股票。股票是用来记录股权的证明,同时代表着投票权和收益权。股票被创造出来以后,除了增发外,不能增加股权数量,要获得股票只能转让。PoS的新增机制是“利息”,即持有一定的PoS币一定时间,将获得一定量的固定“利息”,这部分“利息”是新增的PoS币。如你持有100个币,总共持有了30天,那么,此时你的币龄就为3000.

pBFT(Practical Byzantine Fault Tolerance),实用拜占庭容错算法,是一种状态机副本复制算法,即服务作为状态机进行建模,状态机在分布式系统的不同节点进行副本复制。每个状态机的副本都保存了服务的状态,同时也实现了服务的操作。将所有的副本组成的集合使用大写字母R表示,使用0到|R|-1的整数表示每一个副本。为了描述方便,假设|R|=3f+1,这里f是有可能失效的副本的最大个数。尽管可以存在多于3f+1个副本,但是额外的副本除了降低性能之外不能提高可靠性。

为了克服上述经典的算法的不足,工业界和学术界提出了各种各样的共识算法,但究其本质,大都是以上述算法为基础进行的扩展和组合。大家熟知的DPoS,这里的D就是代理或代表的意思,类似于将分散的节点投票权集中托管给少部分节点,由它们来进行集中统一的共识。DPoS极大的提高了共识的性能,并且能适应更大规模网络节点的要求,但在安全性上存在严重不足,因为这些节点客观上形成了单点故障。在学术界比较知名的 Algorand共识算法,就是将拜占庭容错算法, 可验证随机函数和PoS进行组合而成,以期获得更高的性能和安全性,并且在大规模网络节点下也能达到良好的容错性和高性能共识。

绿色区块链的共识有三种类型:链外数据上链共识,链内资产交易共识和跨链资产交易共识

链外数据上链共识,即对采集到的环境数据,使用根据方法学和标准化流程形成的智能合约进行数据的共识验证,确权后上链成为有效的环境资产。对于跨链共识,分为绿色区块链各子链之间的共识和绿色区块链与其它区块链系统之间的共识。

对于上链数据的共识,要解决的核心问题即是如何确保验证流程的标准化,即根据方法学的理论和标准化体系来实施,从而将链外线下的验证过程计算化、合约化、自动化。我们采用DPoD算法(Delegate Proof of DOE),即将链外的第三方核准认定机构验证方法和流程合约化,由绿色验证节点集群运行DPoD共识算法来对环境数据进行验证和共识;链上交易采用PoWS共识算法,它是一种结合PoW和PoS的混合型共识算法,兼顾算力、安全性和效率。对于普通用户,特别是移动端用户,PoWS算法也可以帮助其减少对算力的依赖和能量的消耗,提高普通用户参与的积极性,随着普通用户积累的上链资产越多,其共识话语权也会越大,积极性也会越高,形成良性循环。

链外数据上链和链上资产交易共识算法,共同构成了全新的共识引擎 - Distributed Adaptive Consensus Engine (DACE),以实现分场景共识、多种共识算法整合、满足不同的需求、调动不同用户的积极性的目的。

绿色区块链的DACE共识框架主要的亮点主要体现在:

1、绿色节能

共识过程没有复杂运算,对参与节点的性能要求低,实现高效绿色共识。

2、参数可调节

自动收集当前网络情况,动态调整相关参数,获得最优的系统效率,提升系统整体性能。

3、兼容多种网络结构

对于传统的链结构和DAG结构都有很强的适应性。

同时DACE共识框架在安全性也具有良好的表现。​对于女巫攻击,根据参与共识的用户所持有的通证价值,为其分配权重,组合使用多次局域随机采样逐步特征覆盖,只要女巫结点拥有的总通证值少于总价值的一半,算法对女巫攻击就具有绝对的抵抗和免疫力,避免分叉和双花。

对于共识过程中的节点随机选择,使用随机可计算函数,用户根据其私钥计算得知其是否被选择中,并将结果反馈和广播给其它用户,这种随机选择的过程是非交互的,攻击者无法提前知道哪些节点被选择。在每一轮的共识过程中,被选择中的节点都是随机和不同的,这也增加了攻击的代价和成本。

发表评论
发表评论
暂无评论
    相关阅读
    节点网络验证区块链交易。节点赚取加密货币作为费用,激励他们处理这些交易。当区块链上的交易比平时更多时,随着用户竞相实现更高的处理速度,费用也会增加。当特定加密货币的价格上涨时,有时会发生这种情况。更多的用户倾向于移动他们的资产
    区块链
    2025-01-08 06:12:51
    狗狗币上涨 20%,但社交媒体仍看跌:反弹的绿色信号?
    区块链
    2025-01-08 02:31:44
    韩国顶级交易所报告称,1月1日24小时内XRP交易额为8亿美元,表明投资者对此表现出浓厚的兴趣。击败以太坊。
    区块链
    2025-01-08 00:25:45
    Arcana Network推出了其链抽象SDK,旨在为开发人员和用户简化多链体验。这种创新
    区块链
    2025-01-07 23:05:38
    Booji Meme Coin作为由著名的CryptoGranny领导的创新项目进入加密货币领域。将模因文化的幽默与
    区块链
    2025-01-07 22:31:52
    推荐专栏
    热门币种
    更多
    币种
    美元价格
    24H涨跌幅
    BTC比特币
    60,963.61 USDT
    ¥435,103.38
    -2.72%
    ETH以太坊
    3,368.69 USDT
    ¥24,042.67
    -0.3%
    BNB币安币
    570.68 USDT
    ¥4,073.00
    -0.28%
    USDT泰达币
    1.02 USDT
    ¥7.25
    -0.19%
    SOL
    135.96 USDT
    ¥970.36
    +7.66%
    USDC
    1.00 USDT
    ¥7.15
    -0.01%
    TON
    7.59 USDT
    ¥54.14
    +4.55%
    XRP瑞波币
    0.47720 USDT
    ¥3.41
    +0.48%
    DOGE狗狗币
    0.12210 USDT
    ¥0.87140
    +2.43%
    ADA艾达币
    0.39050 USDT
    ¥2.79
    +3.88%
    热搜币种
    更多
    币种
    美元价格
    24H涨跌幅
    狗狗币
    0.3519 USDT
    ¥2.58
    -9.98%
    Filecoin
    5.3699 USDT
    ¥39.34
    -9.93%
    比特币
    96576.52 USDT
    ¥707,563.04
    -5.1%
    Gatechain Token
    18.0475 USDT
    ¥132.22
    -2.43%
    Horizen
    23.4215 USDT
    ¥171.60
    -16.42%
    dYdX
    1.4063 USDT
    ¥10.30
    -13.35%
    Solana
    198.83 USDT
    ¥1,456.72
    -8.41%
    柚子
    0.814 USDT
    ¥5.96
    -10.16%
    Shiba Inu
    2.17E-5 USDT
    ¥0.00
    -9.24%
    火币积分
    0.9399 USDT
    ¥6.89
    -28.65%
    艾达币
    0.999 USDT
    ¥7.32
    -8.07%
    FTX Token
    2.9141 USDT
    ¥21.35
    -13.7%
    最新快讯
    更多
    币界网实时价格午报:CRV报0.8794美元/枚,跌幅达-3.50%
    2025-01-08 11:48:05
    币界网实时价格午报:SOL索拉纳报197.79美元/枚,跌幅达-3.52%
    2025-01-08 11:47:15
    富达数字资产:2025年将有更多民族国家、央行、主权财富基金和政府财政部采用比特币策略
    2025-01-08 11:42:36
    Metis去中心化排序器重启开始,首位参与者ENKI将获得15000METIS奖励
    2025-01-08 11:39:29
    Bitwise首席投资官评论捷克战略性比特币储备计划:多米诺骨牌效应开始
    2025-01-08 11:38:00
    ai16z持仓TOP7巨鲸三小时前卖出190万枚ai16z,约367万美元
    2025-01-08 11:34:17
    TONVentures宣布对TONCASH进行战略投资
    2025-01-08 11:33:42