Journal of Systems Engineering and Electronics ›› 2009, Vol. 20 ›› Issue (2): 412-419.

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

New SRLG-diverse path selection algorithm in survivable GMPLS networks

Wang Yan1, Zheng Junhui2 & Zeng Jiazhi1   

  1. 1. Coll. of Computer Science and Engineering, Univ. of Electronic Science and Technology of China;
    Chengdu 610054, P. R. China;
    2. Coll. of Computer Science and Technology, Southwest Univ. for Nationalities, Chengdu 610041, P. R. China
  • Online:2009-04-17 Published:2010-01-03

Abstract:

In conventional shared risk link group (SRLG)-diverse path selection (CSPS) algorithm in survivable GMPLS networks, SRLG is taken into account when selecting the backup paths, while the primary path selection method is the same as the algorithms without SRLG constraint. A problem of CSPS algorithm is that, after a primary path is selected, the success probability to select an SRLG-diverse backup path for it is low. If SRLG is taken into account when computing the primary path, then the probability to successfully select an SRLG-diverse backup path will be much increased. Based on this idea, an active SRLG-diverse path selection (ASPS) algorithm is proposed. To actively avoid selecting those SRLG links, when computing the primary path, a link that share risk with more links is assigned a larger link cost. To improve the resource utilization ratio, it is permitted that the bandwidth resources are shared among backup paths. What is more, differentiated reliability (DiR) requirements of different customers are considered in ASPS algorithm. The simulation results show that, compared with CSPS algorithm, ASPS algorithm not only increases successful protection probability but also improves resource utilization ratio.