Model of tie-breaking metric and performance evaluation of BGP

Abstract

Border Gateway Protocol (BGP) is almost the most important operating instance among inter-domain routing protocol. In order to improve its performance, researchers proposed to use different tie-breaking metric instead of AS-hop count. However, to the best knowledge of authors, there is no evaluation on how other tie-breaking metric influences BGP's performance. In this paper, tie-breaking metric models of distance and channel capacity are built, and an algorithm based on the models to select route is described. To evaluate BGP's performance with different metric, a simple end-to-end delay model is developed. Finally, the performance of BGP with distance and channel capacity as tie-breaking metric is evaluated through simulation in CERNET topology. Result shows that using distance and channel capacity as tie-breaker to improve BGP's performance is not sufficient.