Expected Convergence Properties of BGP

Border Gateway Protocol (BGP) is the de facto standard used for interdomain routing. Since packet forwarding may not be possible until stable routes are learned, it is not only critical for BGP to converge but it is important that the convergence be rapid. The distributed and asynchronous nature of BGP in conjunction with local policies makes it difficult to analyze with respect to convergence behavior. We present a novel model which, to our knowledge, is the first one to permit analysis of convergence in the aggregate (i.e., over all message exchange orders between routers regarding route advertisements), rather than worst case behavior. We introduce the notion of probabilistic safety as requiring the probability of convergence to be

• Type: Conference
• Year: 2005
• Where: ICNP
• Authors: Ramesh Viswanathan, Krishan K. Sabnani, Robert J. Holt, Arun N. Netravali
• Keywords: Border Gateway Protocol, Convergence, ICNP 2005, Interdomain Routing, Network Protocols