Super-node selection and resource search method for peer network with node priority

Abstract

The invention relates to a method for selecting super nodes and searching resources in the peer-to-peer network having node importance, belonging to the technical field of peer-to-peer network. The method is used for identifying the high-efficiency nodes for maintaining communication and ensuring service performance by calculating the node importance, and includes the following steps: (1) calculating the importance of each node in the network: (2) determining the super nodes according to the importance; and (3) executing resource searching process. The invention adopts a distributed iterative node importance calculating method, which is a localization algorithm having the advantages of high flexibility and high efficiency, eliminating the problem of single point of failure and capability of fast adapting to the network topological change of the peer-to-peer network. The method is significantly superior to prior method for selecting network super nodes according to the neighbor numbers of the node.

Description

technical field [0001] The invention provides a super node selection and resource search method in a peer-to-peer network, which belongs to the technical fields of computer network and peer-to-peer network. Background technique [0002] Among the current peer-to-peer network applications, Gnutella is the most mature and most supported peer-to-peer network protocol without central nodes. Gnutella is an open protocol. Anyone can develop Gnutella-compatible software. Developers compete with each other and improve, creating a peer-to-peer network for file sharing that is constantly improving, changing and perfecting. Anyone only needs to put the files he wants to share in a directory on the hard disk, and then use the Gnutella network to share resources with all users of the peer-to-peer network. Gnutella has no center. Gnutella allows users to directly contact other Gnutella nodes and share any kind of files. Most file sharing systems focus on media files. At present, Gnutell...

AI Technical Summary

Problems solved by technology

Supernodes carry a relatively large load, so the load on the network is very uneven. In order to improve the robustness of the peer-to-peer network of supernodes, the Gnutella0.6 protocol stipulates that each leaf node can belong to d different supernodes at the same time. The leaf node must transmit its own file index to the super node, which will increase the network traffic and occupy the effective bandwidth of the super node, so that the number of super nodes will increase, and the maximum value of d shall not exceed 3

Images