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

• Published in: 2011 IEEE 12th International Conference on High Performance Switching and Routing pp. 58 - 63
• Main Authors: Xiuzhong Chen, De Leenheer, M., Vadrevu, C. S. K., Lei Shi, Jie Zhang, Mukherjee, B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2011
• Subjects: Bandwidth; Computational modeling; High-performance routing; hose model; Hoses; layer-1 virtual private networks; multi-domain; Network topology; Routing; Topology; virtual infrastructure; Virtual private networks
• ISBN: 9781424484546; 1424484545
• ISSN: 2325-5552
• DOI: 10.1109/HPSR.2011.5986004

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.