Circuits, Communications and Systems, Pacific-Asia Conference on (2009)
May 16, 2009 to May 17, 2009
As more and more mission critical service are now transported over high-speed networks, It becomes an important issue to make use of the relativity of multiple link/node failures and improve transport performance for high-speed networks. In this paper, we propose a novel algorithm called Low cost an S disjoint paths algorithm (LCSD for short) to Establish a SRLG disjoint active path and backup path pair for network protection. Based on the TF algorithm, LCSD algorithm introduces the number of links which relate to the SRLG as a new constraint. Through link weight adjustment before the second time SPF calculate, the backup path can avoid the risk sharing with active path. Theoretical analysis and experiment results have shown that LCSD algorithm resolved the trap problem and path pair total cost non-optimal problem under SRLG disjoint constraint. Compared with RF and TF algorithms, LCSD algorithm is significantly superiority in the successful ratio to find feasible solution and can guarantee minimum total cost of active and backup path.
SRLG constraint, active and backup path, S disjoint, Low cost S disjoint paths algorithm, minimal total cost
Jianhui Zhang, Bin Wang, Jinqiu Ren, Binqiang Wang, "A Minimum Cost Active and Backup Path Algorithm with SRLG Constraints", Circuits, Communications and Systems, Pacific-Asia Conference on, vol. 00, no. , pp. 396-400, 2009, doi:10.1109/PACCS.2009.146