Real-time Model and Convergence Time of BGP

—BGP allows routers to use general preference policies for route selection. This paper studies the impact of these policies on convergence time. We first describe a real-time model of BGP. We then state and prove a general theorem providing an upper bound on convergence time. Finally, we show how to the use the theorem to prove convergence and estimate convergence time in three case studies.

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Davor Obradovic
• Keywords: Communications, Convergence Time, Estimate Convergence Time, General Preference Policies, INFOCOM 2002