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/1/1
Y1 - 2013/1/1
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
T3 - 2013 19th Asia-Pacific Conference on Communications, APCC 2013
SP - 433
EP - 438
BT - 2013 19th Asia-Pacific Conference on Communications, APCC 2013
PB - IEEE Computer Society
T2 - 2013 19th Asia-Pacific Conference on Communications, APCC 2013
Y2 - 29 August 2013 through 31 August 2013
ER -