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

来源：计算机应用与软件杂志2024年第7期北京时间：

作者：孙晴, 李志淮, 贾志鹏, 李文祺

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

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