Abstract
The demands on Internet reliability and availability have increased. As a routing method to recover fast from a single network component (link or node) failure, a method using multiple routing tables has been proposed. In the method, when a component failure occurs, packets which are supposed to pass through the component in no failure state are rerouted using a routing table (backup table) which does not use the component for packet forwarding. Thus, it is important to decrease the increased routing cost (for example, the number of increased hops of rerouted packets if every link cost is one) due to the reroute as much as possible. In this paper, we propose a new routing method to decrease the increased routing cost. In the conventional method, there are such components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.
| Original language | English |
|---|---|
| Title of host publication | 2013 19th Asia-Pacific Conference on Communications, APCC 2013 |
| Publisher | IEEE Computer Society |
| Pages | 433-438 |
| Number of pages | 6 |
| ISBN (Print) | 9781467360500 |
| DOIs | |
| Publication status | Published - 2013 |
| Event | 2013 19th Asia-Pacific Conference on Communications, APCC 2013 - Denpasar, Indonesia Duration: Aug 29 2013 → Aug 31 2013 |
Other
| Other | 2013 19th Asia-Pacific Conference on Communications, APCC 2013 |
|---|---|
| Country | Indonesia |
| City | Denpasar |
| Period | 8/29/13 → 8/31/13 |
Fingerprint
Keywords
- Fast Network Recovery
- IP Fast Reroute
- Multiple Routing Tables
- OSPF
ASJC Scopus subject areas
- Computer Networks and Communications
Cite this
A reroute method using multiple routing configurations for fast IP network recovery. / Imahama, Daiki; Fukushima, Yukinobu; Yokohira, Tokumi.
2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society, 2013. p. 433-438 6765984.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A reroute method using multiple routing configurations for fast IP network recovery
AU - Imahama, Daiki
AU - Fukushima, Yukinobu
AU - Yokohira, Tokumi
PY - 2013
Y1 - 2013
N2 - The demands on Internet reliability and availability have increased. As a routing method to recover fast from a single network component (link or node) failure, a method using multiple routing tables has been proposed. In the method, when a component failure occurs, packets which are supposed to pass through the component in no failure state are rerouted using a routing table (backup table) which does not use the component for packet forwarding. Thus, it is important to decrease the increased routing cost (for example, the number of increased hops of rerouted packets if every link cost is one) due to the reroute as much as possible. In this paper, we propose a new routing method to decrease the increased routing cost. In the conventional method, there are such components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.
AB - The demands on Internet reliability and availability have increased. As a routing method to recover fast from a single network component (link or node) failure, a method using multiple routing tables has been proposed. In the method, when a component failure occurs, packets which are supposed to pass through the component in no failure state are rerouted using a routing table (backup table) which does not use the component for packet forwarding. Thus, it is important to decrease the increased routing cost (for example, the number of increased hops of rerouted packets if every link cost is one) due to the reroute as much as possible. In this paper, we propose a new routing method to decrease the increased routing cost. In the conventional method, there are such components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.
KW - Fast Network Recovery
KW - IP Fast Reroute
KW - Multiple Routing Tables
KW - OSPF
UR - http://www.scopus.com/inward/record.url?scp=84902328285&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902328285&partnerID=8YFLogxK
U2 - 10.1109/APCC.2013.6765984
DO - 10.1109/APCC.2013.6765984
M3 - Conference contribution
AN - SCOPUS:84902328285
SN - 9781467360500
SP - 433
EP - 438
BT - 2013 19th Asia-Pacific Conference on Communications, APCC 2013
PB - IEEE Computer Society
ER -