Abstract

We consider the problem of routing for traffic restoration after a failure in virtual circuit based packet switched wide area networks utilizing source node routing. A major factor on network performance after a failure in such networks is the transient congestion period that results from restored virtual circuits attempting to send out the backlog of packets accumulated for retransmission since the failure. Here we study how various routing schemes control the congestion after a failure and give an optimization based formulation of the fault recovery routing problem. The implementation of traffic restoration routing algorithms is discussed and the results of a simulation study comparing the performance of different routing algorithms is presented.

To obtain a post-script file of this paper, click here . This PS file is about 299K bytes.