基于图结构的共识算法:
作者:互联网
Tangle
是一种共识算法,
当有一个新的交易生成的时候,这个tangle网络系统中就会挑选两个历史交易作为新的交易的父交易,新的交易在指向这两个父交易的时候,会对这两个父交易进行验证。
如何挑选父交易的:随机游走方法,随机的标准就是会根据权重来决定是否有资格。想成为新交易的父交易,只有权重到达一定的数值的时候,才有资格当父交易。
权重增长的方法:由劳动量的大小来决定权重的大小,而且权重可以累加.
Tangle的优点:
1、没有手续费,(对小额记账十分友好)
2、交易量越大,确定的速度越快(因为交易相互确认的特性)
Tangle的缺点:
1、没有人自发的维护(因为没有激励机制),系统维护困难。
2、共识比较脆弱,当节点比较少的时候,(就是如果没有节点的权重足够来当父交易的情景)会采用一个闭源的协调者,这个协调者有资格确认某一笔交易是否100%可信,
3、不安全,如果有人能够产生整个网络的1/3的交易,就可以将无效的交易改为有效的交易。
Hashgraph:
也是一种共识算法和数据结构,为了解决异步拜占庭容错,但是不能完美的异步拜占庭容错,
共识机制:
主要通过互相投票和虚拟投票来实现共识过程。
共识过程:
1、使用事件,来纪录交易的,这个事件包括:交易信息、两个父节点的hash值、时间戳、和签名。
2、基于gossip协议,随机生成账本,通过round(轮次)来划分阶段,基于一个节点的前后的关系来决定一个公证人,这个公证人来决定DAG中事件的顺序,
Hashgraph优点:
1、公平:每一笔交易都会定序
2、安全
3、速度快
Hashgraph缺点:
1、不能使用在大规模的公链环境下,
2、数据压缩困难
标签:基于,Hashgraph,权重,交易,算法,共识,Tangle,节点 来源: https://blog.csdn.net/qq_53263466/article/details/122085839