Hashgraph算法学习

Hashgraph是一种号称能让区块链技术过时的全新的共识协议,类似于DAG的一种交易hash图,官方声称它的特点是:

  • 250,000+ 的TPS
  • 经过数学证明的公平性
  • 银行级的安全性

看上去已经解决了当前区块链的一些痛点。但还是先来看一下Hashgraph的介绍,看看其优缺点,再下结论说它是不是一种颠覆性的技术。

什么是Hashgraph

Hashgraph是一种新的区块链共识机制,它依赖于gossip协议工作,gossip协议的原理简单地说就是消息像八卦一样告诉自己的邻居,邻居再告诉它的邻居,这样一直广播出去,直到全网都知道了这个消息。

  1. Hashgraph中的每个节点都可以将新创建的交易和从其他人那里收到的交易的签名信息(也叫事件)传播给其随机选择的邻居。
  2. 这些邻居将收到的事件与从其他节点收到的信息聚合成一个新事件,然后将其发送给其他随机选择的邻居。
  3. 这个过程一直持续到所有节点都知道在开始时创建或接收的信息。

由于八卦协议的快速收敛性,每条新信息都可以快速到达网络中的每个节点。

gossip协议的传播历史可以通过有向图来说明,即,每个节点维护一个图,表示每次交易的转发者/证人序列。

在理想情况下(没有拜占庭节点),所有节点对所有交易及其证人具有相同的观点。 此外,通过执行虚拟投票,每个节点可以根据是否有超过全网2/3的节点(也叫目击者)来确定交易是否有效。 请注意,哈希图的运行环境是假设不到1/3的节点是拜占庭节点(也就是通过伪造,延迟,重放和丢弃消息的节点)。

优缺点

  • 快速。Hashgraph使用gossip协议并做了一定的优化,使得消息通信的开销变得更小,把gossip协议本身变成了一种共识协议。然而,Hashgraph速度很快的另一个原因是:目前它的节点需要在许可下工作。类似有联盟链或私链。

    为什么在许可模式下的速度可以很快,而非许可模式下的速度很难提上来,先看一下2者区别。

    在像比特币/以太坊这样的公链中,参与共识的节点事先不知道,也不可信,因为任何节点都可以随意加入或离开网络。 此外,共识机制必须考虑到恶意节点,尤其是Sybil攻击,其中单个用户生成多个节点来影响共识流程,因为一个节点一票,大量的sybil节点可以明显提高攻击的成功概率,例如,发生双重支出攻击。 在公链中解决这些问题会影响整体吞吐量。

    另一方面,在私人(经许可的)分布式分类账中,所有节点的身份都是事先知道的,并且网络不对任意参与者开放。事先知道参与节点的身份,可以有效防止Sybil攻击,并使其更容易达成共识。这意味着不需要建立Sybil阻力机制,因此吞吐量可以显着提高(与公链相比)。

  • 公平。Hashgraph通过共识时间戳提供公平性。这意味着如果一项交易在其他交易之前达到网络的2/3,那么它被认为是第一项交易。这是一个相对公平的制度,因为2/3的网络是证人,大多数人很难做出不公正的决定。

    然而,Hashgraph是基于gossip协议的,这意味着当一个节点随机均匀选择其后继者时,存在一些概率(例如,如果节点的邻居是全局的且均匀随机选择的,则为1/3节点)使得选出来的节点可能是拜占庭式的或恶意的。这些恶意继任者可能不会将交易传递给下一组节点,从而防止交易达到网络的2/3,这对诚实节点是不公平的。或者能够确保每个诚实节点连接到其他诚实节点,并且每个消息可以传送到其他诚实节点而不被中间的拜占庭节点阻止,但是这也不是一个容易解决的问题。要部署为一个公链,这个问题必须得解决。

  • 安全。Hashgraph是异步BFT,但它不是确定性的。在Fischer等人(1985)表明,在异步系统中,即使在仅有一个故障节点的简单情况下,不可能存在确定性的共识协议。在有拜占庭节点或恶意节点的场景下,共识协议要么是非确定性异步(典型的PoW),要么是确定性非完全异步(典型的PBFT)

    对于确定性协议,所有诚实的节点通过轮r对某些先验已知的常数r达成一致。

    对于非确定性或概率性协议,当r接近无穷时,在r轮接近零后,诚实节点未定。

    对于同步协议,消息保证在一定的边界Δ之后传递。

    对于异步协议,没有这样的边界。

    Hashgraph通过增加随机性成为一种非确定性的异步协议。假设共识协议最终会终止,但终止发生的时间是不确定的。在目前的设计中,Hashgraph使用掷硬币(即签名的中间位)作为节点做出决定。因此,经过多轮抛硬币后,所有诚实节点具有相同的值的概率是非零的。最终所有诚实的节点将会变得一致。然而,如果所有拜占庭节点试图通过操纵gossip协议来破坏协议规则,如上面第2点所详述的那样,这种抛硬币方法的有效性和效率就成了问题,因为它可能需要多轮才能达成共识。

总结

哈希图是一个有趣的共识协议,已被证明在许可环境中产生高吞吐量。Hashgraph在其当前运营的许可设置内是快速,公平和安全的。但是,如果在公共环境中使用Hashgraph,它将面临与其他公共块链现在面临的相同问题,并且可能无法维持其安全性和性能。

事实上,可扩展性对于公共区块链来说仍然是一个开放的问题。看到社区提出的新解决方案很有意思。例如,以太坊在Casper协议中使用PoS,NEO使用dBFT,EOS使用基于dPoS的解决方案,而Zilliqa使用分片。所有这些解决方案都有其各自的优点和缺点,因为没有解决可扩展性问题的灵丹妙药,而且许多科学问题从未出现过。

另一个重要问题是可扩展解决方案实际上意味着什么?这是否意味着该解决方案在用户数量,交易数量或网络规模方面是可扩展的?如果一个P2P网络能够处理数千个事务,我们可以称这个解决方案是可扩展的吗?如果是这样,当网络扩大两倍时会发生什么 - 可以保持吞吐量吗?事实上,可以在单一维度上扩展的解决方案可能不适合需要在不同维度上进行扩展的用例。目前,Hashgraph只能扩展已处理的交易数量,但不能与网络中的节点数量一起扩展。 Zilliqa是扩展网络中节点的数量而变化。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,185评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,445评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,684评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,564评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,681评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,874评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,025评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,761评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,217评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,545评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,694评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,351评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,988评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,778评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,007评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,427评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,580评论 2 349

推荐阅读更多精彩内容