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

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

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

DAG blockchainConnectivity limit valueSatoshi Nakamoto's longest chainHourglass blockTransaction sorting

孙晴、李志淮、贾志鹏、李文祺

展开 >

海军大连舰艇学院 辽宁大连 116018

大连海事大学信息科学技术学院 辽宁大连 116002

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

2024

计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子:0.615
ISSN:1000-386X
年,卷(期):2024.41(7)