On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Analysis of the MED Oscillation Problem in BGP
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Characterizing and measuring path diversity of internet topologies
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Policy Disputes in Path-Vector Protocols
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Efficient large-scale BGP simulations
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Orbis: rescaling degree correlations to generate annotated internet topologies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The flattening internet topology: natural evolution, unsightly barnacles or contrived collapse?
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
Proceedings of the ACM SIGCOMM 2010 conference
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modeling the routing of an autonomous system with C-BGP
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
BGP plays a crucial role in the global communications infrastructure, and there is a strong need for tools that can be used for analyzing its performance under different scenarios. The size and complexity of the inter-domain routing system often makes simulation the only viable method for such studies. This work addresses the lack of a comprehensive toolbox to simulate BGP. It proposes a flexible topology generator that produces AS-level graphs which are annotated with business relationships. The second component of the toolbox is a light-weight BGP simulator that is capable of capturing routing dynamics, while scaling to network sizes of thousands of nodes. We employ our framework to investigate a set of what-if questions concerning the impact of different topology parameters on BGP dynamics. This investigation shows how our proposed framework can help in gaining important insights on inter-domain routing dynamics.