Optimized topology recursion method and system capable of meeting partition tolerance of alliance chain

Abstract

The invention is suitable for the field of block chain technology improvement, and provides an optimized topology recursion method meeting the partition tolerance of an alliance chain, the optimized topology recursion method meeting the partition tolerance of the alliance chain comprises recursion and interconnection, each recursion enables an original node to be changed into a domain, and each domain is connected with the domain. The domain number of the rth layer is defined to be ir, after recursion, a new node number is increased by one bit backwards on the basis of an original node number, and corresponding nodes of each r-level domain are connected into a topological structure of an r-1-level domain through a physical link to form interconnection between the domains. An extensible physical topology with good partition tolerance is constructed, and the physical topology is based on a multi-dimensional hypercube, so that the problem of topology mismatching of a structured P2P (Peer-to-Peer) network can be relieved. The hierarchical recursive topology method provided by the invention inherits the strong regularity characteristic of the hypercube, and meanwhile, medium and short distance links are used for replacing long distance links in general hypercube topology, so that the method has higher realizability.

Description

technical field [0001] The invention belongs to the technical improvement field of consortium chains, and in particular relates to an optimized topology recursion method and system satisfying the partition tolerance of consortium chains. Background technique [0002] As the first widely-deployed, decentralized global cryptocurrency, Bitcoin’s core decentralized infrastructure, blockchain technology, has given rise to hundreds of different cryptocurrency systems. Although predecessors have proposed many protocols to improve the performance of the blockchain, none of them can get rid of the CAP (Consistency, Availability, Partition tolerance) trilemma in the distributed theory. Specifically, in a distributed system, consistency, availability, and partition tolerance cannot be fully satisfied simultaneously. [0003] To balance the three properties in the CAP trilemma, some methods are optimized at the consensus layer. The original consensus protocol satisfies good partition ...

AI Technical Summary

Problems solved by technology

[0017] The traditional hierarchical recursive method sets up a dedicated node in the domain to be responsible for communication with adjacent domains, resulting in a recursive topology that fails to retain the advantages of the strong regularity of the hypercube

Images