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

A super node and peer-to-peer network technology, applied in the network field, can solve the problems of increasing the number of super nodes, occupying the effective bandwidth of super nodes, increasing network traffic, etc., and achieving the effect of improving stability

Inactive Publication Date: 2008-03-19
BEIHANG UNIV
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 s

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
  • Super-node selection and resource search method for peer network with node priority
  • Super-node selection and resource search method for peer network with node priority
  • Super-node selection and resource search method for peer network with node priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The peer-to-peer network super node selection and resource search method for introducing node importance involved in the present invention can be divided into three steps: 1) calculating the node importance, 2) determining the super node according to the importance, and 3) resource search process. These three aspects are described below.

[0030] 1. Calculate the importance of nodes

[0031] 1.1 Calculation method of node importance

[0032] The importance of a node is a measure of the service it can provide to the network, and it is related to the number of neighbors and the topological relationship of the node. The most direct way to measure the importance of nodes is to count the number of packets forwarded by each node in the recent period. If the time period for statistics is too short, sudden traffic will affect the estimated results; if the time period for statistics is too long, it cannot reflect the changes of network traffic in the current network in time. ...

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

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
IPC IPC(8): H04L12/24
Inventor 吴威蔡军霞罗刚周忠赵沁平
Owner BEIHANG 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
Try Eureka
PatSnap group products