Data transfer method, data transfer device, data searching method and data searching device

A technology of data search and transfer method, which is applied in the field of communication and can solve the problem of heavy load of subsequent nodes

Inactive Publication Date: 2010-07-07
CHINA MOBILE COMM GRP CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The embodiment of the present invention provides a data transfer method and device to solve the problem that the data transfer method in the prior art will cause the successor node to be overloaded

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
  • Data transfer method, data transfer device, data searching method and data searching device
  • Data transfer method, data transfer device, data searching method and data searching device
  • Data transfer method, data transfer device, data searching method and data searching device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In the embodiment of the present invention, the first index node selects at least one second index node in the chain before exiting the distributed hash table chain where it is located, and the sum of the idle storage capacity values ​​of the second index node is not Less than the total amount of user data to be transferred by the first index node; and according to the idle storage capacity value of the selected second index node, send the user data to be transferred to the selected second index node, thereby avoiding transferring the first index node All stored user data is transferred to the first index node, which has a heavier load and cannot completely store the total amount of user data to be transferred, which causes the problem of excessive load on the successor node, and also makes full use of Free storage resources of other index nodes in the distributed hash table chain where the first index node is located.

[0027] The main implementation principles, specific ...

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 data transfer method and a data transfer device, which are used for solving the problem that a data transfer mode in the prior art can cause the extremely heavy load of subsequent nodes. The method disclosed by the invention comprises the following steps that: in prior to quitting a distributed hash table loop chain where a first index node belongs, the first index node selects at least one second index node from the loop chain, wherein a total idle storage capacity value of the second index node is not less than the total amount of user data to be transferred by thefirst index node; and according to the idle storage capacity value of the selected second index node, the first index node transfers the user data per se to be transferred to the selected second index node. The invention also discloses a data searching method and a data searching device.

Description

Technical field [0001] The present invention relates to the field of communication technology, in particular to a data transfer method and device, and a data search method and device. Background technique [0002] Distributed Hash Table (DHT, Distributed Hash Table) technology is a distributed keyword query technology. It is currently mainly used in technical fields such as large-capacity distributed file storage and sharing. It mainly implements two management functions: one is The management of DHT chain; one is the management of index information. [0003] The management of DHT chain is as follows: [0004] Such as figure 1 As shown, it is a schematic diagram of a DHT chain in the prior art. By using a consistent hash algorithm to calculate the identification of each index node in the graph (such as the unique identification of the node's IP address), each index node can be obtained Its own global unique identifier (GUID, Global UniqueID). In addition to maintaining the GUID of...

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
IPC IPC(8): G06F17/30H04L29/08
Inventor 李刚薛海强段晓东魏冰
Owner CHINA MOBILE COMM GRP CO LTD
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