2008 Communication Networks and Services Research Conference (CNSR 2008) A Divergence Analysis in Autonomous Systems Using Full-Mesh iBGP May 05-May 08 ISBN: 978-0-7695-3135-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CNSR.2008.53
From a global point of view, the Internet consists of Autonomous Systems, exchanging reachability information by using BGP. In big ASs, the usage of scaling techniques as iBGP Route Reflection is necessary to reduce the information exchanged inside the system. However, as discussed in various studies, these techniques may lead to routing anomalies like suboptimal path selection, deflection, non-determinism, or oscillation. Especially an endless exchange of update messages and the resulting unstable behavior of the system, involved with oscillation, are extremely unwanted. Besides oscillation, also non-determinism may result in similar situations. In contrast to this, both non-determinism and oscillation were not observed in ASs using full-mesh iBGP. In this paper, it is proved that these routing anomalies cannot occur here. Understanding the conditions for the absence of these anomalies may be a first step to amalgamate the scalability advantages of iBGP Route Reflection and the stability of full-mesh iBGP.
Index Terms:
Networks, Communication System Routing, Border Gateway Protocol, Routing Anomalies, Functional Analysis
Citation:
Uli Bornhauser, Peter Martini, "A Divergence Analysis in Autonomous Systems Using Full-Mesh iBGP," cnsr, pp.600-608, 2008 Communication Networks and Services Research Conference (CNSR 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||