loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jinjing Zhao, National University of Defense Technology, Changsha 410073, China
Peidong Zhu, National University of Defense Technology, Changsha 410073, China
Xicheng Lu, National University of Defense Technology, Changsha 410073, China
Feng Zhao, National University of Defense Technology, Changsha 410073, China
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.