Investigating Occurrence of Duplicate Updates in BGP Announcements

Park, Jong Han; Jen, Dan; Lad, Mohit; Amante, Shane; McPherson, Danny; Zhang, Lixia

doi:10.1007/978-3-642-12334-4_2

Cited by 11 publications

(8 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This number is higher than the 16% of the duplicate announcements "AADupType1" reported earlier in [14]; that study looked at monitors located in ASes of different sizes during a 6-month period in 2006. Our estimate is also higher than what is reported in [20].…”

Section: B Duplicate Updatescontrasting

confidence: 56%

See 1 more Smart Citation

BGP Churn Evolution: a Perspective from the Core

Elmokashfi

Kvalbein

Dovrolis

2010

2010 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

Abstract-The scalability limitations of BGP have been a major concern lately. An important aspect of this issue is the rate of routing updates (churn) that BGP routers must process. This paper presents an analysis of the evolution of churn in four networks at the backbone of the Internet over a period of seven years and eight months, using BGP update traces from the RouteViews project. The churn rate varies widely over time and between networks. Instead of descriptive "black-box" statistical analysis, we take an exploratory data analysis approach attempting to understand the reasons behind major observed characteristics of the churn time series. We find that duplicate announcements is a major churn contributor, responsible for most large spikes. Remaining spikes are mostly caused by routing incidents that affect a large number of prefixes simultaneously. More long-term intense periods of churn, on the other hand, are caused by misconfigurations or other special events at or close to the monitored AS. After filtering pathologies and effects that are not related to the long-term evolution of churn, we analyze the remaining "baseline" churn and find that it is increasing at a rate that is similar to the growth of the number of Autonomous Systems.

show abstract

Section: B Duplicate Updatescontrasting

confidence: 56%

“…A recent measurement study [20] attributed BGP duplicate updates to interactions between iBGP and eBGP.…”

Section: B Duplicate Updatesmentioning

confidence: 99%

BGP Churn Evolution: a Perspective from the Core

Elmokashfi

Kvalbein

Dovrolis

2010

2010 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

show abstract

“…That study looked at monitors located in ASs of different sizes during a six-month period in 2006. Our estimate is also higher than what is reported in [20].…”

Section: B Duplicate Updatescontrasting

confidence: 66%

“…These announcements are redundant and can be viewed as a pathology of the BGP implementation at the corresponding monitor. A recent measurement study [20] attributed BGP duplicate updates to interactions between iBGP and eBGP.…”

Section: B Duplicate Updatesmentioning

confidence: 98%

BGP Churn Evolution: A Perspective From the Core

Elmokashfi

Kvalbein

Dovrolis

2012

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

The scalability limitations of BGP have been a major concern lately. An important aspect of this issue is the rate of routing updates (churn) that BGP routers must process. This paper presents an analysis of the evolution of churn in four networks at the backbone of the Internet over a period of seven years and eight months, using BGP update traces from the RouteViews project. The churn rate varies widely over time and between networks. Instead of descriptive "black-box" statistical analysis, we take an exploratory data analysis approach attempting to understand the reasons behind major observed characteristics of the churn time series. We find that duplicate announcements are a major churn contributor, responsible for most large spikes. Remaining spikes are mostly caused by routing incidents that affect a large number of prefixes simultaneously. More long-term intense periods of churn, on the other hand, are caused by misconfigurations or other special events at or close to the monitored autonomous system (AS). After filtering pathologies and effects that are not related to the long-term evolution of churn, we analyze the remaining "baseline" churn and find that it is increasing at a rate that is similar to the growth of the number of ASs.

show abstract

“…Second, we have much more hope for studies that set out to measure a particular phenomena, or solve a particular problem (for some instances see [9], [101]), and which design their measurements around that problem than we do for "fishing expeditions" which simply take a set of data, and mess around with it until they find something apparently of interest. The latter approach is more often uncritical of the flaws in the data, because at the end of the day the results are often treated uncritically, whereas results aimed at solving a particular problem are assessed by whether they really solve that problem.…”

Section: Looking Aheadmentioning

confidence: 99%

10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems

Roughan

Willinger

Maennel

et al. 2011

IEEE J. Select. Areas Commun.

142

107

View full text Add to dashboard Cite

Formally, the Internet inter-domain routing system is a collection of networks, their policies, peering relationships and organizational affiliations, and the addresses they advertize. It also includes components like Internet exchange points. By its very definition, each and every aspect of this system is impacted by BGP, the de-facto standard inter-domain routing protocol. The element of this inter-domain routing system that has attracted the single-most attention within the research community has been the "inter-domain topology". Unfortunately, almost from the get go, the vast majority of studies of this topology, from definition, to measurement, to modeling and analysis, have ignored the central role of BGP in this problem. The legacy is a set of specious findings, unsubstanciated claims, and ill-conceived ideas about the Internet as a whole. By presenting a BGP-focused state-of-the-art treatement of the aspects that are critical for a rigorous study of this inter-domain topology, we de-mythify in this paper many "controversial" observations reported in the existing literature. At the same time, we illustrate the benefits and richness of new scientific approaches to measuring, modeling, and analyzing the interdomain topology that are faithful to the BGP-specific nature of this problem domain.

show abstract

Investigating Occurrence of Duplicate Updates in BGP Announcements

Cited by 11 publications

References 8 publications

BGP Churn Evolution: a Perspective from the Core

BGP Churn Evolution: a Perspective from the Core

BGP Churn Evolution: A Perspective From the Core

10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems

Contact Info

Product

Resources

About