Network Topology Discovery: a Problem of Incomplete Data Improvement

Abstract

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.

Keywords

• Network Topology Discovery
• Incomplete Data
• link layer topology
• data inference