Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A network topological graph automatic discovery method based on network probes under incomplete information

A network topology and automatic discovery technology, applied in the field of network management, can solve problems such as the difficulty of obtaining complete information and the difficulty of finding network topology, and achieve the effect of wide applicability

Active Publication Date: 2016-05-11
BEIJING KUANGEN NETWORK TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for large-scale networks, it is difficult to obtain complete information. Instead, only partial information can be obtained. With this incomplete information, it is very difficult to find the topology of the network.

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
  • A network topological graph automatic discovery method based on network probes under incomplete information
  • A network topological graph automatic discovery method based on network probes under incomplete information
  • A network topological graph automatic discovery method based on network probes under incomplete information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The method of the present invention will be described in detail below by taking a simple network structure as an example. It should be noted that the following examples are only used to illustrate the present invention rather than limit the present invention. The network topology automatic discovery method based on the network probe under incomplete information of the present invention can be applied to any other distributed network besides the industrial network.

[0034] First the notation involved is introduced. Devices or areas in the network are represented by uppercase English characters, such as device A, device B, etc.; network probes are represented by numbers, such as probe 1; probe ports are represented by probe numbers plus lowercase letters, such as probe A port of pin 1 can be expressed as 1 a ; The communication information between devices is underlined. For example, device A sends a data packet to device B. This data packet passes through port a and por...

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 provides a network topological graph automatic discovery method based on network probes under incomplete information. According to the method, under the condition of incomplete information, a network is divided into a plurality of zones effectively, affiliation relation between network equipment and each zone is provided, and connection relation between each probe and each zone is obtained, and thus network topology is discovered, and the method helps to realize further optimization of the network and improve safety performance of the network and the like. Compared with the existing method, the method only needs to obtain a certain amount of communication information, does not require communication between every two network equipment or special hardware support, does not need to send data packages actively to interfere the network, and can utilize the probes repeatedly to gradually refine the network structure, and has wide applicability.

Description

technical field [0001] The invention relates to the field of network management, in particular to a method for automatically discovering network topology graphs based on network probes under incomplete information. Background technique [0002] With the continuous development of the network information age and the increasing popularity of network applications in daily production and life, people rely more and more on computer networks. The security and reliability of the network itself becomes particularly important, especially in special application fields such as industrial control. With the deepening of the industrial control automation process, the industrial control network is constantly facing security threats such as malicious attacks from the external Internet and misoperations by insiders. Because the early industrial control equipment was used in a relatively closed environment, the industrial control system lacked attention to network security itself, which led t...

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
CPCH04L41/12
Inventor 孙易安
Owner BEIJING KUANGEN NETWORK TECH
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
Eureka Blog
Learn More
PatSnap group products