Controlling Alternate Routing in General-Mesh Packet Flow Networks - 01/27/2006

Reuven Cohen

Transmissions in packet switched and circuit switched networks may fail due to limited bandwidth of the links. To overcome this difficulty, it is possible to reroute blocked transmissions through alternate paths. However, doing so may increase the overall load by using more resource consuming paths, and therefore may have a negative influence on the total network performance. We discuss this effect and the solution presented in the paper - a scheme guaranteed to perform better than fixed path routing.