The Hierarchy of BGP Convergence on the Self-Organized Internet

Abstract

This paper analyzes the relationship between BGP convergence and the power-law of the Internet. The inter-domain routing system is classified into three hierarchies based on the power-law and commercial relations of autonomous systems. The relation of network topology and three convergence parameters-convergence time T, affected ASs set Nc and affected paths factor mu is presented for all sorts of convergence events in different layers. The result shows that the power-law nature of network influences the BGP convergence greatly