An integrity check for the conflict origin AS prefixes in the inter-domain routing

Kengo Nagahashi, Hiroshi Esaki, Jun Murai

Research output: Contribution to journalArticle

Abstract

In the Internet, the routing system consists of the Interior-domain and the Inter-domain. Within the Inter-domain routing. Autonomous System (AS) represents the administrative network domain, which is managed by a single institution with its operational policy. ASs exchange the ASs' reachability information to each other. Without the Inter-domain routing scheme, the nodes in the Internet can't communicate across the multiple ASs. The Inter-domain routing is an essential functional element in the global Internet operation. However, due to several reasons such as miss-configuration at the routers, the Inter-domain routing becomes unstable. This occurs that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing update and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is over written by AS2, AS1 loses the network connectivity. This problem is known as the Conflict Origin AS prefix or the Multiple Origin AS. We recognize that this is a serious problem which degrades the quality of Internet backbone infrastructure. We focus on this problem and propose the mechanism that can detect the Conflict Origin AS prefix automatically using the policy database. Based on the evaluation using the prototype system, we demonstrate that the proposed mechanism can work well with the existing Internet's Inter-domain routing system.

Original languageEnglish
Pages (from-to)526-533
Number of pages8
JournalIEICE Transactions on Communications
VolumeE86-B
Issue number2
Publication statusPublished - 2003 Feb

Fingerprint

Internet
Routers
Information systems

Keywords

  • Autonomous system (AS)
  • BGP
  • IRR
  • Prefix

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

An integrity check for the conflict origin AS prefixes in the inter-domain routing. / Nagahashi, Kengo; Esaki, Hiroshi; Murai, Jun.

In: IEICE Transactions on Communications, Vol. E86-B, No. 2, 02.2003, p. 526-533.

Research output: Contribution to journalArticle

@article{d0b5c9b8390042d9949589adb7d6d80f,
title = "An integrity check for the conflict origin AS prefixes in the inter-domain routing",
abstract = "In the Internet, the routing system consists of the Interior-domain and the Inter-domain. Within the Inter-domain routing. Autonomous System (AS) represents the administrative network domain, which is managed by a single institution with its operational policy. ASs exchange the ASs' reachability information to each other. Without the Inter-domain routing scheme, the nodes in the Internet can't communicate across the multiple ASs. The Inter-domain routing is an essential functional element in the global Internet operation. However, due to several reasons such as miss-configuration at the routers, the Inter-domain routing becomes unstable. This occurs that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing update and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is over written by AS2, AS1 loses the network connectivity. This problem is known as the Conflict Origin AS prefix or the Multiple Origin AS. We recognize that this is a serious problem which degrades the quality of Internet backbone infrastructure. We focus on this problem and propose the mechanism that can detect the Conflict Origin AS prefix automatically using the policy database. Based on the evaluation using the prototype system, we demonstrate that the proposed mechanism can work well with the existing Internet's Inter-domain routing system.",
keywords = "Autonomous system (AS), BGP, IRR, Prefix",
author = "Kengo Nagahashi and Hiroshi Esaki and Jun Murai",
year = "2003",
month = "2",
language = "English",
volume = "E86-B",
pages = "526--533",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

TY - JOUR

T1 - An integrity check for the conflict origin AS prefixes in the inter-domain routing

AU - Nagahashi, Kengo

AU - Esaki, Hiroshi

AU - Murai, Jun

PY - 2003/2

Y1 - 2003/2

N2 - In the Internet, the routing system consists of the Interior-domain and the Inter-domain. Within the Inter-domain routing. Autonomous System (AS) represents the administrative network domain, which is managed by a single institution with its operational policy. ASs exchange the ASs' reachability information to each other. Without the Inter-domain routing scheme, the nodes in the Internet can't communicate across the multiple ASs. The Inter-domain routing is an essential functional element in the global Internet operation. However, due to several reasons such as miss-configuration at the routers, the Inter-domain routing becomes unstable. This occurs that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing update and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is over written by AS2, AS1 loses the network connectivity. This problem is known as the Conflict Origin AS prefix or the Multiple Origin AS. We recognize that this is a serious problem which degrades the quality of Internet backbone infrastructure. We focus on this problem and propose the mechanism that can detect the Conflict Origin AS prefix automatically using the policy database. Based on the evaluation using the prototype system, we demonstrate that the proposed mechanism can work well with the existing Internet's Inter-domain routing system.

AB - In the Internet, the routing system consists of the Interior-domain and the Inter-domain. Within the Inter-domain routing. Autonomous System (AS) represents the administrative network domain, which is managed by a single institution with its operational policy. ASs exchange the ASs' reachability information to each other. Without the Inter-domain routing scheme, the nodes in the Internet can't communicate across the multiple ASs. The Inter-domain routing is an essential functional element in the global Internet operation. However, due to several reasons such as miss-configuration at the routers, the Inter-domain routing becomes unstable. This occurs that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing update and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is over written by AS2, AS1 loses the network connectivity. This problem is known as the Conflict Origin AS prefix or the Multiple Origin AS. We recognize that this is a serious problem which degrades the quality of Internet backbone infrastructure. We focus on this problem and propose the mechanism that can detect the Conflict Origin AS prefix automatically using the policy database. Based on the evaluation using the prototype system, we demonstrate that the proposed mechanism can work well with the existing Internet's Inter-domain routing system.

KW - Autonomous system (AS)

KW - BGP

KW - IRR

KW - Prefix

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

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

M3 - Article

AN - SCOPUS:0042009419

VL - E86-B

SP - 526

EP - 533

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 2

ER -