Humpty Dumpty: Putting iBGP Back Together Again

Flavel, Ashley; McMahon, Jeremy; Shaikh, Aman; Roughan, Matthew; Bean, Nigel

doi:10.1007/978-3-642-01399-7_5

Cited by 4 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, for each individual algebra, we could use the route selection criteria to deterministically predict the routes selected by all routers in the network. This added transparency in the iBGP decision process can aid network management through easier debugging and the ability to build automated tools predicting the impact of network changes prior to their occurrence [18,38].…”

Section: Discussionmentioning

confidence: 99%

Stable and flexible iBGP

FlavelAshley

Roughan

2009

SIGCOMM Comput. Commun. Rev.

Self Cite

View full text Add to dashboard Cite

Routing oscillation is highly detrimental. It can decrease performance and lead to a high level of update churn placing unnecessary workload on router the problem is distributed between many providers. However, iBGP -the routing protocol used to distribute routes inside a single Autonomous System -has also been shown to oscillate. Despite the fact that iBGP is configured by a single provider according to apparently straight forward rules, more than eight years of research has not solved the problem of iBGP oscillation. Various solutions have been proposed but they all lack critical features: either they are complicated to implement, restrict routing flexibility, or lack guarantees of stability. In this paper we propose a very simple adaptation to the BGP decision process. Despite its simplicity and negligible cost we prove algebraically that it prevents iBGP oscillation. We extend the idea to provide routing flexibility, such as respecting the MED attribute, without sacrificing network stability.

show abstract

Section: Discussionmentioning

confidence: 99%

Stable and flexible iBGP

FlavelAshley

Roughan

2009

SIGCOMM Comput. Commun. Rev.

Self Cite

View full text Add to dashboard Cite

show abstract

“…When a measurement artifact is discovered within the measurement infrastructure of a single AS, the correlation between router decisions may be used to predict routing behavior during a measurement artifact [14].…”

Section: Update Orderingmentioning

confidence: 99%

CleanBGP: verifying the consistency of BGP data

Flavel

Maennel²,

Chiera

et al. 2008

2008 IEEE Internet Network Management Workshop (INM)

Self Cite

View full text Add to dashboard Cite

Abstract-BGP data contains artifacts introduced by the measurement infrastructure which can substantially affect analysis. This is especially important in operational systems where "crying wolf" will result in an operator ignoring alarms. In this paper, we investigate the causes of measurement artifacts in BGP data -cross-checking and using properties of the data to infer the presence of an artifact and minimize its impact.We have developed a prototype tool, CleanBGP, which detects and corrects the effects of artifacts in BGP data, which we believe should be used prior to the analysis of such data. CleanBGP provides the user with an understanding of the artifacts present, a mechanism to remove their effects, and consequently the limitations of results can be fully quantified.

show abstract