12th Pacific Rim International Symposium on Dependable Computing (PRDC'06) The Hierarchy of BGP Convergence on the Self-Organized Internet Riverside, California December 18-December 20 ISBN: 0-7695-2724-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2006.60
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 parametersconvergence time T, affected ASs set Nc and affected paths factor ? 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.
Index Terms:
Inter-domain Routing, Self-organized, powerlaw, hierarchy, convergence problem.
Citation:
Jinjing Zhao, Peidong Zhu, Xicheng Lu, Feng Zhao, "The Hierarchy of BGP Convergence on the Self-Organized Internet," prdc, pp.391-392, 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||