An Analysis of the Extracted Parts of Opte Internet Topology

  • Monika Nycz
  • Tomasz Nycz
  • Tadeusz CzachórskiEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 522)


The paper defines a method to extract a part of a graph, which corresponding to a network (Internet) topology covering a certain area. The method refers to data gathered within Opte Project and describing the Internet topology. The extracted parts of graphs have been analyzed in terms of the number of neighbours, longest path length and existence of cycles. Then the resulting topologies are used to model transient behaviour of wide area networks with the use of fluid-flow approximation.


Internet topology Fluid-flow approximation Computer networks Opte project 


  1. 1.
    Czachórski, T., Nycz, M., Nycz, T., Pekergin, F.: Analytical and numerical means to model transient states in computer networks. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2013. CCIS, vol. 370, pp. 426–435. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  2. 2.
    Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994) Google Scholar
  3. 3.
    Czachórski, T., Pekergin, F.: Diffusion approximation as a modelling tool. In: Kouvatsos, D.D. (ed.) Next Generation Internet: Performance Evaluation and Applications. LNCS, vol. 5233, pp. 447–476. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  4. 4.
    Misra, V., Gong, W.B., Towsley, D.: A fluid-based analysis of a network of aqm routers supporting tcp flows with an application to red. In: Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM 2000), pp. 151–160 (2000)Google Scholar
  5. 5.
    Liu, Y., Presti, F.L., Misra, V., Towsley, D., Gu, Y.: Fluid models and solutions for large-scale ip networks. In: Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems SIGMETRICS 2003 (2003)Google Scholar
  6. 6.
    Nycz, T., Nycz, M., Czachórski, T.: A numerical comparison of diffusion and fluid-flow approximations used in modelling transient states of tcp/ip networks. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 213–222. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  7. 7.
    Pansiot, J.J., Grad, D.: On routes and multicast trees in the internet. ACM Comput. Commun. Rev. 28(1), 41–50 (1998)CrossRefGoogle Scholar
  8. 8.
    Rickard, J.: Mapping the internet with traceroute. Broadwatch Magazine, 10(12) (1996)Google Scholar
  9. 9.
    Burch, H., Cheswick, B.: Mapping the internet. IEEE Comput. 32(4), 97–98 (1999)CrossRefGoogle Scholar
  10. 10.
    Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proceedings of IEEE INFOCOM 2001 (2001)Google Scholar
  11. 11.
    Ramesh, G., Hongsuda, T.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, pp. 1371–1380 (2000)Google Scholar
  12. 12.
    Meyer, D.: University of oregon route views project.
  13. 13.
  14. 14.
    Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proceedings of ACM SIGCOMM (2002)Google Scholar
  15. 15.
    Spring, N., Wetherall, D., Anderson, T.: Scriptroute: a public internet measurement facility. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS) (2003)Google Scholar
  16. 16.
    Magoni, D., Hoerdt, M.: Internet core topology mapping and analysis. Comput. Commun. 28(5), 494–506 (2005)CrossRefGoogle Scholar
  17. 17.
    Lyon, B.: The Opte Project.
  18. 18.
    Lyon, B.: The Opte Project - Internet 2003.
  19. 19.
    Lyon, B.: The Opte Project - Internet 2010.
  20. 20.
    Pajek NET Format - a Gephi supported graph format.
  21. 21.
    Gephi: The open graph viz platform.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of InformaticsSilesian University of TechnologyGliwicePoland
  2. 2.Institute of Theoretical and Applied InformaticsPolish Academy of SciencesGliwicePoland

Personalised recommendations