A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design

  • Authors:
  • David Bauer;Murat Yuksel;Christopher Carothers;Shivkumar Kalyanaraman

  • Affiliations:
  • Rensselaer Polytechnic Institute, USA;Rensselaer Polytechnic Institute, USA;Rensselaer Polytechnic Institute, USA;Rensselaer Polytechnic Institute, USA

  • Venue:
  • Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we analyze the two dominant inter- and intradomain 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