Recurrence behaviour of BGP traffic

The Border Gateway Protocol (BGP) is an Internet routing protocol responsible for exchanging network reachability information between Autonomous Systems (ASes). Monitoring and mining BGP traffic are important aspects to understand and improve the stability of the Internet. However, identifying the characteristics of BGP traffic is much harder than it seems at a first glance where BGP traffic has been identified as complex, voluminous, and noisy. In this paper, we show that BGP traffic can be understood as an aggregation of oscillations of different frequencies from different ASes. Using linear and nonlinear statistical analysis, we show that BGP traffic shows recurrent behaviour. The source of this behaviour is unsynchronised periodic behaviour from a set of ASes.

[1]  Nick Feamster,et al.  Diagnosing network disruptions with network-wide analysis , 2007, SIGMETRICS '07.

[2]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[3]  Grenville Armitage,et al.  Projecting future IPv4 router requirements from trends in dynamic BGP behaviour , 2006 .

[4]  Grenville Armitage,et al.  BGP Anomaly Detection Techniques: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[5]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[6]  Ahmed Elmokashfi,et al.  BGP Churn Evolution: a Perspective from the Core , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Walter Willinger,et al.  10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Michalis Faloutsos,et al.  BGP-lens: patterns and anomalies in internet routing updates , 2009, KDD.

[9]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[10]  Grenville J. Armitage,et al.  Detecting BGP instability using Recurrence Quantification Analysis (RQA) , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[11]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

[12]  G. Armitage,et al.  BGP Replay Tool ( BRT ) v 0 . 1 , 2016 .

[13]  Gordon T. Wilfong,et al.  Analysis of the MED oscillation problem in BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[14]  Steve Uhlig,et al.  On the extent of correlation in BGP updates in the Internet and what it tells us about locality of BGP routing events , 2013, Comput. Commun..