Self-organization of internet paths

Conference paper (2009)

Authors

TJ Kleiberg Network Architectures and Services - EEMCS
P.F.A. Van Mieghem Network Architectures and Services - EEMCS
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
More Info
expand_more

Published Date

2009

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

The Internet consists of a constantly evolving complex hierarchical
architecture where routers are grouped into autonomous systems (ASes) that interconnect
to provide global connectivity. Routing is generally performed in a
decentralized fashion, where each router determines the route to the destination
based on the information gathered from neighboring routers. Consequently, the
impact of a route update broadcasted by one router may affect many other routers,
causing an avalanche of update messages broadcasted throughout the network. In
this paper we analyze an extensive dataset with measurements on Internet routes
between a set of highly stable testboxes for a period of five years. The measurements
provide insight into the coherence between routing events in the Internet
and we argue that the routing dynamics exhibit self-organized criticality (SOC).
The SOC property provides an explanation for the power-law behavior that we
observe in the operational times of routes.