Predicting catastrophic BGP routing instabilities

Download
Author
Nguyen, Lien K.
Date
2004-03Advisor
Xie, Geoffrey
Second Reader
Fulp, J. D.
Metadata
Show full item recordAbstract
Inter-domain routing connects individual pieces of Internet topology, creating an integral, global data delivery infrastructure. Currently, this critical function is performed by the Border Gateway Protocol (BGP) version 4 [RFC1771]. Like all routing protocols, BGP is vulnerable to instabilities that reduce its effectiveness. Among the causes of these instabilities are those which are maliciously induced. Although there are other causes, e.g., natural events and network anomalies, this thesis will focus exclusively on maliciously induced instabilities. Most current models that attempt to predict a BGP routing instability confine their focus to either macro- or micro-level metrics, but not to both. The inherent limitations of each of these forms of metric gives rise to an excessive rate of spurious alerts, both false positives and false negatives. It is the original intent of this thesis to develop an improved BGP instability prediction model by statistically combining BGP instability metrics with user level performance metrics. The motivation for such a model is twofold. 1) To provide sufficient prior warning of impending failure to facilitate proactive protection measures. 2) To improve warning reliability beyond existing models, by demonstrably reducing both false positives and false negatives. However, our analysis of actual network trace data shows that a widely used BGP instability metric, the total number of update messages received in a time period, is not a good indicator of future user level performance.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Pre-Stall Instability Distribution Over a Transonic Compressor Rotor
Gannon, A.J.; Hobson, G.V. (2009-05);An investigation of the behavior of a transonic compressor rotor when operating close to stall is presented. The specific areas of interest are the behavior and location of lowfrequency instabilities close to stall. In ... -
Instability Free Routing: Beyond One Protocol Instance
Le, F.; Zhang, H.; Xie, Geoffrey (2008-12);Today, a large body of research exists regarding the correctness of routing protocols. However, many reported global disruptions of Internet connectivity, e.g., inter-AS persistent loops, cannot be explained by looking at ... -
Three-Dimensional Simulations of Overflows on Continental Slopes
Jiang, Lin; Garwood, Roland W. (1996-07);Three-dimensional features and instabilities of dense overflows from marginal seas onto continental slopes are investigated using a three-dimensional, primitive equation numerical ocean model. The numerical simulations ...