A Decentralized Domain Name System Based on Blockchain and Compressed Prefix Trees
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.
domain name system(DNS)blockchaindecentralizationspatiotemporal complexitydecentralized management
万方数据
维普
