Traffic Balance after Link Failures Using Few Weight Changes

Some failures in the network may lead to hot spot. The weight changes can be used to keep the traffic balance again after failures. But frequent weight changes may lead to disturbance in the network, so we should change link weights as few as possible. Local search algorithm can achieve that, but the computation is too complex. We present an OSPF/IS-IS weights tuning scheme named flow enumeration to reduce the computation complexity. The scheme is based on flow analysis and the main idea is to increase the weight of the link with maximum utilization and decrease the number of flows on the link. The simulations indicate that the computation time of our scheme is much lower than local search algorithm and the results of maximal link utilization are close.