A graph model of the topology of physical, link and network layers of an enterprise network
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 i...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
FRUCT
2016-11-01
|
| Series: | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| Subjects: | |
| Online Access: | https://fruct.org/publications/fruct19/files/And.pdf
|
| _version_ | 1819030693521391616 |
|---|---|
| author | Anton Andreev Aleksandr Kolosov Anatoly Voronin Iurii Bogoiavlenskii |
| author_facet | Anton Andreev Aleksandr Kolosov Anatoly Voronin Iurii Bogoiavlenskii |
| author_sort | Anton Andreev |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T06:34:13Z |
| format | Article |
| id | doaj.art-9fadbbf113e948fb8e276811dd765dd1 |
| institution | Directory Open Access Journal |
| issn | 2305-7254 2343-0737 |
| language | English |
| last_indexed | 2024-12-21T06:34:13Z |
| publishDate | 2016-11-01 |
| publisher | FRUCT |
| record_format | Article |
| series | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| spelling | doaj.art-9fadbbf113e948fb8e276811dd765dd12022-12-21T19:12:55ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372016-11-01420193910.23919/FRUCT.2016.7892176A graph model of the topology of physical, link and network layers of an enterprise networkAnton Andreev0Aleksandr Kolosov1Anatoly Voronin2Iurii Bogoiavlenskii3Petrozavodsk State University, Petrozavodsk, RussiaPetrozavodsk State University, Petrozavodsk, RussiaPetrozavodsk State University, Petrozavodsk, RussiaPetrozavodsk State University, Petrozavodsk, RussiaMany 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.https://fruct.org/publications/fruct19/files/And.pdf network managemententerprise networksnetwork topology graphnetwork topology discoverygraph model |
| spellingShingle | Anton Andreev Aleksandr Kolosov Anatoly Voronin Iurii Bogoiavlenskii A graph model of the topology of physical, link and network layers of an enterprise network Proceedings of the XXth Conference of Open Innovations Association FRUCT network management enterprise networks network topology graph network topology discovery graph model |
| title | A graph model of the topology of physical, link and network layers of an enterprise network |
| title_full | A graph model of the topology of physical, link and network layers of an enterprise network |
| title_fullStr | A graph model of the topology of physical, link and network layers of an enterprise network |
| title_full_unstemmed | A graph model of the topology of physical, link and network layers of an enterprise network |
| title_short | A graph model of the topology of physical, link and network layers of an enterprise network |
| title_sort | graph model of the topology of physical link and network layers of an enterprise network |
| topic | network management enterprise networks network topology graph network topology discovery graph model |
| url | https://fruct.org/publications/fruct19/files/And.pdf
|
| work_keys_str_mv | AT antonandreev agraphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT aleksandrkolosov agraphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT anatolyvoronin agraphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT iuriibogoiavlenskii agraphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT antonandreev graphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT aleksandrkolosov graphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT anatolyvoronin graphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork AT iuriibogoiavlenskii graphmodelofthetopologyofphysicallinkandnetworklayersofanenterprisenetwork |