Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

P2P network information resource location method having constant hop routing characteristic

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

Inactive Publication Date: 2011-08-17
UNIV OF SHANGHAI FOR SCI & TECH
View PDF0 Cites 0 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 network due to network scale and network constraints. Influenced by fluctuations, as well as the increasing length of the routing table and the number of routing hops, the problem of reduced query efficiency is a P2P network information resource positioning method with constant hop routing characteristics.

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 s...

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
Patent Type & Authority Patents(China)
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products