A reroute method to recover fast from network failure

Yasuhiro Harada, Wang Hui, Yukinobu Fukushima, Tokumi Yokohira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

The demand for high Internet availability has increased. As routing methods to recover fast from a single network component (link or node) failure, methods using multiple routing tables have been proposed. In the methods, when a component failure occurs, packets which are supposed to pass through the component in the failure-free 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 methods, there are many components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components as much as possible, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.

Original languageEnglish
Title of host publicationInternational Conference on ICT Convergence
PublisherIEEE Computer Society
Pages903-908
Number of pages6
ISBN (Print)9781479967865
DOIs
Publication statusPublished - Dec 11 2014
Event5th International Conference on Information and Communication Technology Convergence, ICTC 2014 - Busan, Korea, Republic of
Duration: Oct 22 2014Oct 24 2014

Other

Other5th International Conference on Information and Communication Technology Convergence, ICTC 2014
CountryKorea, Republic of
CityBusan
Period10/22/1410/24/14

Fingerprint

Costs
Network components
Availability
Internet

Keywords

  • Fast Network Recovery
  • IP Fast Reroute
  • Multiple Routing Tables
  • OSPF

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Harada, Y., Hui, W., Fukushima, Y., & Yokohira, T. (2014). A reroute method to recover fast from network failure. In International Conference on ICT Convergence (pp. 903-908). [6983329] IEEE Computer Society. https://doi.org/10.1109/ICTC.2014.6983329

A reroute method to recover fast from network failure. / Harada, Yasuhiro; Hui, Wang; Fukushima, Yukinobu; Yokohira, Tokumi.

International Conference on ICT Convergence. IEEE Computer Society, 2014. p. 903-908 6983329.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harada, Y, Hui, W, Fukushima, Y & Yokohira, T 2014, A reroute method to recover fast from network failure. in International Conference on ICT Convergence., 6983329, IEEE Computer Society, pp. 903-908, 5th International Conference on Information and Communication Technology Convergence, ICTC 2014, Busan, Korea, Republic of, 10/22/14. https://doi.org/10.1109/ICTC.2014.6983329
Harada Y, Hui W, Fukushima Y, Yokohira T. A reroute method to recover fast from network failure. In International Conference on ICT Convergence. IEEE Computer Society. 2014. p. 903-908. 6983329 https://doi.org/10.1109/ICTC.2014.6983329
Harada, Yasuhiro ; Hui, Wang ; Fukushima, Yukinobu ; Yokohira, Tokumi. / A reroute method to recover fast from network failure. International Conference on ICT Convergence. IEEE Computer Society, 2014. pp. 903-908
@inproceedings{844a79841e7244af99b063de2e96bfc5,
title = "A reroute method to recover fast from network failure",
abstract = "The demand for high Internet availability has increased. As routing methods to recover fast from a single network component (link or node) failure, methods using multiple routing tables have been proposed. In the methods, when a component failure occurs, packets which are supposed to pass through the component in the failure-free 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 methods, there are many components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components as much as possible, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.",
keywords = "Fast Network Recovery, IP Fast Reroute, Multiple Routing Tables, OSPF",
author = "Yasuhiro Harada and Wang Hui and Yukinobu Fukushima and Tokumi Yokohira",
year = "2014",
month = "12",
day = "11",
doi = "10.1109/ICTC.2014.6983329",
language = "English",
isbn = "9781479967865",
pages = "903--908",
booktitle = "International Conference on ICT Convergence",
publisher = "IEEE Computer Society",
address = "United States",

}

TY - GEN

T1 - A reroute method to recover fast from network failure

AU - Harada, Yasuhiro

AU - Hui, Wang

AU - Fukushima, Yukinobu

AU - Yokohira, Tokumi

PY - 2014/12/11

Y1 - 2014/12/11

N2 - The demand for high Internet availability has increased. As routing methods to recover fast from a single network component (link or node) failure, methods using multiple routing tables have been proposed. In the methods, when a component failure occurs, packets which are supposed to pass through the component in the failure-free 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 methods, there are many components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components as much as possible, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.

AB - The demand for high Internet availability has increased. As routing methods to recover fast from a single network component (link or node) failure, methods using multiple routing tables have been proposed. In the methods, when a component failure occurs, packets which are supposed to pass through the component in the failure-free 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 methods, there are many components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components as much as possible, 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=84920165619&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920165619&partnerID=8YFLogxK

U2 - 10.1109/ICTC.2014.6983329

DO - 10.1109/ICTC.2014.6983329

M3 - Conference contribution

SN - 9781479967865

SP - 903

EP - 908

BT - International Conference on ICT Convergence

PB - IEEE Computer Society

ER -