Fast Rerouting in ATM Networks: Pro-Active Search Protocol

This paper introduces a rerouting algorithm for ATM networks — called the Pro-Active Search Protocol — which enables efficient rerouting in a simple and uncomplicated way. Therefor the protocol performs as many tasks as possible in advance to reduce the complexity. Basically this comes to working with shortest path algorithms based on a known network topology. In order to increase the rerouting performance this is combined with real-time actions after a rerouting trigger, by collecting accurate information about the network load. This is achieved by means of a simplified distributed approach.