Method and system for searching data in P2P network base on distributed Hash table

A distributed hash table and peer-to-peer network technology, applied in the field of computer networks, can solve the problem of low query efficiency and achieve the effect of improving query efficiency

Inactive Publication Date: 2009-04-01
HUAWEI TECH CO LTD
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The purpose of the embodiments of the present invention is to provide a method and system for searching data in a peer-to-peer network based on a distributed hash table, so as to overcome the low query efficiency caused by always using keywords of the same length for query in the prior art. high disadvantage

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
  • Method and system for searching data in P2P network base on distributed Hash table
  • Method and system for searching data in P2P network base on distributed Hash table
  • Method and system for searching data in P2P network base on distributed Hash table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] An embodiment of the present invention provides a method for searching data in a peer-to-peer network based on a distributed hash table. The first super node in the upper-layer overlay network receives a query request, and searches for and matches the query request in the upper-layer overlay network. The second super node identified in the same area is searched in the lower overlay network where the second super node is located using the local identification in the query request.

[0046] In order to enable those skilled in the art to better understand the solution of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings and implementation manners.

[0047] In this method embodiment, a method for searching data in a peer-to-peer network based on a distributed hash table is provided, the peer-to-peer network includes at least two layers of overlay networks, and each layer of ...

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 method for searching data in the P2P network which is based on distribution hash table; the P2P network comprises at least two layers of networks which are overlapped; every overlapped network comprises at least one node and the identifier of the node comprises a domain identifier and a local identifier; the neighboring two overlapped networks transfer data by super-nodes; the method comprises that a first super-node of the upper overlapped network receives an inquiry request; the inquiry request comprises the domain identifier and local identifier of the data package which needs to be searched; a second super-node which is provided with the same domain identifier as the identifier of the inquiry request is searched from the first super-node in the upper overlapped network; the data node is searched according to the local identifier in the inquiry request in the lower overlapped network in which the second super-node is located. The invention also discloses the corresponding system and node. By adopting the invention, different key words are adopted for inquiring in different layers of the overlapped networks and the inquiry efficiency can be improved.

Description

technical field [0001] The present invention relates to the technical field of computer networks, in particular to a method and system for searching data in a peer-to-peer (Peer to Peer, P2P) network based on a distributed hash table (Distributed Hash Table, DHT). Background technique [0002] Different from the traditional client (Client) / server (Server) model network, each participating node in the P2P network is peer-to-peer, and each node shares a part of its own hardware resources (such as processing power, storage capacity, etc.) , network link capabilities, printers, etc.), the services and content provided by these shared resources through the network can be directly accessed by other peer nodes without going through an intermediate entity. That is to say, the participating nodes in the P2P network are both resource (such as service and content) providers (equivalent to servers) and resource acquirers (equivalent to clients). [0003] In the new generation of P2P ...

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): H04L12/54H04L12/46G06F17/30H04L29/08
Inventor 徐小虎
Owner HUAWEI TECH 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