A survey on automatic configuration of virtual private networks

Rossberg, Michael; Schaefer, Guenter

doi:10.1016/j.comnet.2011.01.003

Cited by 23 publications

(9 citation statements)

References 44 publications

(42 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As a prominent example, hybrid datacenter networks combine highspeed optical or wireless circuit switching technologies with traditional electronic packet switches to offer higher throughput at lower cost [14,21]. In the Internet, dynamic multipoint VPNs can be set up to connect different branches of an organization by combining leased lines (offering them quality-of-service guarantees for their mission-critical traffic) with standard, best-effort VPN connections (for their lower-priority traffic) [35]. Alternatively, an organization may also set up a so-called hybrid WAN by combining their own communication infrastructure with connections via the Internet [38].…”

mentioning

confidence: 99%

Shortest Paths in a Hybrid Network Model

Augustine¹,

Hinnenthal²,

Kühn³

et al. 2020

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

View full text Add to dashboard Cite

We introduce a communication model for hybrid networks, where nodes have access to two different communication modes: a local mode where (like in traditional networks) communication is only possible between specific pairs of nodes, and a global mode where (like in overlay networks) communication between any pair of nodes is possible. This can be motivated, for instance, by wireless networks in which we combine direct device-to-device communication (e.g., using WiFi) with communication via a shared infrastructure (like base stations, the cellular network, or satellites).Typically, communication over short-range connections is cheaper and can be done at a much higher rate. Hence, we are focusing here on the LOCAL model (in which the nodes can exchange an unbounded amount of information in each round) for the local connections while for the global communication we assume the so-called node-capacitated clique model, where in each round every node can exchange only O(log n)-bit messages with just O(log n) other nodes. However, our model for hybrid networks is very general so that it can also capture many other scenarios, like the congested clique model.In order to explore the power of combining local and global communication, we study the complexity of computing shortest paths in the graph given by the local connections. We show that our model allows the development of algorithms that are significantly faster than what can be done by using either local or global communication only.We specifically show the following results. For the all-pairs shortest paths problem (APSP), we show that an exact solution can be computed in timeÕ n 2/3 1 and that approximate solutions can be computed in timeΘ √ n . For the single-source shortest paths problem (SSSP), we show that an exact solution can be computed in timeÕ √ SPD , where SPD denotes the shortest path diameter. We further show that a 1+o(1) -approximate solution can be computed in timeÕ n 1/3 . Additionally, we show that for every constant ε > 0, it is possible to compute an O(1)-approximate solution in timeÕ(n ε ).1 Note that theÕ(·)-notation hides factors that are polylogarithmic in n.Many existing communication networks exploit a combination of multiple communication modes to maximize cost-efficiency and throughput. As a prominent example, hybrid datacenter networks combine highspeed optical or wireless circuit switching technologies with traditional electronic packet switches to offer higher throughput at lower cost [14,21]. In the Internet, dynamic multipoint VPNs can be set up to connect different branches of an organization by combining leased lines (offering them quality-of-service guarantees for their mission-critical traffic) with standard, best-effort VPN connections (for their lower-priority traffic) [35]. Alternatively, an organization may also set up a so-called hybrid WAN by combining their own communication infrastructure with connections via the Internet [38]. Finally, the emerging 5G standard promises to allow smartphones to not only communicate via the ce...

show abstract

mentioning

confidence: 99%

Shortest Paths in a Hybrid Network Model

Augustine¹,

Hinnenthal²,

Kühn³

et al. 2020

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

View full text Add to dashboard Cite

show abstract

“…Multiprotocol Label Switching (MPLS) adalah teknologi penyampaian paket pada jaringan backbone berkecepatan tinggi yang menggabungkan beberapa kelebihan dari sistem komunikasi circuit-switched dan packet-switched yang melahirkan teknologi yang lebih baik dari keduanya (Chen, Tarn, Hsu, & Wang, 2012). Dengan adanya IPv6 over MPLS: 6PE dan fitur 6VPE memungkinkan penyedia layanan menjalankan infrastruktur MPLS / IPv4 ke IPv6 menawarkan layanan tanpa perubahan besar dalam infrastruktur (Rossberg & Schaefer, 2011). 6PE juga memiliki beberapa keuntungan dalam menekan strategi biaya.…”

Section: Pendahuluanunclassified

Kompasrasi Unjuk Kerja Aplikasi File Transfer Protocol dengan MPLS pada Jaringan IPv4 dan IPv6

Putri

Cobantoro

Arifin

2019

j. pilar. teknologi. j. ilm. ilm ilm. tek.

View full text Add to dashboard Cite

The number of devices using the IPv4 protocol has greatly increased. The IPv4 protocol is out of date because it no longer has the ability to support so many devices. The development of IPv6 as a future protocol to replace IPv4 is still ongoing. With an address space of 128 bits, IPv6 increases the number of available IP addresses. This study describes a simulation of Multi Protocol Label Swicthing (MPLS) network performance in a comparison between IPv4 and IPv6. The parameters observed were QoS, including delay, throughput and transfer time. The results of the analysis carried out showed that network differences have different effects on the parameter values of delay, throughput and transfer time. On MPLS IPv6 networks, the delay is smaller than MPLS IPv4 networks. For throughput and transfer time, IPv6 is also superior to IPv4.

show abstract

“…Also, authors in [10] propose and implement a Virtual Network Service (VNS) as a value-added network service for the deployment of Virtual Private Networks (VPNs) in a managed wide area IP network while in [11] a survey regarding automatic configuration of VPNs takes place where auto-configuration mechanisms are discussed and compared. Virtual network provisioning across multiple substrate networks is studied in [12] where authors evaluate the resource matching, splitting, embedding and binding steps required for virtual network provisioning.…”

Section: Related Workmentioning

confidence: 99%

Efficient Opportunistic Network Creation in the Context of Future Internet

Γεωργακόπουλος

Tsagkaris

Stavroulaki

et al. 2011

The Future Internet

View full text Add to dashboard Cite

In the future internet era, mechanisms for extending the coverage of the wireless access infrastructure and service provisioning to locations that cannot be served otherwise or for engineering traffic whenever the infrastructure network is already congested will be required. Opportunistic networks are a promising solution towards this direction. Opportunistic networks are dynamically created, managed and terminated. During the creation phase, nodes that will constitute the opportunistic network needs, are selected and assigned with the proper spectrum and routing patterns. Accordingly, this paper focuses on the opportunistic network creation problem and particularly on the efficient selection of nodes to participate therein. A first step towards the formulation and solution of the opportunistic network creation problem is made, whereas indicative results are also presented in order to obtain some proof of concept for the proposed solution.

show abstract

A survey on automatic configuration of virtual private networks

Cited by 23 publications

References 44 publications

Shortest Paths in a Hybrid Network Model

Shortest Paths in a Hybrid Network Model

Kompasrasi Unjuk Kerja Aplikasi File Transfer Protocol dengan MPLS pada Jaringan IPv4 dan IPv6

Efficient Opportunistic Network Creation in the Context of Future Internet

Contact Info

Product

Resources

About