| Presentation | 2009-07-17 Scalable Backup Configuration Creation for IP Fast Reroute Shohei KAMAMURA, Takashi MIYAMURA, Cristel PELSSER, Ichiro INOUE, Kohei SHIOMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | IP Fast Reroute techniques have been proposed for achieving fast failure recovery in just a few milliseconds. The basic idea of IP Fast Reroute is to reduce recovery time after failure by precomputing backup routes. A multiple routing configurations (MRC) algorithm has been proposed for obtaining IP Fast Reroute. MRC prepares backup configurations, which are used for finding a detour route after failure. On the other hand, requiring too many backup configurations consumes more network resources. It is necessary to recover more traffic flows with fewer backup configurations to ensure scalability. We propose a new backup configuration-creation algorithm for maximizing traffic flows which are fast recovered as much as possible under a limited number of backup configurations. The evaluation results show that our algorithm recovers traffic flows with fewer backup configurations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Backup Configuration / IP Fast Reroute / Multiple Routing Configuration |
| Paper # | NS2009-54 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2009/7/9(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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Scalable Backup Configuration Creation for IP Fast Reroute |
| Sub Title (in English) | |
| Keyword(1) | Backup Configuration |
| Keyword(2) | IP Fast Reroute |
| Keyword(3) | Multiple Routing Configuration |
| 1st Author's Name | Shohei KAMAMURA |
| 1st Author's Affiliation | NTT Network Service Systems Laboratories() |
| 2nd Author's Name | Takashi MIYAMURA |
| 2nd Author's Affiliation | NTT Network Service Systems Laboratories |
| 3rd Author's Name | Cristel PELSSER |
| 3rd Author's Affiliation | NTT Network Service Systems Laboratories |
| 4th Author's Name | Ichiro INOUE |
| 4th Author's Affiliation | NTT Network Service Systems Laboratories |
| 5th Author's Name | Kohei SHIOMOTO |
| 5th Author's Affiliation | NTT Network Service Systems Laboratories |
| Date | 2009-07-17 |
| Paper # | NS2009-54 |
| Volume (vol) | vol.109 |
| Number (no) | 129 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |