Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2015, Article ID 736870, 18 pages
http://dx.doi.org/10.1155/2015/736870
Research Article

Analyzing the Evolution and the Future of the Internet Topology Focusing on Flow Hierarchy

Graduate School of Information, Science and Technology, Osaka University, 1-5, Yamadaoka, Suita, Osaka 565-0871, Japan

Received 22 December 2014; Revised 5 May 2015; Accepted 12 May 2015

Academic Editor: Lixin Gao

Copyright © 2015 Yu Nakata et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. University of Oregon, “Route Views project,” 2013, http://www.routeviews.org/.
  2. RIPE NCC, “RIS Raw Data,” 2013, http://www.ripe.net/data-tools/stats/ris/ris-raw-data.
  3. L. Atzori, A. Iera, and G. Morabito, “The internet of things: a survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Miorandi, S. Sicari, F. De Pellegrini, and I. Chlamtac, “Internet of things: vision, applications and research challenges,” Ad Hoc Networks, vol. 10, no. 7, pp. 1497–1516, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Dhamdhere and C. Dovrolis, “The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh,,” in Proceedings of the ACM 6th International Conference (Co-NEXT '10), pp. 1–12, December 2010.
  6. A. Dhamdhere and C. Dovrolis, “Twelve years in the evolution of the internet ecosystem,” IEEE/ACM Transactions on Networking, vol. 19, no. 5, pp. 1420–1433, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. E. Gregoria, L. Lenzinib, and C. Orsini, “k-dense communities in the Internet AS-level topology,” Computer Networks, vol. 57, pp. 1–10, 2013. View at Publisher · View at Google Scholar
  8. Y. Shavitt and U. Weinsberg, “Topological trends of Internet content providers,” in Proceedings of the 4th Annual Workshop on Simplifying Complex Networks for Practitioners (SIMPLEX '12), pp. 13–18, ACM, Lyon, France, April 2012. View at Publisher · View at Google Scholar
  9. D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  10. L. C. Freeman, “A set of measures of centrality based on betweenness,” Sociometry, vol. 40, no. 1, pp. 35–41, 1977. View at Publisher · View at Google Scholar
  11. Z. G. Daniel, D. R. Figueiredo, S. Jaiswal, and L. Gao, “On the hierarchical structure of the logical Internet graph,” in Proceedings of the Scalibility and Traffic Control in IP Networks, vol. 4526, pp. 208–222, 2001.
  12. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, “Topology, hierarchy, and correlations in Internet graphs,” Complex Networks, vol. 650, pp. 425–440, 2004. View at Google Scholar
  13. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, “Network topologies, power laws, and hierarchy,” Computer Communication Review, vol. 32, p. 76, 2002. View at Google Scholar
  14. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian, “Internet inter-domain traffic,” in Proceedings of the 7th International Conference on Autonomic Computing (SIGCOMM '10), pp. 75–86, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. M. E. J. Newman, “Modularity and community structure in networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577–8582, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Elmokashfi, A. Kvalbein, and C. Dovrolis, “On the scalability of BGP: the roles of topology growth and update rate-limiting,” in Proceedings of the 4th ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT '08), pp. 1250–1261, ACM, Madrid, Spain, December 20098.
  17. CAIDA, “The cooperative association for Internet data analysis,” 2013, http://www.caida.org/home/.
  18. S. C. Au, C. Leckie, A. Parhar, and G. Wong, “Efficient visualization of large routing topologies,” International Journal of Network Management, vol. 14, no. 2, pp. 105–118, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Faloutsos, P. Faloutsos, and C. Faioutsos, “On power-law relationships of the internet topology,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '99), pp. 251–262, September 1999. View at Scopus
  20. V. Rosato, L. Issacharoff, S. Meloni, D. Caligiore, and F. Tiriticco, “Is the topology of the internet network really fit to sustain its function?” Physica A, vol. 387, no. 7, pp. 1689–1704, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. I. Poese, B. Frank, B. Ager, G. Smaragdakis, S. Uhlig, and A. Feldmann, “Improving content delivery with PaDIS,” IEEE Internet Computing, vol. 16, no. 3, pp. 46–52, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Zhang, “Internet as-level topology archive,” http://irl.cs.ucla.edu/topology/.
  23. B. Zhang, R. Liu, D. Massey, and L. Zhang, “Collecting the Internet AS-level topology,” ACM SIGCOMM Computer Communication Review, vol. 35, pp. 53–61, 2005. View at Google Scholar
  24. B. Huffaker, M. Fomenkov, and K. Claffy, “Internet topology data comparison,” CAIDA Technical Report, 2012. View at Google Scholar
  25. R. Cohen, “The Internet dark matter: on the missing links in the AS connectivity map,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '06), pp. 1–12, April 2006.
  26. M. Rosvall and C. T. Bergstrom, “Maps of information flow reveal community structure in complex networks,” Proceedings of the National Academy of Sciences, vol. 105, pp. 1118–1123, 2008. View at Publisher · View at Google Scholar
  27. A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato, “Finding statistically significant communities in networks,” PLoS ONE, vol. 6, no. 4, Article ID e18961, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Rosvall and C. T. Bergstrom, “Maps of random walks on complex networks reveal community structure,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 4, pp. 1118–1123, 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Roughan, A. Greenberg, C. Kalmanek, M. Rumsewicz, J. Yates, and Y. Zhang, “Experience in measuring backbone traffic variability: models, metrics, measurements and meaning,” in Proceedings of the 2nd ACM SIGCOMM Internet Measurement Workshop (IMW '02), pp. 91–92, November 2002. View at Scopus
  31. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” in Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '03), pp. 206–217, June 2003. View at Publisher · View at Google Scholar
  32. H. Chang, S. Jamin, and W. Willinger, “To peer or not to peer: modeling the evolution of the Internet's AS-level topology,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), pp. 1–12, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  33. H. Chang, S. Jamin, Z. M. Mao, and W. Willinger, “An empirical approach to modeling inter-AS traffic matrices,” in Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement (IMC '05), vol. 5, pp. 139–152, August 2005.
  34. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, “The origin of power laws in Internet topologies revisited,” in Proceedings of the IEEE INFOCOM, pp. 608–617, June 2002. View at Scopus
  35. D. Jiang and G. Hu, “GARCH model-based large-scale IP traffic matrix estimation,” IEEE Communications Letters, vol. 13, no. 1, pp. 52–54, 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Huston, “CIDR-report,” 2013, http://www.cidr-report.org/as2.0/.
  37. Cisco, “Cisco global cloud index: forecast and methodology, 2011–2016,” 2012, http://www.itworldcanada.com/assets/cisco-global-cloud-index-forecast-and-methodology-2011-2016.
  38. Cisco, “Cisco global cloud index forecasts cloud traffic to grow sixfold by 2016,” 2012, http://newsroom.cisco.com/release/1091855.
  39. L. Gao, “On inferring autonomous system relationships in the Internet,” IEEE/ACM Transactions on Networking, vol. 9, no. 6, pp. 733–745, 2001. View at Publisher · View at Google Scholar · View at Scopus
  40. M. E. Newman, “Mixing patterns in networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 67, no. 2, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  41. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, “Modularity from fluctuations in random graphs and complex networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 70, no. 2, Article ID 025101, 2004. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Fortunato, “Community detection in graphs,” Physics Reports, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. J. Reichardt and S. Bornholdt, “Statistical mechanics of community detection,” Physical Review E, vol. 74, no. 1, Article ID 016110, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  44. A. Lancichinetti and S. Fortunato, “Community detection algorithms: a comparative analysis,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 80, no. 5, Article ID 056117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  45. X. Ma and K. Harfoush, “Traffic concentration for a green Internet,” in Proceedings of the 9th International Conference on High Capacity Optical Networks and Enabling Technologies (HONET '12), vol. 9, pp. 142–146, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  46. B. Krogfoss, M. Weldon, and L. Sofman, “Internet architecture evolution and the complex economies of content peering,” Bell Labs Technical Journal, vol. 17, no. 1, pp. 163–184, 2012. View at Publisher · View at Google Scholar · View at Scopus
  47. A. Lodhi, A. Dhamdhere, and C. Dovrolis, “Peering strategy adoption by transit providers in the internet: a game theoretic approach,” ACM SIGMETRICS Performance Evaluation Review, vol. 40, no. 2, pp. 38–41, 2012. View at Publisher · View at Google Scholar