Using fight-or-flight mechanism to reduce BGP convergence time

(c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.The Border Gateway Protocol (BGP) is the de-facto routing protocol between various autonomous systems (AS) on the internet. In the event of route failure, a considerable delay in BGP convergence has been shown by empirical measurements. During the convergence time, the BGP will repeatedly advertise new routes to some destinations and withdraw old ones until a new path is found, which leading to a stable state. This paper aims to discuss how to speed up the path exploration process by using a fight-or-flight response mechanism. The new path exploration process founded in this study reduced convergence time by 29%