TY - GEN
T1 - Characterizing address use structure and stability of origin advertisement in inter-domain routing
AU - Qiu, Sophie Y.
AU - McDaniel, Patrick D.
AU - Monrose, Fabian
AU - Rubin, Aviel D.
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34547279477&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547279477&partnerID=8YFLogxK
U2 - 10.1109/ISCC.2006.48
DO - 10.1109/ISCC.2006.48
M3 - Conference contribution
AN - SCOPUS:34547279477
SN - 0769525881
SN - 9780769525884
T3 - Proceedings - IEEE Symposium on Computers and Communications
SP - 489
EP - 496
BT - Proceedings - 11th IEEE Symposium on Computers and Communications, ISCC 2006
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IEEE Symposium on Computers and Communications, ISCC 2006
Y2 - 26 June 2006 through 29 June 2006
ER -