Method and system for realizing rapid routing of KAD network nodes

Abstract

The embodiment of the invention provides a method and a system for realizing rapid routing of KAD network nodes. The method and the system specifically comprise the steps: selecting a network transmission protocol for each communication connection from a TCP+TLS protocol and a QUIC protocol in a racing mode; based on a neighbor node management mechanism, establishing and maintaining encrypted communication connection between each node and all nodes in a local linear routing table KBuckets; based on a delay-sensitive routing node selection algorithm, selecting alpha candidate nodes as first-hoprouting nodes by taking network delay between nodes and a node unique identifier Node ID exclusive-OR distance as reference values; based on a recursive Kad protocol, enabling each hop of routing node to select a next hop of routing node from the local KBuckets, directly forwarding a query request to the next hop of routing node, and returning a query result of the target node; and establishing an encrypted communication connection. According to the method and the system provided by the embodiment of the invention, rapid routing of the KAD network nodes is realized through the scheme, and communication connection delay of the KAD network can be effectively reduced.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method for realizing fast routing of KAD network nodes and a system for realizing fast routing of KAD network nodes. Background technique [0002] P2P (Peer to Peer, peer-to-peer network), also known as peer-to-peer technology, is different from the C / S (client / server) architecture and is a network architecture without a central server. As the underlying network communication technology of the distributed ledger, P2P undertakes the responsibilities of node discovery, node positioning, and communication between nodes. [0003] Kad is the abbreviation of Kademlia, which is a P2P overlay network transmission protocol. The KAD network is a distributed P2P network. Due to its advantages in resource discovery and positioning efficiency, it is currently widely used in distributed ledgers. [0004] The Kad protocol enables the P2P network node A in the distributed ledger to quer...

AI Technical Summary

Problems solved by technology

With the application of the random witness consensus mechanism on the distributed ledger of the schema structure, the rapid growth of data throughput between nodes has led to higher and higher requirements for the distributed ledger on the delay of the KAD network. However, the current Kad network protocol still has some Defects of high scene delay and inability to route quickly

Images