Abstract
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.
| Translated title of the contribution | Scalable Backup Configuration Creation for IP Fast Reroute |
|---|---|
| Original language | Japanese |
| Pages (from-to) | 67 - 72 |
| Journal | IEICE technical report |
| Volume | 109 |
| Issue number | 129 |
| State | Published - 9 Jul 2009 |