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

6 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 (Electronic)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

Publication series

NameInternational Conference on ICT Convergence
ISSN (Print)2162-1233
ISSN (Electronic)2162-1241

Other

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

Keywords

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

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A reroute method to recover fast from network failure'. Together they form a unique fingerprint.

  • 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] (International Conference on ICT Convergence). IEEE Computer Society. https://doi.org/10.1109/ICTC.2014.6983329