Method of high performance distributed Hash table in P2P system
A high-performance, hash table technology, applied in the transmission system, electrical components, etc., can solve the problems of large routing delay and the difficulty of widely applying the distributed hash table method, and achieve the effect of node load balancing and small network topology diameter
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0024] In the present invention, the identifier of the resource object is a ternary string with a length of 100 and different adjacent bits. In order to make the identification of each resource object deterministic and evenly distributed in the identification space, the present invention designs the K_Hash naming algorithm, which generates a 100-bit target string ξ for the resource object according to the keyword key. The algorithm uses the parameters p and n, and the specific process is as follows: first, 0, 1, ..., p are appended to the string key to obtain key0, key1, ..., keyp, and then implement the SHA-1 algorithm on them respectively get the binary string D 0 、D 1 ,...,D p . connection 0 、D 1,...,D p Get the binary string D, then convert D to the ternary string R', and take the lower n bits of R' to get R. Then convert the ternary string R, and merge the same adjacent bits in R (that is, the sequence b...b(b∈{0, 1, 2}) composed of any identical numbers in R uses ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com