Towards realistic modeling of IP-level routing topology dynamics

Autor:	Magnien, Clémence, Medem, Amélie, Tarissan, Fabien
Rok vydání:	2011
Předmět:	Computer Science - Networking and Internet Architecture
Druh dokumentu:	Working Paper
Popis:	Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its dynamics. We study periodic measurements of routing trees from a single monitor to a fixed destination set and identify invariant properties of its dynamics. We then propose a simple model for the underlying mechanisms of the topology dynamics. Simulations show that it effectively captures the observed behaviors, thus providing key insights of relevant mechanisms governing the Internet routing dynamics. Comment: 12 pages, In submission
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1112.4645 Zobrazit plný text záznamu View this record from Arxiv