Optimization of routing metrics in IP networks

In IP networks, traffic flows are routed along shortest paths according to link weights set by the network operator. In this paper, we propose,a local search based algorithm. for weight optimization. This algorithm can be used either in single-start mode, for incremental weight optimization, as well as in multi-start mode, for global weight optimization. Extensive computational results show that this algorithm yields IP routings which axe close to the optimal load-sharing routings within low computing times with respect to known weight optimization algorithm.