The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Study on the Characteristics of the Korea Internet AS-Level Topology Using Node Degree and Node Connectivity Metrics

  • 오동익 (서울과학기술대학교 산업정보시스템공학과 통신망 분석 실험실) ;
  • 이강원 (서울과학기술대학교 산업정보시스템공학과 통신망 분석 실험실)
  • Received : 2013.03.11
  • Accepted : 2013.05.23
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The Korea Internet AS-level topology was constructed using three data sources: Border Gateway Protocol (BGP) trace collector, Internet Routing Registry (IRR), and Internet Exchange Point (IXP). It has 685 nodes and 1,428 links. The Korea Internet AS-level topology is a small regional subgraph of the massive global one. We investigate how well the Korea Internet preserves the topological characteristics of the global one or how different they are. We carefully select several topology metrics that can analyze the characteristics of the Korea Internet AS-level topology. We also investigate how well Internet topology generators can represent the characteristics of the Korea Internet AS-level topology.

Keywords

References

  1. B. Zhang, R. Liu, D. Massey, and L. Zhang, "Collecting the internet AS-level topology," ACM SIGCOMM Comput. Commun. Review, vol. 35, no. 1, pp. 53-61, Jan. 2005.
  2. H. Haddadi, D. Fay, A. Jamakovic, O. Maennel, A. W. Moore, R. Mortier, and S. Uhlig, "On the importance of local connectivity for Internet topology models," in Proc. 21st IEEE Int. Teletraffic Congr. (ITC 21), pp. 1-8, Paris, France, Sep. 2009.
  3. H. S. Chang, R. Govindan, S. Jamin, S. J. Shencker, and W. Willinger, "Toward capturing representative AS-level internet topologies," Computer Networks, vol. 44, no. 6, pp. 737-755, Apr. 2004. https://doi.org/10.1016/j.comnet.2003.03.001
  4. P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, K. C. Claffy, and A. Vahdat, "The internet AS-level topology: three data source and one definitive metrics," ACM SIGCOMM Comput. Commun. Review, vol. 36, no. 1, pp. 17-26, Jan. 2006.
  5. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang, "In search of the elusive ground truth: the Internet's AS-level connectivity structure," in Proc. ACM SIGMETRICS'08, pp. 217-228, Annapolis, U.S.A., June 2008.
  6. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang, "Quantifying the completeness of the observed Internet AS-level structure," Technical Report TR-080026, Comput. Sci. Dept. UCLA, Sep. 2008.
  7. S. Zhou, G. Q. Zhang, and G. Q. Zhang, "Chinese internet AS-level topology," IET Commun., vol. 1, no. 2, pp. 209-214, Apr. 2007. https://doi.org/10.1049/iet-com:20060518
  8. H. G. Kang, "Power-law of Korea internet AS-level topology based on BGP valley-free routing policy," J. Korea Internet Inform. Soc., vol. 11, no. 4, pp. 41-49, Aug. 2010.
  9. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos, "Power-laws and the AS-level internet topology," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 514-524, Aug. 2003. https://doi.org/10.1109/TNET.2003.815300
  10. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proc. ACM SIGCOMM '99, pp. 251-256, Cambridge, U.S.A., Aug. 1999.
  11. Y. He, G. Siganos, and M. Faloutsos, "Internet topology," Encyclopedia of Complexity and Syst. Sci., pp. 4930-4947, 2009.
  12. S. Zhou and R. J. Mondragon, "Accurately modeling the internet topology," Physical Review E, vol. 70, no. 066108, pp. 1-20, Sep. 2004.
  13. S. Zhou and R. J. Mondragon, "The rich-club phenomenon in the internet topology," IEEE Commun. Lett., vol. 8, no. 3, pp. 180-182, Mar. 2004. https://doi.org/10.1109/LCOMM.2004.823426
  14. S. Zhou and R. J. Mondragon, "Accurately modeling the internet topology," Physical Review E, vol. 70, no. 066108, pp. 1-20, Sep. 2004.
  15. Q. Chen, H. Chang, R. Govindan, and S. Jamin, "The origin of power-laws in internet topologies revisited," in Proc. IEEE INFOCOM 2002, vol. 2, pp. 608-617, New York, U.S.A., Juen 2002.
  16. Traceroute, [Online], Available: http://www.traceroute.org/#source%20code.
  17. Internet routing registry, [Online], Available: http://www.irr.net/.
  18. Korea AS number list, [Online], Available:https://ip.kisa.or.kr/main.html.
  19. D. I. Oh and K. W. Lee, "Analysis of Korea internet AS-level topology," J. Korea Inform. Commun. Soc., vol. 37B, no. 10, pp. 901-911, Oct. 2012. https://doi.org/10.7840/kics.2012.37B.10.901
  20. RouteViews, Routing table archive, [Online], Available: http://www.routeviews.org/.
  21. RIPE, Routing information service project, [Online], Available: http://www.ripe.net/.
  22. CAIDA, [Online], Available: www.caida.org/measurement/skitter/.
  23. UCLA IRL Internet topology collection, [Online], Avaliable: http://irl.cs.ucla.edu/topology/.
  24. The Abilene Observatory Data Collections, [Online], Available: http://abilene.internet2.edu/observafoty/data-col lections.html.
  25. APNIC FTP Korea IRR data, [Online], Available: http://ftp.apnic.net/apnic/dbase/data/.
  26. Korea IX, ISP connectivity map, [Online], Available: http://isis.kisa.or.kr/.
  27. B. Bollobas and O. Riordan, "Mathematical results on scale free random graphs," Handbook of Graphs and Networks, pp. 1-34, Jan. 2003.
  28. M. E. J. Newman, "Assortative mixing in network," Physical Review Lett., vol. 89, no. 208701, pp. 1-5, May 2002.
  29. S. N. Dorogovtsev, "Networks with given correlations," [Online], Available: http://arxiv.org/abs/cond-mat/0308336v1.
  30. S. N. Soffer and A. Vazquez, "Clustering coefficient without degree correlations biases," [Online], Available: http://arxiv.org/abs/cond-mat/0409686/
  31. H. Tangmunarunkit, S. Agarwal, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators : degree-based vs. structural," in Proc. ACM SIGCOMM '02, pp. 147-159, Pittsburgh, U.S.A., Aug. 2002.
  32. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proc. IEEE INFOCOMM 2002, pp. 638-647, New York, U.S.A., June 2002.
  33. B. M. Waxman, "Routing of multipoint connection," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1998.
  34. A. L. Barabasi, R. Albert, and H. Jeong, "Scale-free characteristics of random networks : the topology of the WWW," Physica A : Stat. Mech. Its Applicat., vol. 281, no. 1-4, pp. 69-77, June 2000. https://doi.org/10.1016/S0378-4371(00)00018-2
  35. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proc. IEEE INFOCOMM 2002, pp. 638-647, New York, U.S.A., June 2002.
  36. J. Winick and S. Jamin, "Inet-3.0: Internet topology generator," CES-TR-456-02, Univ. Michigan, pp. 1-19, Aug. 2002.