Network Topology Discovery: a Problem of Incomplete Data Improvement

The logical and physical topology description of an enterprise computer network is required for many network management tasks. However, the automatized building of such description is complicated due to the connectivity data incompleteness. This leads to the necessity of solving the problem of incom...

Full description

Saved in:
Bibliographic Details
Published in2019 24th Conference of Open Innovations Association (FRUCT) Vol. 854; no. 24; pp. 10 - 16
Main Authors Andreev, Anton, Shabaev, Anton, Bogoiavlenskii, Iurii
Format Conference Proceeding Journal Article
LanguageEnglish
Published FRUCT 01.04.2019
Subjects
Buildings
Data communication
data inference
Data models
Incomplete Data
link layer topology
Network topology
Network Topology Discovery
Protocols
Task analysis
Topology
Online AccessGet full text

Cover

More Information
Summary:The logical and physical topology description of an enterprise computer network is required for many network management tasks. However, the automatized building of such description is complicated due to the connectivity data incompleteness. This leads to the necessity of solving the problem of incomplete data improvement. In this paper we used previous works on the network modeling and commonly used reachability set abstraction to solve the denoted problem. The contribution of this paper is a criterion for determining when the connectivity data is sufficient for building topology descriptions and the algorithm for incomplete data improvement based on the criteria. The algorithm implementation test and evaluations provided in the paper show its correctness, applicability for using in the real enterprise networks and its greater effectiveness comparing to the other existing methods.
ISSN:2305-7254
2305-7254
2343-0737
DOI:10.23919/FRUCT.2019.8711963