Large-Scale Simulation Models of BGP

Authors:
Xenofontas A. Dimitropoulos;George F. Riley
Affiliations:
Georgia Institute of Technology;Georgia Institute of Technology
Venue:
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Year:
2004

Citing 0
Cited 6

RINSE: The Real-Time Immersive Network Simulation Environment for Network Security Exercises (Extended Version)

Simulation
Path preserving scale down for validation of internet inter-domain routing protocols

Proceedings of the 38th conference on Winter simulation
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Toward Scalable Routing Experiments with Real-Time Network Simulation

Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Real-Time Security Exercises on a Realistic Interdomain Routing Experiment Platform

PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
A Canonical Multicore Architecture for Network Routers

Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The complex nature of the Border Gateway Protocol (BGP) is not amenable to analytical modeling, and thus simulation-based analysis methods are needed to understand its behavior. To this end, we investigate techniques that make large-scale BGP simulations feasible. The described techniques partially ameliorate the memory and execution time bottlenecks to yield large-scale BGP simulations. Our focus is cast on efficient sharing of BGP routing tables, execution time optimizations for simulation trials, and proper partitioning of parallel distributed BGP simulations. Moreover, we survey the requirements for realistic, Internet-like BGP simulations and develop a simulation toolset to expedite realistic configuration of a BGP simulator.