A reroute method using multiple routing configurations for fast IP network recovery

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

3 Citations (Scopus)

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 languageEnglish
Title of host publication2013 19th Asia-Pacific Conference on Communications, APCC 2013
PublisherIEEE Computer Society
Pages433-438
Number of pages6
ISBN (Print)9781467360500
DOIs
Publication statusPublished - 2013
Event2013 19th Asia-Pacific Conference on Communications, APCC 2013 - Denpasar, Indonesia
Duration: Aug 29 2013Aug 31 2013

Other

Other2013 19th Asia-Pacific Conference on Communications, APCC 2013
CountryIndonesia
CityDenpasar
Period8/29/138/31/13

Fingerprint

Recovery
Costs
Network components
Availability
Internet

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Imahama, D., Fukushima, Y., & Yokohira, T. (2013). A reroute method using multiple routing configurations for fast IP network recovery. In 2013 19th Asia-Pacific Conference on Communications, APCC 2013 (pp. 433-438). [6765984] IEEE Computer Society. https://doi.org/10.1109/APCC.2013.6765984

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 proceedingConference contribution

Imahama, D, Fukushima, Y & Yokohira, T 2013, A reroute method using multiple routing configurations for fast IP network recovery. in 2013 19th Asia-Pacific Conference on Communications, APCC 2013., 6765984, IEEE Computer Society, pp. 433-438, 2013 19th Asia-Pacific Conference on Communications, APCC 2013, Denpasar, Indonesia, 8/29/13. https://doi.org/10.1109/APCC.2013.6765984
Imahama D, Fukushima Y, Yokohira T. A reroute method using multiple routing configurations for fast IP network recovery. In 2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society. 2013. p. 433-438. 6765984 https://doi.org/10.1109/APCC.2013.6765984
Imahama, Daiki ; Fukushima, Yukinobu ; Yokohira, Tokumi. / A reroute method using multiple routing configurations for fast IP network recovery. 2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society, 2013. pp. 433-438
@inproceedings{c7b1db02d4b74e49ba9b1ab2a715cc7f,
title = "A reroute method using multiple routing configurations for fast IP network recovery",
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.",
keywords = "Fast Network Recovery, IP Fast Reroute, Multiple Routing Tables, OSPF",
author = "Daiki Imahama and Yukinobu Fukushima and Tokumi Yokohira",
year = "2013",
doi = "10.1109/APCC.2013.6765984",
language = "English",
isbn = "9781467360500",
pages = "433--438",
booktitle = "2013 19th Asia-Pacific Conference on Communications, APCC 2013",
publisher = "IEEE Computer Society",
address = "United States",

}

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

SN - 9781467360500

SP - 433

EP - 438

BT - 2013 19th Asia-Pacific Conference on Communications, APCC 2013

PB - IEEE Computer Society

ER -