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.

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

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.

Network Topology Discovery: a Problem of Incomplete Data Improvement

A lot of network management tasks require a description of the logical and physical computer network topology. Obtaining such a description in an automatic way is complicated due to the possibility of incompleteness and incorrectness of the initial data on the network structure. This article provides a study on the properties of incomplete initial data on network device connectivity on the link layer. Methods for generalized handling of the heterogeneous input data on the link layer are included. We describe models and methods for deriving a missing part of the data, as well as the condition in which it is possible to get a single correct network topology description. The article includes algorithms for building a link layer topology description from incomplete data when this data is possible to fulfill up to the required level. Also, we provide methods for detecting and resolving an ambiguity in the data and methods for improving incorrect initial data. Tests and evaluations provided in the article demonstrate the applicability and effectiveness of the build methods for discovering various heterogeneous real-life networks. Additionally, we show advantages of the provided methods over the previous analogs: our methods are able to derive up to 99\\% data on link layer connectivity in polynomial time; able to provide a correct solution from an ambiguous data.

/pdf/models-and-methods-for-local-area-network-topology-discovery-2saq301tux.pdf

Models and methods for local area network topology discovery with incomplete data

Nowadays, over-the-horizon surface wave radars are used to solve the problems of monitoring the situation on the water surface adjacent to the border areas of the land The main advantage of these means is the ability to detect surface objects beyond the optical horizon due to the propagation of an electromagnetic wave along the sea surface in the diffraction zone However, the accuracy characteristics of such observations turn out to be extremely low due to the small signal-to-noise ratios of the reflected signal, which in turn are caused by the wide directivity pattern of the existing antenna systems It leads to the prevalence of background reflection in the irradiated region over the radio echo of the target object For the same reason, stationary targets are undetectable, for which there is no Doppler frequency shift in the reflected signal spectrum The only way to increase the signal-to-noise ratio is to narrow the radiation pattern in the direction of the detected target (an increase in the antenna system directivity) The article proposes a solution for the described problem by the method of sequential accumulation of reflected signals and their summation according to the principle of optimization of the selection of phase relationships for adjacent pulses (synthesized ape rtures) corresponding to the ev entual front of electromagnetic waves focused in the direction of the hypothetical target The solution of this problem will significantly narrow the antenna directional pattern, which leads to the achievement of direction finding accuracy that meets the requirements for some navigation systems In this case, there is no need to change the design of the antenna arrays Computer simulation of the synthesized antenna array was performed and its directional pattern was constructed A quantitative assessment of the incre asing the angular resolution was performed in comparison with the potentially possible one determined by the Rayleigh criterion This circumstance allows us to consider the possibility of using coastal over-the-horizon surface wave radars to detect stationary objects «invisible» by existing radars

/pdf/povyshenie-effektivnosti-obnaruzheniia-zagorizontnymi-rls-s-440r7vhqjf.pdf

Повышение эффективности обнаружения загоризонтными РЛС с поверхностной волны надводных объектов на основе синтеза апертуры антенной системы

Many network management tasks require a network topology graph as its input. However, the lack of standard methods of network elements detection, coupled with the incompleteness and heterogeneity of the available topology data, complicate the network topology discovery process. In these conditions it is rational to separate the task of collecting data about the current topology of the network from the tasks of analyzing the collected data and building a topology graph. This approach requires a definition of the modern enterprise networks topology graphs family. Contribution of the paper is the graph model of the topology of physical, link and network layers of a modern enterprise Ethernet and IP based network. A set of theorems proved in the paper allows to infer parts of the topology graph, which are not described by data available on the network devices. Three-step process of building a topology graph using the network data and inference procedures is also proposed in the paper.

A graph model of the topology of physical, link and network layers of an enterprise network

Handle everyday research tasks with reliable, citation-backed results

Your personal Research Agent to handle research tasks with citation-backed results

Popular Tasks used by Researchers

How can I help with your research?

Meet SciSpace

Get more enhanced response by uploading the PDFs you want me to reference.

No relevant PDFs in your library

SciSpace is the AI research assistant for academics. Run systematic literature reviews on 280M+ papers, and write papers with cited sources. Trusted by 1M+ students, PhDs & researchers.

SciSpace | AI for Research

Analyze PDFs

Code & Manuscripts

Funding & Grants

Literature & Patents

Medical & Clinical Data

Systematic Review

Visualize & Present

Web & Data

Build a Google Scholar-like website for your research.

Build a website

Create charts and images for your research

Create a Chart

Write a paper for submission to a journal

Draft a manuscript

Patent Search

Design eye-catching scientific posters in minutes.

Scientific Poster Generation

Systematic Literature Review

One task is running at the moment. Your messages will be shown right after.

Drag and drop or click here to browse

Loved by <highlight>1 million+</highlight> researchers

Extract a list of specific topics and their sources from unstructured text

Topics

Compare and analyze relevant papers that matches with your search

Papers

Get insights from PDFs and bookmarked papers from your library

My library

Recent searches

Try searching for:

Catch AI-generated content in scholarly and non-scholarly content

{ai} Detector

Ai Writer

Get PDF Summaries, highlighted text explanations 

Chat with PDF

Effortlessly create in-text citations and bibliographies in APA and 2,500 other formats

Citation generator

Get explanations, summaries, and answers on academic papers

Ease up your research workflow with {scispace}'s cohort of exciting AI tools

Elevate your academic writing skills and convey your ideas the way you want

Paraphraser

Explore our range of reading and writing tools

Your file is being prepared and should be ready in a few minutes. If it's a large file, it might take a bit longer. You can close this window, and we'll email you the file when it's done.

You have reached a maximum limit of <strong>{limit}</strong> columns in the table. Remove at least <strong>1</strong> column to add or create another one.

Anton Andreev

Author Tools

Chat about Author

Papers

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

Network Topology Discovery: a Problem of Incomplete Data Improvement

A graph model of the topology of physical, link and network layers of an enterprise network

Models and methods for local area network topology discovery with incomplete data