Measuring BGP pass-through times

Date

2004

Authors

Feldmann, Anja
Kong, Hongwei
Maennel, Olaf Manuel
Tudor, Alexander

Editors

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Conference paper

Citation

Passive and active network measurement : 5th international workshop, PAM 2004, Antibes Juan-les-Pins, France, April 19-20, 2004 ; proceedings / Chadi Barakat, Ian Pratt (eds.), pp. 267-277

Statement of Responsibility

Anja Feldmann, Hongwei Kong, Olaf Maennel and Alexander Tudor

Conference Name

PAM 2004 (5th : 2004 : Antibes Juan-les-Pins, France)

Abstract

Fast routing convergence is a key requirement for services that rely on stringent QoS. Yet experience has shown that the standard inter-domain routing protocol, BGP4, takes, at times, more than one hour to converge. Previous work has focused on exploring if this stems from protocol interactions, timers, etc. In comparison only marginal attention has been payed to quantify the impact of individual router delays on the overall delay. Salient factors, such as CPU load, number of BGP peers, etc., may help explain unusually high delays and as a consequence BGP convergence times. This paper presents a methodology for studying the relationship between BGP pass-through times and a number of operationally important variables, along with some initial results. Our results suggest that while pass-through delays under normal conditions are rather small, under certain conditions, they can be a major contributing factor to slow convergence.

School/Discipline

School of Mathematical Sciences

Dissertation Note

Provenance

Description

The original publication is available at www.springerlink.com

Access Status

Rights

License

Grant ID

Call number

Persistent link to this record