An Improved APF Path Selection Algorithm in Optical Networks with SRLG

作     者：Wang Rong Xiang Peng Yang Xianglin ( Department of Telecommunication Engineering ICE, PLAUST, Nanjing 210007, China ( Department of Optical Information Technology UPT, Nanjing 210003, China) 

会议名称：《全国第十二次光纤通信暨第十三届集成光学学术会议》

会议日期：2005年

学科分类：08[工学] 0803[工学-光学工程] 

关 键 词：Shared Risk Link Group (SRLG) APF Heuristic Algorithm Trap 

摘      要：正The shared risk link group （SRLG） has been widely recognized as an important concept in survivable optical networks. When some effective fault management mechanisms, such as path protection, are applied in optical networks, SRLG constraints should be taken into consideration. Although some SRLG-based path protection routing algorithms have been proposed, there are still several related problems have not been explored fully, such as the trap problem. Trap problem occurs frequently when finding SRLG-disjoint paths using some heuristic algorithms such as APF. In this paper, the concept of SRLG and Trap problem are introduced, and then a new method called sub-graph is used to improve the APF algorithm for trap avoiding. Simulation results show that the improved APF algorithm has a superior performance in terms of trap avoidance.