1.引言
近期,Avalanche主网正式上线,OKEx也已经上架Avalanche原生代币AVAX,曾获得“共识协议3.0”之称的Avalanche重回大众视野,为何Avalanche一举一动受到如此大的市场关注?
这一切要从2015年5月说起,康奈尔大学出现了一篇《从“雪花”到“雪崩”:一种新型的亚稳态共识协议族》的论文,在市场上引发了雪崩式的迅速反响,成为可以和中本聪的PoW机制、以太坊智能合约相媲美的颠覆性技术创新。
2.结合早期协议优点并改进缺点
正如康奈尔大学教授埃米·冈·瑟勒所言:“Avalanche描述了一种新的共识协议,它将中本聪共识协议与经典共识协议相结合,这是一次重大的突破”。在此之前,经典共识协议和中本聪共识协议是早期两类解决分布式系统拜占庭问题的主要共识协议。
分布式系统中的共识问题一直是计算机科学领域的重要话题,而拜占庭将军问题则是重中之重。战争时期,在军队可能有叛徒和间谍的情况下忠诚的将军如何达成一致的意见,这便是拜占庭将军问题。经典共识协议由图灵奖得主兰伯特提出,具有强一致性、高效的特点,但也有通信成本高、节点无法自由进出的缺点。
中币(ZB)市场研究报告:比特币将在未来一周迎来修正:据中币(ZB)市场研究报告指出,目前比特币价格正处于50点移动均线上方,并以此作为动态支撑,该价格创造了一个高高低高的市场结构;相对强弱指数在经过一周的回调后来到78.77的正区域;而MACD指标显示,比特币势头仍偏向多头,或将持续创出新高。而之前的大规模抛售导致比特币价格在周末形成了一个看跌流星信号,或将引导空头在未来一周修正反弹。该报告认为,比特币价格的主要障碍是18037美元。此外,该报告还针对以太坊币做出一周技术分析,更多详情请查阅中币(ZB)官方发布的研究报告。[2020/11/16 20:57:45]
图1:经典共识协议工作原理
动态 | 中商产业研究院发布《2019年中国区块链产业园投资前景研究报告》:据中商情报网,中商产业研究院推出《2019年中国区块链产业园投资前景研究报告》。报告表示,现阶段,区块链产业园虽然遍地开花,但同质化现象却非常严重,产业园区集聚效应并不明显。不过已有少数产业园区正结合当地的产业结构,重点打造区块链+金融、政务、溯源等鸽子主题的应用场景试验区,积极探索差异化特色化发展路线。[2019/9/8]
资料来源:《区块链技术指南》,OKExResearch
而著名的中本聪共识协议则创造性地用概率保证实际运行的共识,解决了节点无法自由进出的问题,但是成本高昂问题仍未被解决。
图2:中本聪共识协议工作原理
动态 | 研究报告:比特币作为一种资产变得成熟促使其价格飙升:据彭博社报道,最新数据显示,比特币(BTC)的增长可以用其作为一种资产变得成熟来解释,这种成熟是基于围绕比特币的讨论。彭博援引了网络智能平台Indexica的一份报告,该报告开发了一个基于文本文档自然语言处理的指数,试图解释比特币最近的飙升。这项研究揭示了推动比特币增长的三大因素,包括围绕比特币的对话、对欺诈的担忧减少,以及人们对比特币的看法从过去转向未来的转变。研究报告称,越来越多的金融专家和学者正在对比特币进行研究,传统机构也在更加认真地对待它。[2019/5/16]
资料来源:OKExResearch
Avalanche共识协议则结合了两类协议的优点:借鉴了中本聪协议概率性安全保障的设计,同时加入了BFT属性,增加系统的效率和安全性。
3.Avalanche原理:“雪花”到“雪崩”的层层完善
正如Avalanche白皮书提到的“雪花”到“雪崩”过程,Avalanche的4个子协议组成正是从最简单的Slush协议,到Snowflake、Snowball和Avalanch,逐步完善,形成了“雪花”到“雪崩”的质变。
动态 | 加拿大央行发布加密货币研究报告:据ambcrypto报道,加拿大央行发布了一份关于比特币和其他加密货币的研究报告。该报告深入探讨了加密货币市场的演变,及其在经济中的作用。该报告的主要焦点是强调加密货币的支付和货币属性,因为该行声称它们至关重要。研究主要涉及五个方面,包括市场上加密货币的分类、加密货币交易量与美国债券及公司债券交易量的关系、比特币市场份额的变化、加密资产交易的进入和退出、比特币和其他加密货币作为支付手段的可行性。该行认为,比特币在加密货币市场的市场份额多年来一直在稳步下降。该行认为,比特币可能仍然是这个资产类别中的摇滚明星,但它似乎正在快速老化。[2019/2/15]
3.1.“雪泥”Slush协议:万物之初
Slush协议是最基础的“雪泥”,通过多次随机抽样来达成共识。为便于理解,这里我们以投票确认颜色为例。节点达成共识的步骤如下:
初始状态时所有的节点均未着色;
当节点A收到信息时,未着色的节点将信息颜色设为自己的颜色,并询问其他节点的颜色;
动态 | 研究报告称挖矿木马成为了2018年影响面最广的恶意程序:腾讯安全联合实验室于7月26日发布了《2018上半年互联网黑产研究报告》。研究显示,挖矿病正在成为最常见的病类型,除非区块链相关的空气币泡沫破灭,否则挖矿病都将是最直接的黑产赢利模式,远超前几年流行的盗号木马。监测发现,大量挖矿病会限制CPU资源消耗的上限。挖矿病也基本限于三种形式:普通客户端木马挖矿、网页挖矿、入侵控制企业服务器挖矿。[2018/7/27]
未着色的节点B收到询问,将自己染成相同颜色并回复;已着色的节点C收到询问会回复自己的颜色;
节点A收到多个响应后,如果大多数颜色和自己的一直,则不改变颜色,否则改变颜色,即以大多数其他节点的颜色反馈来校正自己的颜色。
Slush协议就已经解决了经典共识协议通讯成本高的问题,还用部分抽样等方式避免了中本聪共识协议高能耗的问题。后续协议的改进主要为了提升共识协议安全性。
3.2.“雪花”Snowflake协议:初步改善
在拜占庭节点存在的情况下,Slush不能提供强大的安全保证。为此,Snowflake作为升级版协议引入了计数器来增加系统的安全性。
具体而言,网络中的攻击节点故意散播错误的颜色,可能导致Slush某一轮统计得到错误的颜色,而Snowflake的计数器统计了某种颜色连续出现的次数,只有某种颜色连续出现多次,节点才会改变自己的颜色。如此避免了拜占庭节点带来的干扰,确保了系统的安全性和活跃度。
3.3.“雪球”Snowball协议:深入升级
Snowball在Snowflake的基础上更进一步地。引入了类似信誉积分的制度——信任度,以提高安全性。
具体而言,Snowflake协议的改进如下:
每成功查询一次,节点就为该颜色的信任度加1分;
节点会切换为信任度较高的颜色。
Snowball协议不仅比Snowflake更难遭受攻击,而且更容易推广到多命令协议。
3.4.“雪崩”Avalanche协议:量变到质变
终极Boss“雪崩”——Avalanche又在Snowball的基础上增加了有向无循环图来记录所有的交易状态。在DAG中,如果想给从创世点到某节点路径上的所有节点都投票只需要给该节点投票,大大提高了效率。其次,DAG有着类似于区块链的链式结构记录交易信息,使得过去的交易信息很难被篡改,进一步提升了安全性。
图3:DAG示意图
资料来源:《区块链新共识算法SnowflaketoAvalanche》,OKExResearch
3.5.Avalanche协议:集前期协议之大成
吸取了早期两个共识协议的优点,并经过4个协议层次递进、逐步改善,Avalanche协议具有许多优良特性。
高效的可扩展性:轻量级,可扩展,低延迟;
高拜占庭容错:即使网络中有超过50%的节点是拜占庭节点,网络依然是安全的;
静态绿色:与PoW机制不同,Avalanche协议不会浪费任何资源;
低通信成本:Avalanche协议比传统共识协议的通讯复杂度更低。
4.零确认交易与Avalanche协议
Avalanche刚面世时,人们还没有发现Avalanche协议与零确认交易之间有什么关系。然而在2018年12月左右,BCH社区的技术人员ChrisPacia发表一篇文章,认为可以使用Avalanche协议来保证零确认交易的安全性,一时起千层浪,引发了市场的广泛兴趣。
Avalanche协议的确认需要多次抽样,为缩短确认时间,则抽样次数必须受到限制,这意味着,恶意节点超过一定比例后,在有限抽样里诚实节点无法达成共识。为此,ChrisPacia认为可以引入PoW机制来保护网络的安全,防止黑客的攻击节点数量太多。
5.Avalanche现状:众望所归
自2018年Avalanche白皮书发布以来,受到了广泛的首肯心折,许多VC相竞为之折腰。2019年,雪崩协议Ava获得了a16z、PolychainCapital等机构600万美元融资。2020年6月,AVALab又完成了一笔1200万美元的代币私募融资,同年7月,又获得IOSGVentures的战略投资,并就中国市场未来发展达成独家战略合作协议。根据最新消息,AVA的公募将于7月8日开启。
6.结语
Avalanche结合了早期两种共识协议的优点并改进其缺点,具有高拓展性、静态绿色以及低通信成本的优点。同时,从Slush到Avalanche层层递进、逐步完善,引入计数器、可信度、DAG等,日臻完善,并且有可能实现零确认交易。
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。