How good (or bad) is shortest path routing in layered networks

Shortest path routing is used throughout the Internet. If link costs accurately reflect real costs of installation and maintenance, and the total network cost is accurately modelled as the sum of link costs, shortest path routing can be expected to result in near optimal cost. In this paper, we consider layered networks which use shortest path routing in all layers. We study the sensitivity of shortest path routing in all the layers to link cost errors in terms of the effect on the total network cost. Examples of multilayer shortest path implementation on realistic networks show that the optimal solution can be very sensitive to link cost errors, particularly when switching cost is a significant part of total network cost, as is expected to be the case, more and more, in the future. This signifies the importance of considering accurate link costs in network design which contradicts common views that good network design based on shortest path is possible despite the presence of significant link cost errors. © 2012 IEEE.