Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2015 : long_range_correlations_memory
Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing
M. Kitsak, A. Elmokashfi, S. Havlin, and D. Krioukov, "Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing", PLOS ONE, pp. 1--12, Nov 2015.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX   |

Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing

Maksim Kitsak 2
Ahmed Elmokashfi 3
Shlomo Havlin 1
Dmitri Krioukov 2
1

Department of Physics, Bar-Ilan University

2

Northeastern University

3

Simula Research Laboratory

Data transfer is one of the main functions of the Internet. The Internet consists of a large number of interconnected subnetworks or domains, known as Autonomous Systems (ASes). Due to privacy and other reasons the information about what route to use to reach devices within other ASes is not readily available to any given AS. The Border Gateway Protocol (BGP) is responsible for discovering and distributing this reachability information to all ASes. Since the topology of the Internet is highly dynamic, all ASes constantly exchange and update this reachability information in small chunks, known as routing control packets or BGP updates. In the view of the quick growth of the Internet there are significant concerns with the scalability of the BGP updates and the efficiency of the BGP routing in general. Motivated by these issues we conduct a systematic time series analysis of BGP update rates. We find that BGP update time series are extremely volatile, exhibit long-term correlations and memory effects, similar to seismic time series, or temperature and stock market price fluctuations. The presented statistical characterization of BGP update dynamics could serve as a basis for validation of existing and developing better models of Internet interdomain routing.

Keywords: measurement methodology, overview, routing, topology
  Last Modified: Wed Oct-11-2017 17:04:06 PDT
  Page URL: http://www.caida.org/publications/papers/2015/long_range_correlations_memory/index.xml