Evaluation of improvement proposals for Border Gateway Protocol (BGP)

Abstract

In a network running the Border Gateway Protocol (BGP), the end-to-end reachability can be temporarily disrupted due to link failures and the time required for the network to converge could lead to service degradation or even interruption, which is critical especially for real-time interactive applications. The path-exploration process and the duration of the minimal route advertisement interval (MinRouteAdver) have a significant influence on the convergence time and in recent years several proposals have been made in order to reduce the convergence time. In this paper, we evaluate the behavior of some of these proposals, such as ghost-flushing or EPIC, in medium to large Waxman topology networks with nodes ranging 50 and 400 nodes.