Avalanche Implementation -- Perlin

关于Avanlanche共识算法家族的论文在这里

Avanlanche共识算法家族: Slush, Snowflake,Snowball and Avalanche

Slush

8b2d224888b5d9425d2d4fe62923a8f801a.jpg

Slush有以下属性: 

  • 没有记忆属性
  • 每一轮通信不是和所有节点通信,只是和K个随机选择的节点通信
  • 通过选择m轮数,可以保证高概率最后收敛

Slush不是拜占庭算法

Snowflake

Snowflake给每一个节点加了一个计数器。

a3a40280d6c6c0df7bd003ab2ed11df0f89.jpg

1. 每个节点有一个计数器
2. 每次颜色改变的时候,节点的技术器归零
3. Upon every successful query that yields k responses
for the same color as the node, the node increments cnt.

 

Snowball

Snowflake算法的计数器是暂时的,每一次颜色的转换就会导致计数器归零。Snowball引入了一个信心计数(Confidence Counter)

  • 每次成功的query, 节点的信心计数加一
  • 节点的当前的信心计数小于新颜色的信心计数,则改换颜色

d7f652f885d2dc78a5c8c8642113e513d42.jpg

 

Avalanche

 

4cc98a48dd099d679c3d7c5cca67c71b59b.jpg

26dec7642d114fb702b6a05457aed254ec2.jpg

 

雪崩协议结合了非拜占庭共识算法和中本聪共识算法的特征,优势明显:

  • 快速结算、低延迟:在全球范围内实现交易结算,仅需大约 2-4 秒钟。这意味着,在发起结算指令 4 秒后,就已经完成了付款验证。相较当前较为主流的区块链网络,比如 BTC、以太坊和 Alogrand,确认延迟时间大为缩短;
  • 更高的吞吐量: TPS 可达 1300,每秒可处理 1000-10000 笔交易,相较 BTC、以太坊和 Alogrand,吞吐量大幅提高;
  • 稳健:网络无需就参与者的身份达成一致。
  • 静态协议:更重要的是,该协议是「绿色」的。这意味着,它可持续,不会浪费能量,不存在特殊的矿工生态系统,矿工利益与用户利益不交叉。
  • 可扩展性高:轻量级协议保证了较高的可扩展性和低延迟。拜占庭攻击容忍度高:它允许大量的拜占庭参与者存在,但不会对网络安全性产生实质性影响。它对拜占庭节点(即:尝试欺骗网络并保持整个网络不平衡的节点)的容忍度上限可达 50%。
  • 平等主义:雪崩协议造就了一个平等的生态系统,网络中所有的节点权益都是相同的。
  • 冲突交易不受保护:如果攻击者试图在两次不同的交易中花费同一笔钱,雪崩协议将无法做出选择,这笔钱就会丢失。经典共识和中本聪共识会选择其中一个交易,但雪崩协议不会。这个有趣的属性会隐秘、自然地惩罚坏角色,而协议本身并未增加任何额外的读取成本。

 

Demo

Snowball的图形化演示:https://tedyin.com/archive/snow-bft-demo/ 两种颜色代表两种不同的初始值,最后会收敛到某一种颜色上。

 

视频分享

这里有会议的完整视频哦(也可以回放)第三位分享嘉宾就是来自Avalanche(AVA)的Kevin(20分钟左右)
 http://play.yunxi.tv/livestream/flash?id=6f55c89326bb4683ae8c0c2fbae1c789

 

Perlin

https://medium.com/opentoken/perlins-implementation-of-avalanche-1cf7dceadd06

 

参考

https://www.chainnews.com/articles/759620336608.htm

https://www.walian.cn/news/8962.html

https://medium.com/@marcomanoppo/snowflake-to-avalanche-consensus-protocol-family-overview-and-technicality-68db9febfa1

https://medium.com/@elseidy/demystifying-snowflake-to-avalanche-966f56c33fd7

转载于:https://my.oschina.net/gavinzheng731/blog/3038585

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值