``A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design'' D. Bauer, M. Yuksel, C. D. Carothers, and S. Kalyanaraman InProceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation (PADS '06),Singapore, May 2006.

ABSTRACT


In this paper, we analyze the two dominant inter- and intra-domain routing protocols in the Internet: Open Shortest Path Forwarding (OSPFv2) and Border Gateway Protocol (BGP4). Specifically, we investigate interactions between these two routing protocols as well as overall (i.e. both OSPF and BGP) stability and dynamics. Our analysis is based on large-scale simulations of OSPF and BGP, and careful design of experiments (DoE) to perform an efficient search for the best parameter settings of these two routing protocols.

Download PDF