Dynamic overlay network topology construction method and device based on blockchain cross-chain interaction

Abstract

The invention relates to a dynamic overlay network topology construction method and device based on blockchain cross-chain interaction. The method at least comprises the following steps: selecting atleast one gateway node and at least one common node from at least one cross-chain interaction node; clustering the common nodes based on a clustering algorithm; constructing a structured network topology and cross-chain connection between the cross-chain interaction nodes based on the gateway nodes; and performing topology construction on the common node cluster based on a tree algorithm generatedby breadth-first. According to the dynamic network topology construction method provided by the invention, the network delay between the nodes is fully considered, and the high-speed transmission ofthe data between the nodes is realized. The structured network topology designed by the invention adapts to the increase of the number of nodes, gateway nodes and common nodes of different blockchainsystems can be dynamically added and connected, an autonomous network topology is formed on different blockchains, and the expandability and robustness are relatively high.

Description

technical field [0001] The present invention relates to the technical field of block chains, in particular to a method and device for constructing a dynamic overlay network topology based on cross-chain interaction of block chains. Background technique [0002] With the continuous development of blockchain technology, various blockchain platforms emerge in endlessly. However, due to design independence defects, different blockchains cannot directly interact with each other, resulting in the formation of islands of value in different blockchains, which greatly limits the further application and development of blockchain technology. [0003] In order to realize the circulation of value between different blockchains, it is necessary to connect each independent blockchain network for value interaction. Therefore, cross-chain technology emerged as the times require and has gradually become a current research hotspot. The current mainstream cross-chain interaction technologies i...

AI Technical Summary

Problems solved by technology

Both of these two different routing algorithms face the problem of scalability: since there is no centralized node in the random network topology, nodes need to perform flooding operations to obtain information about other nodes and network connections in the network. When the number of nodes is large, it will consume a lot of network resources, which will affect the normal cross-chain interaction; although the star network topology solves this problem, the centralized nodes will become the bottleneck of cross-chain interaction. Performance determines the processing efficiency of cross-chain requests

But this invention also can't solve the defective of prior art

[0006] Therefore, there are two main problems in network communication for cross-chain interaction: one is that the network topology and communication protocols adopted by different chains may be different, making direct communication difficult; the other is the network topology and routing mechanism used in existing work. The network delay is high and the scalability is poor, which cannot well meet the needs of cross-chain interaction

Images