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

Balanced quick searching method in structureless P2P (Peer-to-Peer) network

A P2P network and search method technology, applied in the field of balanced and fast search, can solve problems such as short average search path, difference in message processing efficiency, and queuing, so as to improve the search hit rate, save network overhead, and reduce search delay.

Inactive Publication Date: 2014-04-02
WUHAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The difference in node capabilities leads to obvious differences in the efficiency of nodes in message processing. Nodes with strong capabilities can process more messages, while nodes with weak capabilities are relatively more prone to queuing
2) There are large differences in the shared files of nodes
[0005] Because in the P2P environment, a single node cannot accurately understand the global load distribution information and the balance of user queries, making it a difficult problem to balance the load of each node
Therefore, a major challenge in P2P networks is how to design a message routing protocol that not only enables the nodes in the network to achieve load balancing, but also makes the average search path as short as possible.

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
  • Balanced quick searching method in structureless P2P (Peer-to-Peer) network
  • Balanced quick searching method in structureless P2P (Peer-to-Peer) network
  • Balanced quick searching method in structureless P2P (Peer-to-Peer) network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] A balanced fast search method in an unstructured P2P network, comprising:

[0045] (1) Calculation of node hit ability: each node can calculate its hit ability according to its historical hit records.

[0046] (2) Calculation of node residual load: each node can calculate node residual load according to its own capacity and current load status.

[0047] (3) Cache table: each node maintains a cache table, and the cache table stores the information of hit nodes that are queried from this node, including node ID and shared file information.

[0048] (4) Neighbor table: Each node maintains a neighbor table, which stores the information of neighbor nodes, hit ability and remaining load.

[0049] (5) Forwarding strategy: The forwarding strategy adopted is based on random walk forwarding, but the difference is that the number K of random walks of nodes changes dynamically when forwarding at each hop, and the value of K is related to the hits of neighbor nodes. Capacity is re...

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 the technical field of peer-to-peer (P2P) networks, in particular to a balanced quick searching method in a structureless P2P network. The method comprises the following steps of: receiving a query message by a node, searching whether an object file is received at home, if yes, then searching successfully, and updating hitting capability and load per se; judging whether the life cycle of the query message is expired in the node, if yes, then not transmitting the message, or else selecting the next node to transmit; determining a transmission list according to the information of a neighbor node list; transmitting the message to a node in the transmission list; and updating the load of the node. The invention obviously increases the throughput rate of the system, increases the search hitting rate, reduces the average searching delay and saves the network expenses under the condition of avoiding node congestion in the network as much as possible.

Description

technical field [0001] The invention relates to the technical field of peer-to-peer (Peer-to-Peer, P2P), in particular to a balanced fast search method in an unstructured P2P network. Background technique [0002] In recent years, the rapid growth of P2P software users has made the system face greater search pressure. Although many efficient search algorithms have been proposed to achieve better performance, such as higher search success rate, hit rate, shorter search delay and less overhead, etc., the assumption is that the network The status is good, the load between nodes is balanced and no network congestion will occur. And this assumption is difficult to establish in reality, because the capacity of nodes is limited, that is, they can only bear limited load, and once the load of a node exceeds the maximum load it can bear, it will cause congestion, and congestion will bring There are two consequences: one is that the response speed of the node to the message becomes s...

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/70H04L29/08
Inventor 胡瑞敏朱永琼陈铙杨红云谭小琼
Owner WUHAN UNIV
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