Traffic Balance after Link Failures Using Few Weight Changes
International Journal of Intelligent Engineering and Systems(2008)
Abstract
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.
MoreTranslated text
Key words
Flow enumeration,Link utilization,Link weight,Local search,Traffic balance,Traffic matrix
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined