Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Information diffusion-based P2P network route control method

A technology of P2P network and information diffusion, which is applied in the field of resource routing search based on probability in P2P network, and can solve problems such as failure

Inactive Publication Date: 2010-11-24
JIANGSU UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In summary, the existing resource search routing methods of unstructured P2P networks are all based on topologically stable search methods. There is no good solution for resource search with dynamically changing network topology. It is necessary to study the dynamic topology of P2P networks. The resource routing control method under the structure enables the resource routing changes brought about by the dynamic changes of the P2P network topology to be reflected in time to each node of the network, thereby improving the search efficiency of network resources

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
  • Information diffusion-based P2P network route control method
  • Information diffusion-based P2P network route control method
  • Information diffusion-based P2P network route control method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] An example of a specific implementation process of the present invention is given below. The implementation example adopts the routing strategy of information diffusion to control the forwarding direction of query information. This example randomly generates an unstructured P2P network topology with 5000 nodes, and allocates 5 different resources to some nodes in the network according to the proportion of 25%, and each resource is uniquely marked with a keyword. The connection of neighbor nodes is randomly initialized for each node, and two neighbor nodes adjacent to each other can directly transmit information. By implementing the information diffusion algorithm on the network layer, it can effectively guide the forwarding direction of the query information, and adjust the information of other nodes when the network node resources change, so as to improve the stability and accuracy of the search algorithm. The P2P environment in this example is a dynamic network, and t...

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 relates to an information diffusion-based P2P network route control method. The method comprises the following steps of: saving a hit probability table on each node in a P2P network, wherein the value of the probability that the node can successfully inquire a certain resource is saved in the table; setting a time to live (TTL) value for each piece of inquiry information to limit the forwarding depth of search information; pre-setting two information diffusion periods, namely Ts and Tf and setting a corresponding counter and a maximum information diffusion depth Dm for each typeof resource n on each node; forwarding information to neighboring nodes according to the current resource hit probability of the node on a search path and gradually updating the current hit probability information of the resource i of the node; and when a search success counter of a certain node i in the network reaches the set information diffusion period Ts or a search failure counter of the node i reaches Tf, allowing the node to start an information diffusion process and allowing the neighboring nodes to update the current hit probability of the node i according the history hit probability and the current hit probability periodicity of the node.

Description

technical field [0001] The invention relates to computer network communication technology, in particular to a probability-based resource routing search method in a P2P network. The algorithm can guide query requests to adapt to changes in resource routing caused by dynamic joining and withdrawal of network nodes, and search for P2P network resources more effectively. Background technique [0002] All nodes in the P2P peer-to-peer network are on an equal footing, and each node can serve as a server to provide resources or services, and at the same time it can serve as a client to request resources. Since there is no central server in the P2P network, information can be directly exchanged between adjacent nodes; therefore, the P2P network is a typical distributed network, and its structure is not only easy to realize the extensive sharing of network resources, but also conducive to the distribution of resources. Application of computing, storage and other technologies. P2P ne...

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/56H04L29/08H04L45/18H04L45/28
Inventor 沈项军张旭野詹永照许晓东陈飞鸣
Owner JIANGSU UNIV
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
Eureka Blog
Learn More
PatSnap group products