P2P network information resource location method having constant hop routing characteristic

A resource location and network information technology, applied in the field of P2P network architecture, can solve the problems of low query efficiency, routing table length and routing hops, etc., and achieve the effect of simple structure, good time complexity and easy implementation

Inactive Publication Date: 2009-02-04
UNIV OF SHANGHAI FOR SCI & TECH
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above-mentioned defects in the prior art, the technical problem to be solved by the present invention is to provide a query request that can be processed within the query routing hops whose computational complexity is constant, and can overcome the limitations of the existing P2P ...

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
  • P2P network information resource location method having constant hop routing characteristic
  • P2P network information resource location method having constant hop routing characteristic
  • P2P network information resource location method having constant hop routing characteristic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings, but the present embodiments are not intended to limit the present invention, and all similar methods and similar changes of the present invention should be included in the protection scope of the present invention.

[0046] A P2P network information resource location method RP2P (Random P2P Network, random P2P network) combined with random technology provided by the embodiment of the present invention can process query requests within the number of query routing hops with constant computational complexity. On the basis of hierarchical construction of RP2P network architecture, HP2P (Hierarchical Random P2P Network, hierarchically constructed RP2P network) and HP2P`, P2P-based network information resource location methods with hierarchical characteristics, are established. Make the time complexity reflecting the hop count of query routing, the ...

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

Disclosed is a method of positioning P2P network information resource with constant hop routing feature, relating to the computer network technology field, aiming at solving the technical problem of positioning P2P network information resource of the computer network. The resource positioning method is characterized in that: 1) the method is the first information resource positioning algorithm which completes the information request inside d routing hops with the probability 1-c ( c is a constant and can be set ), and the routing delay is a constant and is not enlarged with the network scale enlarged; 2) the method combines random neighbor strategies and DHT rings, the neighbor number space complexity of each node is referred to the illustration, and as the random neighbor selecting strategy is used, the maintenance work of the node neighbor is simpler. The resource positioning method has good time, space and communication complexity and is easy to be realized with simple structure.

Description

technical field [0001] The present invention relates to computer network technology, in particular to an algorithm capable of completing information resource positioning for query requests within a constant hop route and a corresponding P2P (Peer to Peer, peer-to-peer network) network framework method. increase with increasing size. Background technique [0002] In a P2P system, data may exist on any node in the network. Therefore, how to efficiently locate the nodes storing specific data has become a fundamental problem. Napster (an online music service, the first widely used peer-to-peer network music sharing service) utilizes a centralized directory system for resource location, and the single point of failure problem is obvious. The practical Gnutella (a practical file sharing network based on P2P network) and KaZaA (another file sharing network) are based on the flood search mechanism, but will generate a large amount of communication load in large-scale networks. In...

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): H04L12/56H04L29/08H04L12/721
Inventor 陈世平李园赵磊饶凯华李涛
Owner UNIV OF SHANGHAI FOR SCI & 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap