Back to search

University of British Columbia

Performance evaluation of the border gateway protocol

Abstract

dc:description

The Border Gateway Protocol (BGP) is the de facto inter-domain routing protocol used to exchange reachability information between autonomous systems in the global Internet. The BGP is a path vector routing protocol. Distance vector routing protocols can take a long time to converge after a topological change. It is believed that the adoption of the path vector solves this problem. One of the objectives of this thesis is to investigate this claim. The BGP specification lacks convergence behavioral and performance analysis. This thesis presents the analysis of the BGP convergence behavior and performance. The behavior of the protocol can be estimated in an experimental manner by means of simulations. The effect of network topology on the number of BGP routing updates and convergence latency is examined. The analysis in this thesis is based on data collected in a simulation environment. The best and the worst-case of BGP convergence models are simulated. This analysis shows that BGP has bouncing problem. In the case of a route failure event, the upper bound on volume of routing update messages is found to be factorial and convergence latency is linear with respect to the number of autonomous systems. In the case of a route announcement event, the upper bound on number of routing update messages is found to be exponential with respect to the number of autonomous systems. It is found that performing MinRouteAdvertisementlnterval timer and loop detection on the receiver router significantly reduces the number of BGP routing updates.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2000

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Navai, Negar

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/10722

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Navai, Negar. Performance evaluation of the border gateway protocol. master's thesis, University of British Columbia, 2000. http://hdl.handle.net/2429/10722