A Topology Visualization Early Warning Distribution Algorithm for Large-Scale Network Security Incidents

Abstract EN

It is of great significance to research the early warning system for large-scale network security incidents.

It can improve the network system’s emergency response capabilities, alleviate the cyber attacks’ damage, and strengthen the system’s counterattack ability.

A comprehensive early warning system is presented in this paper, which combines active measurement and anomaly detection.

The key visualization algorithm and technology of the system are mainly discussed.

The large-scale network system’s plane visualization is realized based on the divide and conquer thought.

First, the topology of the large-scale network is divided into some small-scale networks by the MLkP/CR algorithm.

Second, the sub graph plane visualization algorithm is applied to each small-scale network.

Finally, the small-scale networks’ topologies are combined into a topology based on the automatic distribution algorithm of force analysis.

As the algorithm transforms the large-scale network topology plane visualization problem into a series of small-scale network topology plane visualization and distribution problems, it has higher parallelism and is able to handle the display of ultra-large-scale network topology.