Reasearch On Efficient Algorithm For Bitcoin Network Topology Discovery

The transaction data in the financial market has been difficult to be accessed by the outside world for research because of its sensitivity and privacy,while the blockchain,because of its own openness and transparency,makes the transaction data on the blockchain transaction network accessible at will,which can be said to be unprecedented in the mining of financial data,and the tamper-evident characteristic of the blockchain also makes the authenticity and integrity of the transaction records on the blockchain transaction network be guaranteed.In addition,with the development of blockchain,the scale of blockchain transaction network has also reached a level that can be used as a research,for example,the market value of Bitcoin network in 2021 is as high as 700 billion dollars,which contains a large amount of rich transaction data.Studying blockchain transaction network can not only serve as a reference for other financial activities,but also analyze the behavior of users in transactions,the process of transaction network changes over time,identify illegal transactions in it to improve the blockchain network environment,understand the topology of blockchain network,the distribution of blockchain nodes on the network,etc.However,the huge scale of blockchain transaction network also makes users need to spend a lot of network resources and time to understand its topology,and the topology discovery methods of many existing blockchain networks are relatively complicated,which further increases the learning cost to analyze blockchain transaction networks.To address the above problems,this thesis designs an efficient and operational network topology discovery algorithm by combining the characteristics of blockchain transaction network topology.The network topology discovery algorithm designed in this thesis mainly collects the initialized network node list,constructs the network topology,stores the data and constructs the stable node set to complete the effective construction of the blockchain transaction network topology,and filters the stable node set in the process of acquiring the network topology to reduce the network requests sent in each stage to obtain the network node information,thus reducing the impact on network resources and the time spent on acquiring the network topology.In this thesis,experimental verification is carried out in the actual Bitcoin network.Through a large number of data grabs and multiple sets of experimental analysis,the network topology discovery algorithm designed in this thesis is evaluated in terms of accuracy and efficiency of obtaining results.Experimental results show that under the same conditions,the algorithm designed in this thesis can maintain an average accuracy of 95%,and the efficiency is improved by 72.16% at most,which is significantly higher than some existing Bitcoin network topology discovery algorithms.The experimental results verify the accuracy and effectiveness of the network topology discovery algorithm in this thesis,and the existing network topology discovery algorithm is optimized,which has strong practical significance and use value.