| Presentation | 2012-06-22 Backup Topology Design for IP Fast Rerouting considering Double-Link Failures Shohei KAMAMURA, Daisaku SHIMAZAKI, Atsushi HIRAMATSU, Hidenori NAKAZATO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes backup topologies design algorithm for IP fast rerouting considering double-link failures. In the IP fast rerouting framework, each router has the set of backup topologies, and then it performs the local repairing using proper backup topology, which avoids failed point. Recovering from the concurrent double failures is realized by preparing the set of backup topologies, which protects arbitrary double links. However, this strategy increases the number of required backup topologies, and then it consumes the memory resources on an IP router. This paper focuses on the fact that backup routes can be provided by combining the routes of backup topologies. Then we propose a novel algorithm for reducing the number of backup topologies by considering the similarity between the original topology and backup topologies. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | IP fast rerouting / Double-link failures / backup topologies / similarity |
| Paper # | NS2012-36 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2012/6/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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Backup Topology Design for IP Fast Rerouting considering Double-Link Failures |
| Sub Title (in English) | |
| Keyword(1) | IP fast rerouting |
| Keyword(2) | Double-link failures |
| Keyword(3) | backup topologies |
| Keyword(4) | similarity |
| 1st Author's Name | Shohei KAMAMURA |
| 1st Author's Affiliation | Graduate School of Global Information and Telecommunications Studies, WASEDA University:NTT Network Service System Laboratories, NTT Corporation() |
| 2nd Author's Name | Daisaku SHIMAZAKI |
| 2nd Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| 3rd Author's Name | Atsushi HIRAMATSU |
| 3rd Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| 4th Author's Name | Hidenori NAKAZATO |
| 4th Author's Affiliation | Graduate School of Global Information and Telecommunications Studies, WASEDA University |
| Date | 2012-06-22 |
| Paper # | NS2012-36 |
| Volume (vol) | vol.112 |
| Number (no) | 85 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |