Abstract

Design of a restorable MPLS-based Layer-3 VPN network with QoS guarantee is a new and important subject that has not been widely studied before. The main challenge arises from the fact that the Service Level Agreements (SLAs) of a L3-VPN usually only specify the maximum ingress and egress traffic rate, and provide no point-to-point traffic matrix information (i.e., a hose-model VPN). Conventional restoration and traffic engineering techniques do not apply to this type of traffic model. In this paper, we present a restoration network architecture and present two algorithms for solving the routing problem of this type of restoration networks. We demonstrate the effectiveness of our proposed restoration architecture by comparing the throughput performance with other approaches.

Keywords: Layer-3 VPNs; MPLS network; Traffic engineering; Restoration

Article Outline

1. Introduction

1.1. MPLS-based L3-VPN

1.2. Prior works and our contributions

2. Restorable L3-VPN network with QoS guarantee

2.1. Network architecture

2.2. Optimal routing and link restoration

3. Adding hop-count limit to restoration paths

3.1. Two-stage decomposition algorithm

3.2. Path formulation for restoration paths

4. Performance evaluation

4.1. Speed of convergence of the decomposition scheme

4.2. Throughput comparison

4.3. Impact of hop-count limit on throughput

4.4. Dynamic construction of hose-model VPNs

5. Conclusions

Appendix A. Proof of Property 1

Appendix B. Concavity of θ(Λ)

References

Vitae