2011/12/20 by Clémence Magnien, Magnien, Clémence, Amélie Medem +3
Computer Science · #Network Packet Processing and Optimization #Network Traffic and Congestion Control #Software-Defined Networks and 5G #cs.NI
paper · pdf · doi:10.48550/arxiv.1112.4645
12 pages, In submission
arxiv created 2011/12/20 · arxiv updated 2015/03/19
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.