关键词: ASON，格状网，网络生存性，恢复容量，粒子群算法

Abstract: In order to solve the NP-completely nonlinear programming of ASON restoration capacity assignment, the corresponding mathematical model was established and a new optimization method based on particle swarm optimization algorithm was presented in this paper. Compared with liner programming optimization method, this algorithm reduces the calculation work significantly,which facilitates the application of algorithm on projects. I}he algorithm can handle a variety of the best restoration routing of selected issues in the different failure cases and effectively address the "debris" problem of restoration capacity. I}he simulation experiments show that the algorithm is highly practical.

Key words: ASON, Mesh network, Network survivability, Restoration capacity, Particle swarm optimization