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

A Decentralized Domain Name System Based on Blockchain and Compressed Prefix Trees

作　　者：陈大鹏 肖满生 CHEN Dapeng;XIAO Mansheng(College of Computer Science,Hunan University of Technology,Zhuzhou Hunan 412007,China)

机构地区：[1]湖南工业大学计算机学院,湖南株洲412007

出　　处：《湖南工业大学学报》2025年第2期34-41,共8页Journal of Hunan University of Technology

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

摘　　要：现存的基于区块链的去中心化域名方案多存在去中心化不彻底、时间复杂度高、区块链存储膨胀等问题,为此提出了一个兼顾时空复杂度和去中心化程度的域名方案。首先,借助区块链实现去中心化,使用对等节点充当域名服务器,不另设特殊节点,实现彻底的去中心化;其次,设计了一种基于压缩前缀树的数据结构(DNT)以改善区块链的存储膨胀问题和降低系统的时间复杂度,并针对DNT提出了一种高效检索算法;最后,提出了一种基于非对称密钥的零集中管理机制用于系统在去中心环境下运营。实验结果表明:DNT在改善存储膨胀问题上有着良好的效果,总体空间占用约为每千万条0.87 GB,仅为同类方案的10%;DNT对节点总数和深度都有出色的抑制效果,节点总数比前缀树(Trie)少了2个数量级;吞吐率几乎不会随着区块高度的增加而衰减。Due to the fact that the current decentralized domain name solutions based on blockchain are often characterized with such flaws as incomplete decentralization,high-time complexity,and blockchain storage expansion,a domain name solution,which takes into consideration the spatiotemporal complexity and the decentralization level,has thus been proposed.Firstly,with the help of blockchain,a complete decentralization can be achieved by using peer nodes as domain name servers without setting up special nodes.Secondly,a data structure based on compressed prefix tree(DNT)is designed to cope with the storage inflation of blockchain and reduce the time complexity of the system,with an efficient retrieval algorithm proposed for DNT.Finally,a zero centralized management mechanism,which is based on asymmetric keys,is proposed for the operation of the system in a decentralized environment.The experiment shows that DNT is characterized with a good effect on storage expansion improvement,with an overall space occupation of about 0.87 GB per million,which is only 10%of similar solutions.DNT exhibits an excellent suppression effect on both the total number and depth of nodes,with a reduction of 2 orders of magnitude in the total number of nodes compared to prefix trees(Trie),while the throughput rate hardly decreases with the increase of block height.

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

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]