Characterizing Address Use Structure and Stability of Origin Advertisement in Inter-domain Routing

— 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. Using our q-chart IP address advertisement visualization tool, we explore the gross structure of IP address advertisements and show that it exhibits considerably consistent structure. We further quantitatively characterize the stability of origin advertisements by analyzing real-world BGP updates for a period of one year from multiple vantage points. We show that while repetitive prefix re-additions and subsequent withdrawals constitute a major volume of BGP updates — due in part to a number of frequently flapping prefixes with short up-and-down cycles — a significant portion of prefixes have high origin stability. In particular, origin changes account for less than 2% of the BGP update traffic, with more than 90% of the prefixes being consistently originated b...

• Type: Conference
• Year: 2006
• Where: ISCC
• Authors: Sophie Y. Qiu, Patrick Drew McDaniel, Fabian Monrose, Aviel D. Rubin
• Keywords: Bgp Update, Communications, ISCC 2006, Origin Advertisements, Origin Changes