Impact of Small-World Effect on the ip-level Routing Dynamics

Autor:	Frédéric Tounwendyam Ouédraogo, Tegawendé F. Bissyandé, Oumarou Sié, Abdoulaye Séré, Sawadogo Daouda, Didier Bassolé
Rok vydání:	2016
Předmět:	Set (abstract data type) business.industry Computer science Path (graph theory) Computer Science::Networking and Internet Architecture Graph (abstract data type) The Internet Topology (electrical circuits) Complex network Routing (electronic design automation) Topology business Cluster analysis
Zdroj:	Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ISBN: 9783319436951 AFRICOMM
Popis:	Running periodically traceroute-like measurements at suite frequency from a given monitor towards a fixed set of destinations allows observing a dynamics of routing topology around the monitor. This observed dynamics has revealed two main characteristics: the topology evolves at a pace much higher than expected and the occurrence of observed ip addresses provides a pattern of the ip-level routing dynamics. In this paper, we aim to provide some explanation of these characteristics through the small-world effect, observed on most complex networks. We are able to reproduce the observed dynamics by modeling the measurement on small-world graph. Thus, we show by simulation the influence of the coefficient clustering and the average path lengths on the dynamics.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::74c51c54d0dc1f718c91712326948ba7 https://doi.org/10.1007/978-3-319-43696-8_3 Zobrazit plný text záznamu