DOI: 10.17587/prin.8.243-249

Generalized Graph Model of Virtual Private Networks in the Communication Infrastructure of a Local Network Service Provider

A. A. Andreev, andreev@cs.petrsu.ru, Petrozavodsk State University, 185910, Petrozavodsk, Russian Federation

Corresponding author: Andreev Anton A., Undergraduate Student, Petrozavodsk State University, 185910, Petrozavodsk, Russian Federation, E-mail: andreev@cs.petrsu.ru

Implementation and maintenance of virtual private networks (VPN) in a local network service providers communication infrastructure (network) requires solving a number of problems related to quality assurance, VPN topology design and scaling. Most of these problems require a topology graph of the logical and physical structure of the network with implemented VPN. Existing methods of network management use models for such graphs that are not able to represent some important things in modern networks such as VLAN and complex routing algorithms. This paper proposes the graph model of the structure of tunnel connection of VPN implemented in network. This model is an extension of the generalized graph model of physical, link and network layers topology of a modern local network service providers network. The model defines network elements involved in implementations of link and network layer VPNs. The paper also describes the methods for automated discovering and building of VPN in network topology graph basing on data from network devices. The proposed model and VPN discovery methods could be used in a variety of network management tasks, in particular for automated network topology discovery.

Keywords: network management, ICT-infrastructure graph, topology discovery, graph model, virtual private network

pp. 243–249

For citation:
Andreev A. A. Generalized Graph Model of Virtual Private Networks in the Communication Infrastructure of a Local Network Service Provider, Programmnaya Ingeneria, 2017, vol. 8, no. 6, pp. 243—249.'