TY - GEN
T1 - A disjoint path selection scheme with SRLG in GMPLS networks
AU - Oki, E.
AU - Matsuura, N.
AU - Shiomoto, K.
AU - Yamanaka, N.
PY - 2002/1/1
Y1 - 2002/1/1
N2 - This paper proposes a disjoint path selection scheme for generalized multiprotocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm. In addition, since WSRLG searches for the weight of the SRLG factor by using a binary search algorithm while satisfying the required number of disjoint paths between source and destination nodes so that the cost of a path set can be minimized, it can find the most cost-effective disjoint paths.
AB - This paper proposes a disjoint path selection scheme for generalized multiprotocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm. In addition, since WSRLG searches for the weight of the SRLG factor by using a binary search algorithm while satisfying the required number of disjoint paths between source and destination nodes so that the cost of a path set can be minimized, it can find the most cost-effective disjoint paths.
KW - GMPLS
KW - SRLG
KW - disjoint path
KW - path selection algorithm
UR - http://www.scopus.com/inward/record.url?scp=33750599601&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33750599601&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2002.1024214
DO - 10.1109/HPSR.2002.1024214
M3 - Conference contribution
AN - SCOPUS:33750599601
SN - 488552184X
SN - 9784885521843
T3 - IEEE International Conference on High Performance Switching and Routing, HPSR
SP - 88
EP - 92
BT - HPSR 2002 - Workshop on High Performance Switching and Routing
PB - IEEE Computer Society
T2 - 2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002
Y2 - 26 May 2002 through 29 May 2002
ER -