Adaptive Routing and Traffic Control in Damaged Circuit Switched Networks

Adaptive routing in circuit switched networks can be performed on a local or on a global scale. At the local level, nodes in a network use past successes and failures of calls to other parts of the network to decide which routes are best. Preliminary results show that although local adaptive routing is relatively inexpensive to implement, its value in damaged networks may be limited. Depending on the algorithm used, it either responds too quickly and reacts to transient traffic fluctuations, or it does not respond quickly enough to changing topology, resulting in different parts of the network having inconsistent views of the damaged network topology. :