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

Internet topology detection node optimization deployment method based on complex network

A technology for complex network and node detection, which is applied in the field of network detection and can solve problems such as lack of global topology information.

Active Publication Date: 2017-11-24
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the effect of this type of method is usually slightly worse than the method assuming that the network topology is known, because it lacks the information of the global topology

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
  • Internet topology detection node optimization deployment method based on complex network
  • Internet topology detection node optimization deployment method based on complex network
  • Internet topology detection node optimization deployment method based on complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] To facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0046] Such as figure 1 Shown is the scheme flow chart of this application. The technical scheme of this application is: an optimized deployment method of Internet topology detection nodes based on a complex network, including:

[0047] S1, use the input partial topology to estimate the degree complementary cumulative probability distribution of the overall topology;

[0048] S2. Generate a random topology according to the complementary cumulative probability distribution estimated in step S1;

[0049] S3. Select the deployment node under the current random topology based on the principle of least relative significance first; and record the selected deployment node;

[0050] S4. It is judged whether the number of times of generating a random topology and selecting ...

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 discloses an Internet topology detection node optimization deployment method based on complex network. The Internet topology detection node optimization deployment method based on complex network is applied to the network detection field, and includes the steps: by means of the excessiveness and self-similarity of network topology, and other complex network characteristics, according to the degree distribution information of the know part of topology, estimating the degree distribution information of global topology; according to the estimated degree distribution information, generating the overall topology randomly; and utilizing the minimum relative significance to reduce the selected range to a related node set of the edges with minimum relative significance, selecting the nodes covering the largest number of current residual edges from the related node set, quickly reducing the problem scale, and quickly selecting the deployment nodes.

Description

Technical field [0001] The invention belongs to the field of network detection, and particularly relates to a technology for deploying network topology detection nodes. Background technique [0002] Traditional network topology identification methods rely on the cooperation of nodes within the network, and need to obtain relevant information about the network topology from non-controlling nodes within the network. According to the different network protocols used to obtain information, traditional network topology identification methods include methods based on routing protocols, methods based on simple network management protocol SNMP, and methods based on Internet Control Message Protocol ICMP. [0003] When performing network topology identification, it is necessary to deploy detection nodes in the network to obtain necessary data. In the actual network topology identification process, the deployment and maintenance of detection nodes usually consumes a large cost, and it is im...

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/24H04L12/751H04L12/753H04L12/733H04L45/02H04L45/122
CPCH04L41/0823H04L41/12H04L45/02H04L45/48H04L45/122H04L41/142
Inventor 费高雷洪潇翼何俊武胡光岷
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com