关键词: 瞬时故障, 链路权值, 粒子群优化, 流量工程, 可生存性

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.

Key words: transient failure, link weight, Particle Swarm Optimization (PSO), traffic engineering, survivability