NGK的信息交易权值算法是怎么做的？

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

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

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

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

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

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

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

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

—-

编译者/作者：NGK区块链

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。