DocumentCode :
3442055
Title :
A Divergence Analysis in Autonomous Systems Using Full-Mesh iBGP
Author :
Bornhauser, Uli ; Martini, Peter
Author_Institution :
Inst. of Comput. Sci. IV, Univ. of Bonn, Bonn
fYear :
2008
fDate :
5-8 May 2008
Firstpage :
600
Lastpage :
608
Abstract :
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.
Keywords :
Internet; telecommunication network routing; Internet; autonomous systems; divergence analysis; full-mesh iBGP; iBGP Route Reflection; information exchange; message exchange; oscillation; reachability information; routing anomalies; stability; Communication networks; Computer science; Convergence; IP networks; Information analysis; Reflection; Routing protocols; Scalability; Topology; Web and internet services; Border Gateway Protocol; Communication System Routing; Functional Analysis; Networks; Routing Anomalies;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Networks and Services Research Conference, 2008. CNSR 2008. 6th Annual
Conference_Location :
Halifax, NS
Print_ISBN :
978-0-7695-3135-9
Type :
conf
DOI :
10.1109/CNSR.2008.53
Filename :
4519913
Link To Document :
بازگشت