Research Article
Impact of Small-World Effect on the -level Routing Dynamics
@INPROCEEDINGS{10.1007/978-3-319-43696-8_3, author={Fr\^{e}d\^{e}ric Ou\^{e}draogo and Tegawend\^{e} Bissyand\^{e} and Sawadogo Daouda and Didier Bassol\^{e} and Abdoulaye S\^{e}r\^{e} and Oumarou Si\^{e}}, title={Impact of Small-World Effect on the -level Routing Dynamics}, proceedings={e-Infrastructure and e-Services. 7th International Conference, AFRICOMM 2015, Cotonou, Benin, December 15-16, 2015, Revised Selected Papers}, proceedings_a={AFRICOMM}, year={2017}, month={1}, keywords={Internet Dynamics Modeling Topology Characterization}, doi={10.1007/978-3-319-43696-8_3} }- Frédéric Ouédraogo
Tegawendé Bissyandé
Sawadogo Daouda
Didier Bassolé
Abdoulaye Séré
Oumarou Sié
Year: 2017
Impact of Small-World Effect on the -level Routing Dynamics
AFRICOMM
Springer
DOI: 10.1007/978-3-319-43696-8_3
Abstract
Running periodically -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 addresses provides a pattern of the -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.