DAG区块链中连通度极限值CLV研究

GENERALIZATION ANALYSIS OF CONNECTIVITY LIMIT VALUE IN DAG BLOCKCHAIN

DAG(Directed Acyclic Graph)区块链技术在性能、确定性等方面较中本聪最长链显露出更多优势。DAG区块链技术中的核心问题就是交易排序,其中引入了连通度极限值(Connectivity Limit Value,CLV)。可推定中本聪最长链的CLV取值为零,保证网络的安全达到极高的水平,但是交易验证的并行度差。为此对DAG区块链扩容方案进行泛化分析,DAG区块链网络具有高并发性,但CLV取值非零,相应安全性受到影响。继而探索连通度极限值与网络的安全阈值、网络延迟等存在的关系,并针对在DAG区块链网络中要保障CLV取值在安全阈值与网络延迟之间的平衡问题,引用进化计算中的方法给出了平衡关系式,在安全性与延迟度之间提出合理优化。此外针对DAG区块链中沙漏区块的CLV取值进行分析并给出合理建议。

Directed acyclic graph(DAG)blockchain technology has more advantages than Satoshi Nakamoto's longest chain in terms of performance and certainty.The core problem in DAG blockchain technology is transaction sequencing,which introduces the connectivity limit value(CLV).It can be inferred that the CLV of Satoshi Nakamoto's longest chain is zero,ensuring that the security of the network reaches an extremely high level,but the parallelism of transaction verification is poor.For this reason,this paper conducts a generalized analysis of the DAG blockchain expansion plan.The DAG blockchain network has high concurrency,but the value of CLV is non-zero,and the corresponding security is affected.This paper explored the relationship between the connectivity limit and the security threshold of the network,network delay,etc.,and aimed to ensure the balance between the security threshold and network delay in the DAG blockchain network.The method gave a balance relationship and proposed a reasonable optimization between safety and delay.In addition,it analyzed the CLV value of the hourglass block in the DAG blockchain and gave reasonable suggestions.