Modeling inter-domain routing

Routing is one of several crucial components for securing the quality of end-user traffic. Characteristics of routing convergence and stability has a high impact on the ability of the network to perform quick route repairs and provide a good performance even in the presence of network faults. Border Gateway Protocol version 4 is the de facto inter-domain routing protocol used in Internet today. Since its introduction several guestions regarding its convergence properties have been arisen. In our on-going project, we are interested in convergence properties of inter-domain routing. In the first phase, we developed a discrete-event driven simulator[1] with a high level abstraction model of the BGP protocol. The purpose is to perform simulations to examine the complexity of routing information exchange and to test different possible reasons for delayed convergence of BGP routing. As a part of the veri cation of the simulation model, we have run simulations and compared the result with simulations done by others, and also compared the result with some theoretical ndings. Our simulator showed the characteristic predicted theoretically by Labovitz. We observed slight differences between our simulation results and those conducted by Griffen. We assume that the difference is caused by a different setting (skewing) of timers for route updates. We have performed additional simulations where we elaborated with skewed timers. And results are ...Godkänd; 2002; 20061128 (ysko