Font Size: a A A

Research On Consensus Algorithm Of Master Node Supervised Blockchain Based On VRF

Posted on:2022-06-07Degree:MasterType:Thesis
Country:ChinaCandidate:P MuFull Text:PDF
GTID:2518306785975899Subject:Computer Software and Application of Computer
Abstract/Summary:PDF Full Text Request
With the continuous development of the Internet,and the proportion of the digital economy in production and life continues to rise.More and more transactions and communication behaviors have shifted from offline to online space-time separation.The people involved in the transaction are separated in time and space.In such a highly unstable and untrustworthy environment,a system worthy of the trust of both parties will promote the prosperity of reasonable and legal online transactions between strangers.As a new type of decentralized data processing protocol,blockchain has its characteristics of traceable information,non-tamperable,excellent disaster recovery performance,and does not rely on endorsements from specific institutions,which has attracted widespread attention from domestic and foreign researchers.The current blockchain system often leads to waste of computing power and low throughput to ensure security.Blockchain systems pursuing throughput often face physical limitations of the network and software support.In order to obtain higher performance,traditional blockchain algorithms often rely on node pre-configuration to make the master node easy to be maliciously controlled,and full node consensus Make the network transaction performance limited.Aiming at the problem of performance limitation caused by node pre-configuration and full-node network transactions,this paper proposes an algorithm optimization scheme that uses verifiable random functions to select SBFT consensus nodes first and then consensus.By randomly selecting the master node and consensus node in the candidate node pool,the amount of information that needs to be synchronized in the transaction is reduced,and the difficulty of malicious nodes attacking the network is guaranteed.In view of the fact that the master node sorts,packs and disseminates the messages of the client,the system is overly dependent on the master node.The mainstream blockchain master node selection method and its role in the system are analyzed and discussed in depth.The advantages and disadvantages of different algorithms are elaborated from the aspects of security,stability,throughput rate,etc.On this basis,a method of comparing and verifying whether the master node is working honestly by using the supervision node is proposed.Compared with traditional blockchain algorithms,this algorithm has the following four advantages:(1)Lottery selection,use less resources to achieve the same security level(2)Supervise the package information of the master node and increase the cost of cheating by the master node(3)Improve system throughput and reduce delay(4)Inherit the characteristic that SBFT time complexity is linearThrough the use of python scripts to write test files,the improved blockchain as a whole was tested for throughput rate,delay test,monitoring module,sorting module,key algorithm efficiency,etc.were tested separately by module.Compare the advantages of the improved blockchain system over the traditional model.In the case of a single 5,000 transactions,the transaction throughput delay can be reduced by 25% to 70%,and the communication volume can be reduced by more than 40%.In the case of a large number of nodes,the security strength is ensured and the TPS of the system is improved.
Keywords/Search Tags:blockchain, supervision, verifiable random function, consensus algorithm, VSBFT
PDF Full Text Request
Related items