DocumentCode :
1423031
Title :
On the cost of virtual private networks
Author :
Cohen, Reuven ; Kaempfer, Gideon
Author_Institution :
Dept. of Comput. Sci., Israel Inst. of Technol., Haifa, Israel
Volume :
8
Issue :
6
fYear :
2000
fDate :
12/1/2000 12:00:00 AM
Firstpage :
775
Lastpage :
784
Abstract :
A virtual private network (VPN) is a private data network that uses a nonprivate data network to carry traffic between remote sites. An “Intranet VPN” establishes network layer connectivity between remote Intranet sites by creating an IP overlay network over the nonprivate network, using various tunneling mechanisms. There are two approaches for establishing such tunnels: a “CPE-based approach” and a “network-based approach.” In the first approach, tunnels are established only between the CPE devices, whereas in the second approach tunnels are also established between the routers of the core nonprivate network. In this paper we address the problem of determining a CPE-based and a network-based layout of VPN tunnels while taking into account two factors: the cost of the links over which the VPN tunnels are established and the cost of the core routers that serve as end points for the VPN. We define related graph algorithm problems, analyze their complexity, and present heuristics for solving these problems efficiently
Keywords :
computational complexity; intranets; telecommunication network routing; telecommunication traffic; CPE-based approach; Intranet VPN; VPN tunnels; complexity; core nonprivate network; cost; graph algorithm problems; network layer connectivity; network-based approach; nonprivate data network; private data network; remote Intranet sites; routers; tunneling mechanisms; virtual private networks; Algorithm design and analysis; Costs; Data security; Extranets; Helium; IP networks; Internet telephony; Telecommunication traffic; Tunneling; Virtual private networks;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/90.893873
Filename :
893873
Link To Document :
بازگشت