Optimal Routing with Single Backup Path Protection

Abstract

Today's information society relies increasingly on advanced communication networks. This has lead to massive investments in increased communication network capacity. In order to utilize these investments the network operators perform traffic engineering, i.e., route communication in order to maximize the utilization of the capital invested in the communication network. Here we will consider traffic engineering of circuit switched networks where protection against single link failures is required.