基于区块链和压缩前缀树的去中心化域名系统

作     者：陈大鹏 肖满生 CHEN Dapeng;XIAO Mansheng

作者机构：湖南工业大学计算机学院湖南株洲412007 

基　　金：河南省自然科学基金资助项目(2024JJ8055) 

出 版 物：《湖南工业大学学报》 (Journal of Hunan University of Technology)

年 卷 期：2025年第39卷第2期

页      码：34-41页

摘      要：现存的基于区块链的去中心化域名方案多存在去中心化不彻底、时间复杂度高、区块链存储膨胀等问题,为此提出了一个兼顾时空复杂度和去中心化程度的域名方案。首先,借助区块链实现去中心化,使用对等节点充当域名服务器,不另设特殊节点,实现彻底的去中心化;其次,设计了一种基于压缩前缀树的数据结构(DNT)以改善区块链的存储膨胀问题和降低系统的时间复杂度,并针对DNT提出了一种高效检索算法;最后,提出了一种基于非对称密钥的零集中管理机制用于系统在去中心环境下运营。实验结果表明:DNT在改善存储膨胀问题上有着良好的效果,总体空间占用约为每千万条0.87 GB,仅为同类方案的10%;DNT对节点总数和深度都有出色的抑制效果,节点总数比前缀树(Trie)少了2个数量级;吞吐率几乎不会随着区块高度的增加而衰减。

主 题 词：域名系统 区块链 去中心 时空复杂度 零集中管理 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-9833.2025.02.006

馆 藏 号：203156036...