Font Size: a A A

Research On Multi-Level Index Construction And Consensus Algorithm For Master-Slave Blockchain

Posted on:2024-03-11Degree:MasterType:Thesis
Country:ChinaCandidate:G Y ZhangFull Text:PDF
GTID:2568307085987389Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Master-slave blockchain is a domain-oriented new information processing technology,which uses the principle of efficient cryptography for trusted communication and storage of big data.It can cope with the application of complex classification scenarios.In the financial field,the master-slave blockchain is used to build an enterprise blockchain system oriented to financial activities.The master chain stores the attribute information of financial enterprises,and the corresponding slave chain stores their transaction events,financial activities,and other data,and the data can not be tampered with through the blockchain consensus mechanism.In recent years,with the exponential growth of data scale in the field,the problems of the existing master-slave blockchain system,such as low query efficiency,long traceability time,low transaction throughput,and large communication volume,have become more and more serious.How to ensure the consistency and security of data in the master-slave blockchain structure and realize the query of uplink data accurately and efficiently has far-reaching research significance for the wider application of master-slave blockchain at present.Aiming at the above problems,this paper proposes a multi-level index construction and consensus algorithm for master-slave blockchain.The main research work and innovations are as follows:(1)A multi-level index construction method(MLI)based on a master-slave blockchain is proposed.Firstly,the weight matrix is introduced,and the whole master-slave blockchain is segmented based on the master chain structure,and the weight of each segment is assigned;Secondly,for the master blockchain in each slice,a first-level index construction method based on jumping consistency hash is proposed,in which the key values of nodes and the number of index slots are input and the main chain index is output;Finally,the Bloom filter is introduced to improve the column-based selection function,and the index is constructed for the subordinate blockchain corresponding to each main block,so as to realize the efficient construction of the multi-level index.(2)A practical Byzantine fault-tolerant algorithm(RPPBFT)based on master-slave blockchain is proposed.Firstly,the node state transition mechanism is introduced to divide all nodes into two clusters,and the reward and punishment mechanism is introduced to increase the evil cost of nodes through cluster transition.Secondly,optimize the consistency protocol process,divide the process into three stages and reduce the traffic in the submission stage,so as to reduce the amount of information required for each consensus and reduce the network bandwidth consumption on the premise of ensuring the consensus performance.In the experimental stage,data sets of different scales are used and compared with several algorithms.The experimental results show that the method proposed in this paper has great advantages in index construction time,query time,transaction throughput,etc.,can effectively build an efficient index and reach a consensus for the master-slave blockchain,and has advantages in memory consumption and fault tolerance.
Keywords/Search Tags:Blockchain, Index, Consensus Algorithm, the Practical Byzantine Fault-Tolerant Algorithm for Rewards and Punishments
PDF Full Text Request
Related items