Impact of Topology on BGP Convergence

From Master Projects
Jump to: navigation, search


Impact of Topology on BGP Convergence
status: finished
Master: project within::Parallel and Distributed Computer Systems
Student name: student name::Shaza Hanif
Dates
Start start date:=2010/01/01
End end date:=2010/07/01
Supervision
Supervisor: Guillaume Pierre
Company: has company::NLnet labs
Poster: has poster::Media:Media:Posternaam.pdf

Signature supervisor



..................................

Abstract

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.

Final thesis

Thesis