High-performance routing for hose-based VPNs in multi-domain backbone networks

Abstract

Abstract-By utilizing Layer-1 Virtual Private Networks (L1VPN), a single physical network, e.g., optical backbone networks, can support multiple virtual networks, which is the basic infrastructure for cloud computing and other enterprise networks. The L1VPN hose model is an elegant and flexible way to specify the customers' bandwidth requirements, by defining the total incoming and outgoing demand for each endpoint. Furthermore, multi-domain physical infrastructures are common in L1VPNs, since these are usually deployed on a global scale. Thus, high-performance Routing for Multi-domain VPN Provisioning (RMVP) for the hose model is an important problem to efficiently support a global virtual infrastructure. In this paper, we formulate the RMVP problem as a Mixed Integer Linear Program (MILP). Also, we propose a Top-Down Routing (TDR) strategy to compute the optimal routing for the hose-model L1VPN in multi-domain backbone networks. Results indicate that TDR approaches the minimum routing cost when compared to ideal case of single-domain routing.Index Terms-High-performance routing, layer-1 virtual private networks, hose model, multi-domain, virtual infrastructure.

Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multidomain Optical Networks

“…1(a), and the border nodes are selected randomly. The costs on the intradomain physical links range from 1 to 20, while the costs on the interdomain links range from 21 to 60, based on a more practical cost ratio mentioned in [29]. Requests are generated between all pairs of border nodes in the multidomain network.…”

Optimising data placement and traffic routing for energy saving in Backbone Networks

“…In the second set of experiments, we evaluate BEST with two realistic country‐wide backbone topologies (i.e. USA and China) . As illustrated in Figure , the two topologies provided by Chen et al only depict the core level of network connections and do not originally have the link capacities assigned.…”

“…USA and China) . As illustrated in Figure , the two topologies provided by Chen et al only depict the core level of network connections and do not originally have the link capacities assigned. Therefore, we refer to typical backbone designs in to redesign a three‐level backbone topology composed of core nodes, aggregate nodes, data centre nodes (i.e.…”