A Scalable Inter-domain Routing Update Mechanism

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.