Stable and flexible iBGP
| dc.contributor.author | Flavel, A. | |
| dc.contributor.author | Roughan, M. | |
| dc.contributor.conference | Association for Computing Machinery Special Interest Group on Data Communication conference (2009 : Barcelona, Spain) | |
| dc.contributor.editor | Rodriguez, P. | |
| dc.contributor.editor | Biersack, E.W. | |
| dc.contributor.editor | Papagiannaki, K. | |
| dc.contributor.editor | Rizzo, L. | |
| dc.date.issued | 2009 | |
| dc.description | Also cited as: Computer Communication Review; 39(4):183-194 | |
| dc.description.abstract | 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. | |
| dc.description.statementofresponsibility | Ashley Flavel and Matthew Roughan | |
| dc.identifier.citation | Proceedings of SIGCOMM, held in Barcelona, Spain August 17–21, 2009: pp.183-194. | |
| dc.identifier.doi | 10.1145/1594977.1592591 | |
| dc.identifier.isbn | 978-1-60558-594-9 | |
| dc.identifier.issn | 0146-4833 | |
| dc.identifier.issn | 1943-5819 | |
| dc.identifier.orcid | Roughan, M. [0000-0002-7882-7329] | |
| dc.identifier.uri | http://hdl.handle.net/2440/57243 | |
| dc.language.iso | en | |
| dc.publisher | Association for Computing Machinery | |
| dc.publisher.place | New York | |
| dc.source.uri | http://dl.acm.org/citation.cfm?id=1592591 | |
| dc.subject | Routing | |
| dc.subject | BGP | |
| dc.subject | Stability | |
| dc.subject | Metarouting | |
| dc.title | Stable and flexible iBGP | |
| dc.type | Conference paper | |
| pubs.publication-status | Published |