Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Networks

CN 2015: Computer Networks pp 371–381Cite as

An Analysis of the Extracted Parts of Opte Internet Topology

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 522))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Chapter  Google Scholar 

  2. Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  7. Pansiot, J.J., Grad, D.: On routes and multicast trees in the internet. ACM Comput. Commun. Rev. 28(1), 41–50 (1998)

    Article  Google Scholar 

  8. Rickard, J.: Mapping the internet with traceroute. Broadwatch Magazine, 10(12) (1996)

    Google Scholar 

  9. Burch, H., Cheswick, B.: Mapping the internet. IEEE Comput. 32(4), 97–98 (1999)

    Article  Google Scholar 

  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. Ramesh, G., Hongsuda, T.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, pp. 1371–1380 (2000)

    Google Scholar 

  12. Meyer, D.: University of oregon route views project. http://www.antc.uoregon.edu/route-views

  13. Skitter. http://www.caida.org/tools/measurement/skitter/

  14. Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proceedings of ACM SIGCOMM (2002)

    Google Scholar 

  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. Magoni, D., Hoerdt, M.: Internet core topology mapping and analysis. Comput. Commun. 28(5), 494–506 (2005)

    Article  Google Scholar 

  17. Lyon, B.: The Opte Project. http://www.opte.org/

  18. Lyon, B.: The Opte Project - Internet 2003. http://www.blyon.com/blyon-cdn/1069646562.2D.9000x9000.png

  19. Lyon, B.: The Opte Project - Internet 2010. http://blyon.com/blyon-cdn/opte/maps/static/opte-2010.png

  20. Pajek NET Format - a Gephi supported graph format. http://gephi.github.io/users/supported-graph-formats/pajek-net-format/

  21. Gephi: The open graph viz platform. http://gephi.github.io/

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Monika Nycz & Tomasz Nycz

  2. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100, Gliwice, Poland

    Tadeusz Czachórski

Authors
  1. Monika Nycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Nycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tadeusz Czachórski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tadeusz Czachórski .

Editor information

Editors and Affiliations

  1. Silesian University of Technology, Gliwice, Poland

    Piotr Gaj

  2. Silesian University of Technology, Gliwice, Poland

    Andrzej Kwiecień

  3. Silesian University of Technology, Gliwice, Poland

    Piotr Stera

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nycz, M., Nycz, T., Czachórski, T. (2015). An Analysis of the Extracted Parts of Opte Internet Topology. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Computer Networks. CN 2015. Communications in Computer and Information Science, vol 522. Springer, Cham. https://doi.org/10.1007/978-3-319-19419-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19419-6_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19418-9

  • Online ISBN: 978-3-319-19419-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation