A scalable inter-domain routing update mechanism

Authors:
Liang Wei-Fang;Huang Jian-Hua;Zhang Dan
Affiliations:
China National Digital Switching System Engineering and Technology Research Center, Zhengzhou, China;China National Digital Switching System Engineering and Technology Research Center, Zhengzhou, China;China National Digital Switching System Engineering and Technology Research Center, Zhengzhou, China
Venue:
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Year:
2009

Citing 6
Cited 0

Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route flap damping exacerbates internet routing convergence

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BGP routing stability of popular destinations

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Analysis of link failures in an IP backbone

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
HLP: a next generation inter-domain routing protocol

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Differentiated BGP Update Processing for Improved Routing Convergence

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols

Quantified Score

Hi-index	0.00

Visualization

Abstract

Aiming to the problem of scalability caused by frequent route updates in current inter-domain routing system, this paper proposes a scalable inter-domain routing update mechanism to restrict the propagating scope of the update, called SIRUM. The autonomous system estimates the probability of that the communications of its neighbors are affected by the update according to the history information of communications in SIRUM. The autonomous system immediately sends the update to the neighbors with a great probability, while aggressively delays the sending for the neighbors with a little probability. If the failure event that originates the update does not recover after a period of time, the update will be broadcasted through Internet. The analysis shows SIRUM efficiently reduces updates and improves the scalability of the current inter-domain routing system without affecting the reachability.