An algorithm for building an enterprise network topology using widespread data sources

A lot of network management tasks depend on the description of the network topology. However, the lack of standard methods of the network elements detection, coupled with the incompleteness and heterogeneity of the available topology data, complicate the network topology discovery process. In these...

Full description

Saved in:
Bibliographic Details
Published in2017 21st Conference of Open Innovations Association (FRUCT) Vol. 562; no. 21; pp. 34 - 43
Main Authors Andreev, Anton, Bogoiavlenskii, Iurii
Format Conference Proceeding Journal Article
LanguageEnglish
Published FRUCT 01.11.2017
Subjects
algorithm
algorithm evaluation
Buildings
Data communication
data inference
enterprise network
network management
Network topology
Physical layer
Ports (Computers)
Testing
Topology
topology discovery
Online AccessGet full text

Cover

More Information
Summary:A lot of network management tasks depend on the description of the network topology. However, the lack of standard methods of the network elements detection, coupled with the incompleteness and heterogeneity of the available topology data, complicate the network topology discovery process. In these conditions, formal models and methods of topology discovery are required. Contribution of the paper is an algorithm for automated enterprise network topology discovery based on a previously developed graph model and criteria for building graph elements. The proposed algorithm is capable of dealing with incomplete heterogeneous data about network topology as well as with the presence in the network of uncooperative devices. The paper also evaluates the algorithm and provides the testing results.
ISSN:2305-7254
2343-0737
DOI:10.23919/FRUCT.2017.8250162