Simulating Convergence Properties of BGP
2002 (English)In: Proceedings: International Conference on Computer Communications and Networks : 14 - 16 October 2002, Miami, Florida / [ed] Ronald Luijten, Piscataway, NJ: IEEE Communications Society, 2002, 124–129- p.Conference paper (Refereed)
We present a simple BGP simulator that is used for testing convergence properties of inter-domain routing. The discrete-event driven simulator contains 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. We have simulated effects of BGP timers on convergence and compared the results with simulations done by Labovitz and Griffin. Our simulator displayed the theoretically predicted characteristics. We then tested the effects of skewed timers, split horizon and the sender side loop detection (SSLD) techniques on convergence for different network topologies. We conclude that SSLD helps to decrease the number of announcements and the convergence time. However, SSLD increases the number of withdrawals.
Place, publisher, year, edition, pages
Piscataway, NJ: IEEE Communications Society, 2002. 124–129- p.
IdentifiersURN: urn:nbn:se:ltu:diva-35737DOI: 10.1109/ICCCN.2002.1043056Local ID: a654f920-86b9-11db-8975-000ea68e967bISBN: 0-7803-7553-XOAI: oai:DiVA.org:ltu-35737DiVA: diva2:1008991
International Conference on Computer Communications and Networks : 14/10/2002 - 16/10/2002
Godkänd; 2002; 20061127 (ysko)2016-09-302016-09-30Bibliographically approved