BGP Dynamics Modeling and Simulation

The BGP dynamics simulation aims to develop a simulation tool to study the dynamic behavior of the BGP protocol under various operational conditions. Intended use of the simulation tool is, e.g., evaluate the influence of BGP protocol parameter settings on the stability and convergence of inter-domain routing. Other use of such a simulation tool is the evaluation of new features to the BGP protocol.

In the design and implementation of the BGP simulation tool, a number of fundamental decisions have to be made. One of the primary decisions is the level of detail in the BGP simulation model: a balance between a realistic model at the appropriate level of detail and the computational feasibility of the simulation in (CPU) time and (memory) space.

A separate issue in the BGP simulation tool is the modeling of the AS topology. Substantial effort has been made to infer the AS topology from different resources (e.g., two different ways to measure AS connectivity, combined registry databases, etc.). It is claimed in different papers that for studying the dynamics of BGP protocol, an accurate model of the Internet AS topology is required. However, a qualitative or quantitative study supporting this claim has not been conducted. For global operation and stability of BGP, it is questionable whether an “exact” model of the AS topology is needed. An interesting direction of research might be to identify classes of similar topology for which results are generalizable. If this is valid, studies to BGP dynamic behavior can be performed using similarity topology classes. This is preferable as the AS topology changes over time, and results specific to an AS topology will become of no use or value.

Further Reading

Wed Sep 25 2013

© Stichting NLnet Labs

Science Park 400, 1098 XH Amsterdam, The Netherlands

labs@nlnetlabs.nl, subsidised by NLnet and SIDN.