Home
Call For Papers
Submission
Author
Registration
Publications
About
Contact Us

  On The Origin of the Fast Dynamics of the Internet Topology  
  Authors : Tounwendyam Frédéric OUEDRAOGO; Oumarou Sié; Boureima Zerbo
  Cite as:

 

Internet evolves over time and its large scale topology contributes to make challenging the dynamics measurement and characterization. A restrictive approach that consists to focusing on the dynamics observed by a single monitor has shown a fast dynamics of Internet topology. The topology evolves at a pace much higher than expected. We observe new IP addresses continuously and already seen IP addresses disappear with the same pace, over a long period (ten months) of measurement. This phenomenon is not localized but concerns the whole Internet topology. We show that the routing is at the origin of the fast dynamics and not a topology change.

 

Published In : IJCSN Journal Volume 3, Issue 6

Date of Publication : December 2014

Pages : 460 - 464

Figures : 08

Tables : --

Publication Link : On The Origin of the Fast Dynamics of the Internet Topology

 

 

 

Tounwendyam Frédéric OUEDRAOGO : Master's degree in Mathematics and Computer at University of Ouagadougou Burkina Faso - PhD in Computer Science at the Complex Networks Research Team of LIP6 (UPMC) Paris- FRANCE. He is Assistant Professor at the University of Koudougou and Director Department of ICT promotion. Member of Research Teams LTIC (University of Ouagadougou) and Complex Networks of LIP6 (UPMC).

Oumarou SIE : PhD at the University of Rennes I France. He is Leader of the Research Team LTIC Department d’informatique, Professor at the Department of Science and Technical of University of Ouagadougou . Advisor at the Regulatory Authority for Electronic Communications of Burkina-Faso.

Boureima Zerbo : PhD at the laboratoire des Sciences et Techniques Information Connaissance. He is Assistant Professor at the University of Ouagadougou. Advisor at the Regulatory Authority for Electronic Communications of Burkina-Faso.

 

 

 

 

 

 

 

Internet

Fast dynamics

Topology

Routing

Our contribution has been to bring to light the cause of the fast dynamics of observed at ip-level topology. The phenomenon has been observed in a long measurement of several months. We have shown that the IP addresses which appear and disappear are both due to the routing dynamics. We have evaluated the impact of the destinations on the fast dynamics and shown that is not a dynamics of an area of the topology but concerns the whole Internet. From this paper some issues may lead to future work. Most of the Internet mapping methods is based upon the end-to-end measurement where destinations used as targets play a role important in the measurement. These methods can be improved by relevant choice of the destinations. Another direction for future work concerns the modelisation of the Internet dynamics. Our work is a contribution to the characterization of the dynamics which is essential to obtain more appropriate models.

 

 

 

 

 

 

 

 

 

[1] D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling. In ACM STOC, 2005. [2] D. Achlioptas, A. Clauset, D. kempe, and C. Moore. On the bias of traceroute sampling,or: Why almost every network looks like it has a power law. In ACM Symposium on Theory of Computing (STOC2005), 2005. [3] R. Beverly, A. Berger, and G. Xie. Primitives for active internet topology mapping: Toward high-frequency characterization. In IMC, 2010. [4] Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The origin of power laws in internet topologies revisited. In Proc. IEEE INFOCOM, Jun. 2002. [5] I. Cunha, R. Teixeira, and C. Diot. Measuring and characterizing end-to-end route dynamics in the presence of load balancing. In PAM’11 Proceedings of the 12th international conference on Passive and active measurement, pages 235–244, 2011. [6] Data. http://data.complexnetworks.fr/Radar/. [7] B. Huffaker, D. Plummer, D. Moore, and k claffy. Topology discovery by active probing. In Proc. Symposium on Applications and the Internet, January 2002. [8] A. Lakhina, J. Byers, M. Crovella, and P. Xie. Sampling biases in IP topology measurements. In IEEE INFOCOM, 2003. [9] M. Latapy and C. Magnien. Complex network measurements: Estimating the relevance of observed properties. In IEEE infocom, 2008. [10] M. Latapy, C. Magnien, and F. Ouédraogo. A radar for the internet. In Proc. first International Workshop on Analysis of Dynamic Networks (ADN), in conjunction with IEEE ICDM 2008, 2008. [11] C. Magnien, F. Ouedraogo, G. Valadon, and M. Latapy. Fast dynamics in internet topology: preliminary observations and explanations. In ICIMP’09 Fourth International Conference on Internet Monitoring and Protection, 2009. [12] Internet maps from mercator. http://www.isi.edu/div7/scan/mercator/maps.html. [13] R. Oliveira, B. Zhang, and L. Zhang. Observing the evolution of internet AS topology. In ACM SIGCOMM, volume 37(4), 2007. [14] J.-J. Pansiot. Local and dynamic analysis of internet multicast router topology. In Annales des telecommunications, vol. 62, pages 408–425, 2007. [15] V. Paxson. End-to-end internet packet dynamics. IEEE/ACM Trans. Networking, 7(3):277–292, June 1999. [16] P. De Los Rios. Exploration bias of complex networks. In Proceedings of the 7th conference on Statistical and Computational Physics Granada, 2002. [17] Y. Shavitt and E. Shir. DIMES: Let the internet measure itself. ACM SIGCOMM Computer Communication Review, 35(5), 2005. See http://www.netdimes.org. [18] Caida – skitter project. http://www.caida.org/tools/measurement/skitter/. [19] N. Spring, R. Mahajan, and D. Wetherall. Measuring isp topologies with rocketfuel. In ACM SIGCOMM, 2002. [20] F. Viger, B. Augustin, X. Cuvellier, B. Orgogozo, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Detection and prevention in internet graphs. Computer Networks, 52:998–1018, 2008. [21] Feng Wang, Nick Feamster, and Lixin Gao. Quantifying the effects of routing dynamics on end-to-end internet path failures. Technical report (TR-05-CSE-03) in Department of Electrical and Computer Engineering in the University of Massachusetts at Amherst, 2006.