【区块链】NGK的信息交易权值算法是怎么做的?

【区块链】NGK的信息交易权值算法是怎么做的?

区块链常用的是“区块+链”的数据结构,简单来说,所谓的“区块”指的是单位时间内由记账者将交易整体打包,新生区块与上一个区块衔接在一起,形成区块链。

而这种链状结构虽然具备比较简单、快速确认等优点,但也存在固有的顽疾。首当其冲的就是链状结构难以提升吞吐量,所以效率一直很低,而且整个网络中只能存在一条单链,无法并发执行。如果区块过小,势必造成交易的大幅延迟,而如果区块过大,又会造成数据量膨胀,普通节点用户将不堪重负,受到DDos攻击等问题。此外,还存在能耗问题、安全问题等潜在的问题。

《【区块链】NGK的信息交易权值算法是怎么做的?》

DAG(Directed Acyclic Graph,有向无环图)原本是计算机领域的一种常用的数据结构,由于其具备良好的多线程特点,能够将区块链从一维的线状单点写入升级为三维多点并行工作,现在成为区块链世界中越来越重要的发展方向。

除此之外,NGK还考虑边信息的交易权值算法;双花问题的一个典型场景便是侧链攻击,攻击者往往会在短时间内发出多个交易快速增长侧链,并在它们相互之间进行批准,一系列的欺骗性侧链可能就会导致双花成功。

为阻止这种情况发生,NGK在两个approve交易之间会做加权的set join,而这个权值的判定由边的信息所确定,而边的信息则由时间来确认。通过使用边的信息来对交易进行重调,从而将攻击效应进行衰减,维护了网络的平稳运行。

静态的图算法在更新节点权值的时候,需要从初始节点开始从头计算每个节点的权值,这个计算的复杂度是非常高的。而如果我们把静态计算的信息缓存起来,只在新的tip加入的时候更新已经缓存的信息,那么新tip加入时计算的复杂度将会大大降低。

《【区块链】NGK的信息交易权值算法是怎么做的?》

现在NGK的方案已经陆续从研讨走向落地,业界有很多新颖的DAG方案正在被提出,从技术角度来说,NGK或许会对现有的区块链项目带来一次冲击,一定程度上改变现有的区块链设计思维。

NGK具有速度快,吞吐量高的优势,随着越来越多项目参与到NGK的生态发展中来,长期看来,DAG是非常有前景的机制。NGK的公链通过拓展多层协议的方式,创造性的设计了基于DAG的吞吐缓存层,从理论和现实率先做出了突破,在公链之争中占得先机。

 

以上就是小编分享关于”【区块链】NGK的信息交易权值算法是怎么做的?”的相关文章,感谢读者的耐心阅读,觉得不错动动小手收藏转发吧!想了解更多相关新闻敬请关注小柚财经!

小柚财经QQ专线:97876780(带你加入更多行业交流群)
小柚财经微信公众号:搜索【今日币有约】关注即可

文章标题:【区块链】NGK的信息交易权值算法是怎么做的?
文章链接 http://www.psycard.net/index.php/2021/04/15/7310/
小编申明:本站所提供文章资讯,均由互联网整理。

点赞

发表评论

邮箱地址不会被公开。 必填项已用*标注