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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)
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)
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)
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)
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)
Pansiot, J.J., Grad, D.: On routes and multicast trees in the internet. ACM Comput. Commun. Rev. 28(1), 41–50 (1998)
Rickard, J.: Mapping the internet with traceroute. Broadwatch Magazine, 10(12) (1996)
Burch, H., Cheswick, B.: Mapping the internet. IEEE Comput. 32(4), 97–98 (1999)
Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proceedings of IEEE INFOCOM 2001 (2001)
Ramesh, G., Hongsuda, T.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, pp. 1371–1380 (2000)
Meyer, D.: University of oregon route views project. http://www.antc.uoregon.edu/route-views
Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proceedings of ACM SIGCOMM (2002)
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)
Magoni, D., Hoerdt, M.: Internet core topology mapping and analysis. Comput. Commun. 28(5), 494–506 (2005)
Lyon, B.: The Opte Project. http://www.opte.org/
Lyon, B.: The Opte Project - Internet 2003. http://www.blyon.com/blyon-cdn/1069646562.2D.9000x9000.png
Lyon, B.: The Opte Project - Internet 2010. http://blyon.com/blyon-cdn/opte/maps/static/opte-2010.png
Pajek NET Format - a Gephi supported graph format. http://gephi.github.io/users/supported-graph-formats/pajek-net-format/
Gephi: The open graph viz platform. http://gephi.github.io/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)