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 |