A topology visualization early warning distribution algorithm for large-scale network security incidents

ScientificWorldJournal. 2013 Sep 26:2013:827376. doi: 10.1155/2013/827376. eCollection 2013.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • China
  • Computer Communication Networks*
  • Computer Security*
  • Models, Theoretical