Inverse shortest path algorithms in protected UMTS access networks

In this paper, the application questions of Open Shortest Path First (OSPF) routing protocols in the all-IP based protected Universal Mobile Telecommunications System (UMTS) access networks is investigated. The basic problem here is how the OSPF administrative weights should be adjusted in an adequate way, resulting near-optimal overall network performance both in nominal network operation and in case of single link failures. Currently, there are known algorithms which are able to solve the topology planning and dimensioning related problems of UMTS access networks, but they do not consider the special properties of the OSPF protocol. We formulate the problem as an Integer Linear Programming (ILP) task. Furthermore, we propose an advanced heuristic algorithm and compare its results with the ILP solution and other existing algorithms.