loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.