Characterizing address use structure and stability of origin advertisement in inter-domain routing

Sophie Y. Qiu, Patrick D. McDaniel, Fabian Monrose, Aviel D. Rubin

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

5 Scopus citations

Abstract

The stability and robustness of BGP remains one of the most critical elements in sustaining today's Internet. In this paper, we study the structure and stability of origin advertisements in inter-domain routing. We visualize and quantitatively characterize the frequency, size, and effect of address assignment and origin changes by analyzing realworld BGP updates for a period of one year from multiple vantage points. Broad classes of prefix behaviors are developed. We show that a significant portion of BGP traffic is due to prefix flapping and explore the contributing factors which include a number of prefixes with abnormal short upand-down cycles. A significant portion of prefixes have high origin stability. Most ASes are involved in few, if any, prefix movement events, while a small number of ASes are responsible for most of the origin churn. Additionally, we find that a high volume of new prefixes can be attributed to actively evolving countries, that some abnormal prefix flapping is most likely due to misconfiguration, and that some culprit ASes characterize the places where multi-origin prefixes oscillate.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE Symposium on Computers and Communications, ISCC 2006
Pages489-496
Number of pages8
DOIs
StatePublished - Dec 1 2006
Event11th IEEE Symposium on Computers and Communications, ISCC 2006 - Cagliari, Sardinia, Italy
Duration: Jun 26 2006Jun 29 2006

Publication series

NameProceedings - International Symposium on Computers and Communications
ISSN (Print)1530-1346

Other

Other11th IEEE Symposium on Computers and Communications, ISCC 2006
CountryItaly
CityCagliari, Sardinia
Period6/26/066/29/06

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Mathematics(all)
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Characterizing address use structure and stability of origin advertisement in inter-domain routing'. Together they form a unique fingerprint.

  • Cite this

    Qiu, S. Y., McDaniel, P. D., Monrose, F., & Rubin, A. D. (2006). Characterizing address use structure and stability of origin advertisement in inter-domain routing. In Proceedings - 11th IEEE Symposium on Computers and Communications, ISCC 2006 (pp. 489-496). [1691075] (Proceedings - International Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2006.48