Modeling inter-domain routing
2002 (English)In: Proceedings / Radiovetenskap och kommunikation 02: RVK 02 / [ed] Jan-Olof Gustavsson, Stockholm: Wireless at KTH, Royal institute of technology , 2002Conference paper (Refereed)
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 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 ...
Place, publisher, year, edition, pages
Stockholm: Wireless at KTH, Royal institute of technology , 2002.
, Trita-S3-WS, ISSN 1652-7291 ; 202
Research subject Signal Processing
IdentifiersURN: urn:nbn:se:ltu:diva-34500Local ID: 8b816e50-8086-11db-9159-000ea68e967bOAI: oai:DiVA.org:ltu-34500DiVA: diva2:1007751
Radiovetenskap och kommunikation : 10/06/2002 - 13/06/2002
Godkänd; 2002; 20061128 (ysko)2016-09-302016-09-30Bibliographically approved