Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2008 : realistic_topology_modeling
Realistic Topology Modeling for the Internet BGP Infrastructure
V. Raghavan, G. Riley, and T. Jaafar, "Realistic Topology Modeling for the Internet BGP Infrastructure ", in IEEE Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems (MASCOTS), Sep 2008, pp. 1--8.
|   View full paper:    IEEExplore (subscription required)    PDF    |  Citation:    BibTeX   |

Realistic Topology Modeling for the Internet BGP Infrastructure

Veena Raghavan
George Riley
Talal Jaafar

Department of ECE
Georgia Institute of Technology

The complexity and dynamics of Border Gateway Protocol (BGP), the only inter-domain routing protocol available for the Internet, is driving the need for efficient, scalable, realistic and meaningful network simulations. To properly simulate the behavior of BGP as currently deployed, one requires both a realistic topology and a realistic model of BGP. Although a large number of topology generators are available, they have limitations in either their scalability or in the ability to model AS relationships. In this work, we describe the methodology employed to efficiently construct meaningful large scale simulations of the order of a several thousand autonomous systems using parallel and distributed simulations thereby leveraging the power of multiprocessors and clusters of workstations. Using the Georgia Tech Network Simulator (GTNetS) as the framework, we simulate a realistic topology constructed from the BGP routing table updates collected by RouteViews and further incorporate the policy constraints based on the autonomous systems relationships inferred by the Cooperative Association for Internet Data Analysis (CAIDA). Our BGP model (called BGP++) found in GTNetS is built from the open source Zebra BGP implementation, which is deployed in a number of existing Internet Autonomous Systems. Using BGP++ and our topology generation methods, we show how the simulations can be used to study the effect of using BGP anycasting at DNS root servers on the several BGP metrics, including convergence time and churn.

Keywords: dns, routing, topology
  Last Modified: Wed May-3-2017 10:57:26 PDT
  Page URL: http://www.caida.org/publications/papers/2008/realistic_topology_modeling/index.xml