Self-organization of internet paths

TJ Kleiberg, PFA Van Mieghem

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationProceedings Fourth International Workshop on Self-Organizing Systems
EditorsB Plattner
Place of PublicationHeidelberg, Germany
PublisherSpringer Science+Business Media
Number of pages12
ISBN (Print)978-3-642-10864-8
Publication statusPublished - 2009
EventIFIP Fourth International Workshop on Self-Organizing Systems (IWSOS) - Heidelberg, Germany
Duration: 9 Dec 200911 Dec 2009

Publication series

PublisherSpringer, LNCS


ConferenceIFIP Fourth International Workshop on Self-Organizing Systems (IWSOS)

Bibliographical note



  • conference contrib. refereed
  • Conf.proc. > 3 pag


Dive into the research topics of 'Self-organization of internet paths'. Together they form a unique fingerprint.

Cite this