Call routing strategies in telecommunication networks

An attempt is made to classify different strategies that could be used for routing calls through a communication network. This classification involves the stochastic nature of the strategies, their time dependence cost and quality dependence. Optimization criteria are then discussed in terms of traffic handling capacity, blocking requirements, and sensitivity to overload. A comparison is made between several routing strategies in a very simple communication network and the results obtained by simulation are compared with approximate calculations.