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

GENERALIZATION ANALYSIS OF CONNECTIVITY LIMIT VALUE IN DAG BLOCKCHAIN

作　　者：孙晴 李志淮[2] 贾志鹏 李文祺 Sun Qing;Li Zhihuai;Jia Zhipeng;Li Wenqi(Dalian Naval Academy,Dalian 116018,Liaoning,China;School of Information Science and Technology,Dalian Maritime University,Dalian 116002,Liaoning,China)

机构地区：[1]海军大连舰艇学院,辽宁大连116018 [2]大连海事大学信息科学技术学院,辽宁大连116002

出　　处：《计算机应用与软件》2024年第7期255-262,共8页Computer Applications and Software

摘　　要：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.

关 键 词：DAG区块链 连通度极限值 中本聪最长链 沙漏区块 交易排序 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]