Presentation 2001/11/14
Optimal recovery LSP design scheme for Fast Reroute methods
Hiroyuki SAITO, Makiko YOSHIDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose the optimal recovery LSP design scheme for the MPLS LSP fast reroute methods. In the fast reroute methods, a node that detects a failure switches a primary LSP to a recovery path, and recovery LSPs are pre-established. Therefore, (N-1) recovery LSPs must be established per a primary LSP of hop N. The number of recovery LSPs will be large, so it is important to share resource for recovery LSPs as much as possible. We formulated recovery LSP design problems with three approaches: 1) shared over a network, 2) shared over recovery LSPs of the same primary LSP, 3) dedicated, as Integer Programming problem. Numerical evaluation showed the network designed by the shared over a network approach can accommodate more than double traffic demand than that by the dedicated approach, and sharing resources of recovery paths is essential.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) MPLS / failure recovery / network design / integer programming
Paper # NS2001-143,CQ2001-55,TM2001-33
Date of Issue

Conference Information
Committee CQ
Conference Date 2001/11/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Optimal recovery LSP design scheme for Fast Reroute methods
Sub Title (in English)
Keyword(1) MPLS
Keyword(2) failure recovery
Keyword(3) network design
Keyword(4) integer programming
1st Author's Name Hiroyuki SAITO
1st Author's Affiliation Development Laboratories, NEC Corporation()
2nd Author's Name Makiko YOSHIDA
2nd Author's Affiliation Development Laboratories, NEC Corporation
Date 2001/11/14
Paper # NS2001-143,CQ2001-55,TM2001-33
Volume (vol) vol.101
Number (no) 443
Page pp.pp.-
#Pages 6
Date of Issue