Impact of Topology on BGP Convergence
|Impact of Topology on BGP Convergence|
|Master:||project within::Parallel and Distributed Computer Systems|
|Student name:||student name::Shaza Hanif|
|Company:||has company::NLnet labs|
The Border Gateway Protocol (BGP) has been enabling Internet to be robust and acceptably stable despite its overwhelming growth. Although it is a simple peer to peer protocol, but because of the scale of Internet at which BGP is deployed, it is very difficult to interpret the global behavior of BGP. It is considered a complex task to state what trends BGP may show if different internal and external factors are varied. In addition certain emergent behaviors may only arise when protocol is simulated at Internet wide scale. We attempt to understand that how the underlying topology, at which protocol is deployed influences BGP performance. We use highly scalable simulator, capable of simulating current AS-level internet, and gave diverse topologies as input to it. The topologies that we use have operational semantics like the real internet. We found that BGP is sensitive to certain topological characteristics of Internet and remains completely unaffected on variation in some other characteristics.