A resource search method in unstructured p2p network

Abstract

The invention discloses a resource search method of an unstructured P2P network, comprising the steps of: respectively assigning an identifier to each node in the network, and respectively defining each node's forward and backward nodes, neighbor tables and table items therein; initiating a resource query The requesting node sends a query message to increase the forwarding interval to a neighbor node in each entry in the neighbor table of the node; if the resource is found, it sends a search success message to the node that initiated the resource query request; if not found, The neighbor node forwards the query message of increasing the forwarding range to the neighbor nodes in the forwarding range of the neighbor node according to the entries in the neighbor table of the neighbor node; repeat the previous step until the resource is queried or all nodes are queried. The technical scheme of the invention solves the problem of redundant messages in the flood search, improves the scalability and efficiency of resource search in the unstructured P2P network, thereby improving the usability of the unstructured P2P network.

Description

technical field [0001] The present invention relates to P2P networks. More specifically, it relates to a resource search method in an unstructured P2P network. Background technique [0002] Currently, the most popular network models of the Internet can be mainly divided into two types: C / S model and P2P model. Due to the increasing number of network users and the explosive growth of network information content, the server pressure of the C / S model is increasing, which often becomes the bottleneck of network performance, and it may be difficult to meet the growing needs of users if there is a single point of failure. At this time, P2P technology came into being and gradually became a research hotspot. P2P network is a distributed network at the application layer. Due to its characteristics of decentralization, high scalability and load balancing, it has been widely used in various fields. Among them, the unstructured P2P network is due to its simplicity. and high robustnes...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a resource search method for an unstructured P2P network, using a flooding algorithm based on forwarding intervals, so that messages are propagated along the structure of the spanning tree, and the query message reaches each node only once, which solves the problem of flooding The problem of redundant messages in search, improve the scalability and efficiency of resource search in unstructured P2P networks, thereby improving the availability of unstructured P2P networks in practice

Images