Impact of Topology on BGP Convergence

This MSc. thesis in collaboration with VU University Amsterdam, reports on the study to understand how the underlying topology of the Internet influences BGP performance. A highly scalable simulator is used to simulate full-scale AS-level Internet. We found that BGP is sensitive to certain topological characteristics of the Internet, while remain completely unaffected on variation in some other characteristics.