Virtual Network Construction Technique, Treating All VPNs Simultaneously

  • Srecko Krile University of Dubrovnik
  • Martin Medvecky Slovak University of Technology, Faculty of Electrical Engineering and Information Technology
Keywords: Computer networks, Network topology, Virtual private networks, Routing protocols, Algorithms

Abstract

In the paper, a new construction technique for virtual network (e.g., Virtual Private Network (VPN)) based on flow permutation algorithm is proposed. In existing methods for creating virtual networks, whereby virtual networks are constructed one by one in time and the new virtual network can use only the remaining resources, it could be non-optimal. Our approach treats all traffic flows simultaneously and is capable of balancing the network much better than other existing techniques. As we show, the proposed new construction technique work well, even in the condition of hard loaded networks operating on the edge of capacity, i.e., in situations when traditional techniques could cause unbalanced network and significant congestion problems. For huge number of traffic flows, heuristic algorithm, whose complexity rises linearly, is evaluated.

Author Biography

Martin Medvecky, Slovak University of Technology, Faculty of Electrical Engineering and Information Technology

Institute of Multimedia Information and Communication Technologies, Ilkovičova 3, 812 19 Bratislava

Published
2020-04-25
How to Cite
Krile, S., & Medvecky, M. (2020). Virtual Network Construction Technique, Treating All VPNs Simultaneously. Elektronika Ir Elektrotechnika, 26(2), 77-84. https://doi.org/10.5755/j01.eie.26.2.22981
Section
TELECOMMUNICATIONS ENGINEERING