Unlock instant, AI-driven research and patent intelligence for your innovation.

An improved method for k-bucket construction of kademlia protocol

A construction method and protocol technology, applied in the field of p2p network, can solve problems such as empty bucket effect, achieve the effect of improving performance and solving empty bucket effect

Active Publication Date: 2022-05-27
正链科技(深圳)有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to design a new technical solution to solve the problem of the empty bucket effect existing in the routing table of the existing kademlia protocol, thereby improving the performance of the routing table k-bucket

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An improved method for k-bucket construction of kademlia protocol
  • An improved method for k-bucket construction of kademlia protocol
  • An improved method for k-bucket construction of kademlia protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be described below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0049] The improved method for k-bucket construction of the kademlia protocol in this specific embodiment, the algorithm steps are as follows:

[0050] Step 1: Check the 160-bit local node address srcID 160 addressdstID 160 Are the first three logical AND operations the same, i.e.

[0051] 0xE0 & srcID 160 [0] = 0xE0 & dstID 160 [0]

[0052] If the local node address srcID 160 with the target node address dstID 160 If the first three digits are the same, the k-bucket distance joining conditions are met, otherwise the k-bucket distance joining conditions are not met; it is equivalent to that nodes within a certain distance range can be selected to join the k-bucket;

[0053] The second step: the local node address srcID 160 with the target node address dstID 160 The 160-bit address values ​​b0~b159 are respectively mapped in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a k-bucket structure improvement method of the kademlia protocol, including the k-bucket construction method of the kademlia protocol and its adapted routing table structure method, and the k-bucket construction method of the kademlia protocol is a p2p network The method for constructing the topological relationship of nodes, the routing table adapted to the kademlia protocol is a storage structure method for constructing the topological relationship of nodes in the p2p network. The k-bucket structure improvement method of the kademlia protocol of the present invention solves the problem of the empty bucket effect existing in the existing kademlia protocol, and through the adapted routing table structure, the distribution of nodes in the routing table is more uniform and reasonable, and the performance of the kademlia protocol is effectively improved .

Description

technical field [0001] The invention relates to p2p network technology, in particular to a k-bucket construction improvement method of kademlia protocol. Background technique [0002] P2p network technology is an important part of blockchain technology. As the key technology of p2p network technology, kademlia protocol is more and more applied in blockchain system. However, in the existing kademlia protocol, the k-bucket number of the routing table is represented by a continuous number of zeros in the big endian or the little endian of the XOR distance of the 160-bit address, which makes it difficult to find nodes at the low end of the routing table. There are too many nodes at the high end of the table. This is the problem of the empty bucket effect in the routing table of the existing kademlia protocol, which cannot effectively play the role of the k-bucket of the routing table. SUMMARY OF THE INVENTION [0003] The technical problem to be solved by the present invent...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/27G06F16/22
CPCG06F16/27G06F16/2228
Inventor 胡广庆
Owner 正链科技(深圳)有限公司