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

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., to achieve the effect of improving stability

Inactive Publication Date: 2009-12-23
BEIHANG UNIV
View PDF4 Cites 0 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 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

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 super node selection and resource search method in a peer-to-peer network that introduces node importance, and belongs to the technical field of peer-to-peer networks. It identifies efficient nodes that maintain communication and guarantee service performance by calculating node importance. The steps are as follows: 1) Calculate the importance of each node in the network; 2) Determine the super node according to the importance; 3) Perform the resource search process. The distributed iterative node importance calculation method used in the present invention is a localized algorithm, which has the characteristics of flexibility, high efficiency, no single point of failure, and can quickly adapt to network topology changes in peer-to-peer networks, and its effect is obviously better than traditional The method of selecting network super nodes according to the number of node neighbors.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
Inventor 吴威蔡军霞罗刚周忠赵沁平
Owner BEIHANG 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