Limited decentralized distributed hash table resource searching method in CNFS protocol

A distributed hash table, decentralized technology, applied in digital data information retrieval, special data processing applications, instruments, etc., can solve problems such as the degree of centralization of single point of failure, to improve efficiency, solve routing problems, improve Effects of Speed ​​and System Availability

Inactive Publication Date: 2021-01-22
DALIAN UNIV OF TECH
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The invention mainly solves technical problems such as single point of failure and high degree of centralization in the traditional centralized hash table technology, and realizes the distributed hash table idea by referring to and improving the Kademlia algorithm

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
  • Limited decentralized distributed hash table resource searching method in CNFS protocol
  • Limited decentralized distributed hash table resource searching method in CNFS protocol
  • Limited decentralized distributed hash table resource searching method in CNFS protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the technical problems solved by the present invention, the technical solutions adopted and the technical effects achieved clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, the drawings only show some but not all of the contents related to the present invention.

[0031] like figure 1 As shown, the limited decentralized distributed hash table resource search method in the CNFS protocol provided by the embodiment of the present invention includes:

[0032] Step 100 , querying the user node takes the node ID as a parameter, queries and returns K node IDs (nodeid) closest to the target, and obtains K nodes closest to the target node (ID).

...

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 relates to the technical field of distributed storage, and provides a limited decentralized distributed hash table resource searching method in a CNFS protocol, which comprises the following steps: step 100, K node identifiers closest to a target are inquired and returned by an inquiring user node by taking a node identifier as a parameter to obtain K nodes closest to the target node; and step 200, the query user node queries by taking the resource identifier as a parameter, queries and returns the searched data or search failure information. According to the invention, the nodepositioning and resource query speed and the system availability can be improved.

Description

technical field [0001] The invention relates to the technical field of distributed storage, in particular to a limited decentralized distributed hash table resource search method in the CNFS protocol. Background technique [0002] Distributed Hash Table Technology (Distributed Hash Table, DHT, a tracker-like network that returns seed information based on the seed feature code. DHT is a distributed storage routing design idea. In the absence of a server, each client is responsible for A small-scale route, and is responsible for storing a small part of data, so as to realize the addressing and storage of the entire DHT network. [0003] The traditional centralized hash table technology relies heavily on the central node in the process of node positioning, resource query, resource storage, and routing update. The entire network takes the central node as the core, and the system has a high degree of centralization. The central node is the performance bottleneck of the system, a...

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 Applications(China)
IPC IPC(8): G06F16/13G06F16/14G06F16/182
CPCG06F16/137G06F16/148G06F16/183G06F16/1834
Inventor 原旭于硕黄笠煌陈志奎孙野陈怡
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products