e-Infrastructure and e-Services. 7th International Conference, AFRICOMM 2015, Cotonou, Benin, December 15-16, 2015, Revised Selected Papers

Research Article

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

Download
273 downloads
  • @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
Frédéric Ouédraogo1,*, Tegawendé Bissyandé2,*, Sawadogo Daouda3,*, Didier Bassolé2,*, Abdoulaye Séré4,*, Oumarou Sié2,*
  • 1: Université de Koudougou
  • 2: Université de Ouagadougou
  • 3: Univeristé de La Rochelle
  • 4: Université de Polytechnique de Bobo-Dioulasso
*Contact email: ouedraogo.tounwendyam@yahoo.fr, tegawende.bissyande@fasolabs.org, daoudi5@gmail.com, dbassole@gmail.com, abdoulayesere@gmail.com, oumarou.sie@gmail.com

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.