Abstract:As most of network failures are transient single link failures, a new approach of using Particle Swarm Optimization (PSO) algorithm to optimize link weights for enhancing network survivability was proposed. A cost function was introduced to put high cost on links with high utilizations for avoiding link overloaded. The objective function was a weighted sum of two proportions: one is the maximum cost under normal state, and the other is the maximum link cost under all single link failures. Then the algorithm model was built and PSO algorithm was used to find the optimal weights. The experimental results show that the weight calculated by the proposed method can keep lower link utilization under failure states, and prevent the network from congestion due to traffic diversion. Therefore, the network survivability can be improved.
FRANCOIS P, FILSFILS C, EVANS J, et al. Achieving sub-second IGP convergence in large IP networks [J]. ACM SIGCOMM Computer Communication Review, 2005, 35(2): 35-44.
[3]
LAKSHMINARAYANAN K, CAESAR M, RANGAN M, et al. Achieving convergence-free routing using failure-carrying packets [J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4):241-252.
[4]
FORTZ B, THORUP M. Optimizing OSPF/IS-IS weights in a changing world [J]. IEEE Journal on Selected Areas in Communications, 2002, 20(4): 756-767.
IANNACCONE G, CHUAH C, MORTIER R, et al. Analysis of link failures in an IP backbone [C]// Proceedings of the Second ACM SIGCOMM Workshop on Internet Measurement Workshop. New York: ACM Press, 2002: 237.
KVALBEIN A, CICIC T, GJESSING S. Post-failure routing per-formance with multiple routing configurations [C]// INFOCOM 2007: Proceedings of the 26th IEEE International Conference on Computer Communications. Piscataway: IEEE Press, 2007: 98-106.
[9]
NUCCI A, BHATTACHARYYA S, TAFT N, et al. IGP link weight assignment for operational tier-1 backbones [J]. IEEE/ACM Transactions on Networking, 2007, 15(4): 789-804.
[10]
WAXMAN B M. Routing of multipoint connections [J]. IEEE Journal on Selected Areas in Communications, 1988, 6(9): 1617-1622.