Analysis of rerouting in circuit-switched networks

In circuit-switched networks it is well known that dynamic rout- ABSTRACT ing can provide significant throughput gain over fixed routing. Rerouting is the practice of routing calls currently on alternate paths to direct paths or other less congested alternate paths. Previous studies have shown t h a t rerouting can not only increase the throughput of dynamic routing, but also maintain network stability with-out the need for trunk reservation. This article presents a taxonomy of rerouting in circuit-switched networks showing the various ways rerouting can be designed. In addition, a Comoarative studv on a number of reroutina schemes are oerformed in a uniformly load-dynamic routing, a routing deci-sion be made at call arrival based on the network information available at that time. once a sequence of alternate Daths has been chosen, it is final, one ed, iully connectei circuit-switched network-n recent years, a variety of approaches to alter- I nate path routing networks have been dcveloped in the public switched telephone network (PSTN). AT&T ha