BGP integrity check for the conflict origin AS prefix in the Inter-domain routing

K. Nagahashi, H. Esaki, J. Murai

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

1 Citation (Scopus)

Abstract

On the current Internet, the routing architecture consists of intra-domain routing and inter-domain routing. For inter-domain routing an autonomous system (AS), represents the administrative network domain, which is managed by a single institution with its operational policy. ASs exchange AS reachability information with each other. Without inter-domain routing, all nodes on the Internet cannot communicate across multiple ASs. Therefore, inter-domain routing is an essential element in global Internet operation. However, due to several reasons such as miss-configuration on the routers, it often happens that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing prefix update from AS2 and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is overwritten by AS2, AS1 loses network reachability. This problem is known as the conflict origin AS prefix or the multiple origin AS (MOAS). We recognize that this is a severe problem which degrades the quality of Internet backbone infrastructure. We focus on this problem and propose a mechanism that can detect the conflict origin AS prefix automatically using the policy database.

Original languageEnglish
Title of host publicationProceedings - 2003 Symposium on Applications and the Internet, SAINT 2003
EditorsJun Murai, Carl Chang, Yuji Oie, Sumi Helal
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages276-282
Number of pages7
ISBN (Electronic)0769518729, 9780769518725
DOIs
Publication statusPublished - 2003 Jan 1
Event2003 Symposium on Applications and the Internet, SAINT 2003 - Orlando, United States
Duration: 2003 Jan 272003 Jan 31

Publication series

NameProceedings - 2003 Symposium on Applications and the Internet, SAINT 2003

Other

Other2003 Symposium on Applications and the Internet, SAINT 2003
CountryUnited States
CityOrlando
Period03/1/2703/1/31

Keywords

  • Context-aware services
  • Convergence
  • Databases
  • Degradation
  • Delay
  • Internet
  • Network topology
  • Peer to peer computing
  • Routing protocols
  • Spine

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'BGP integrity check for the conflict origin AS prefix in the Inter-domain routing'. Together they form a unique fingerprint.

  • Cite this

    Nagahashi, K., Esaki, H., & Murai, J. (2003). BGP integrity check for the conflict origin AS prefix in the Inter-domain routing. In J. Murai, C. Chang, Y. Oie, & S. Helal (Eds.), Proceedings - 2003 Symposium on Applications and the Internet, SAINT 2003 (pp. 276-282). [1183060] (Proceedings - 2003 Symposium on Applications and the Internet, SAINT 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAINT.2003.1183060