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

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

DOI QR Code

Analysis of Korea Internet AS-Level Topology

한국 인터넷 AS 레벨 위상 분석

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

Abstract

Over the last decade, the Internet in Korea has developed rapidly. The number of ASes in Korea is 755. However, there has been no significant effort to obtain an accurate picture of the Internet AS-level topology. To construct more complete set of Korea AS-level topology data all the available data sources are critically reviewed and compared. Three data sources, which can be used to infer Korea Internet AS-level topology, are selected; BGP data of UCLA "Internet Topology Collection", IRR data and IXP data. It is known that global Internet AS-level topology follows power-law distribution. In this paper, we also investigate if the Korea Internet AS-level topology follows power-law distribution.

한국의 인터넷은 매우 빠르게 진화해 등록된 AS 수는 755개에 이르지만 국내에서 AS 수준의 인터넷 위상을 분석한 연구는 거의 전무하다. 본 연구에서는 한국 인터넷 AS 위상 구축과 power-law 특성 분석을 시도 하였다. 보다 정확하고 최신의 AS 수준 위상 구축을 위해 사용 가능한 데이터들을 모두 조사 하였다. 이들에 대한 비판적인 분석 과정을 통해 한국의 실정에 적합하고 또한 획득 가능한 데이터 소스 들을 유도 하였다. UCLA의 "Internet Topology Collection"을 이용한 BGP 데이터 그리고 IRR 과 IXP 데이터로부터 실제 국내 인터넷에 최대한 근접한 위상 데이터를 추출하고 검증 절차를 거쳐 한국 인터넷의 AS 수준 위상을 구축 하였다. 전 세계 AS 수준 위상의 차수 분포가 power-law 분포를 따르는 것으로 알려져 있다. 본 연구에서는 전 세계 AS 수준 위상의 일부분인 한국 AS 수준 위상의 차수 분포가 power-law 분포를 따르는지 조사하였다.

Keywords

References

  1. Beichuan Zhang, Raymond Liu, Daniel Massey, Lixia Zhang, "Collecting the internet AS-level topology," ACM SIGCOMM, Computer Communication Review, vol. 35 2005, pp. 53-61
  2. Hamed Haddadi, Damien Fay, Almerima Jamakovic, Olaf Maennel, Andrew W. Moore, Richard Mortier, Steve Uhlig, "On the importance of local connectivity for internet topology models," inn 21st International Teletraffic Congress(ITC 21), 2009
  3. Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott J. Shencker, Walter Willinger, "Toward capturing represetative AS-level Internet Topologies," Computer Networks 44(6), 2004, pp. 737-755 https://doi.org/10.1016/j.comnet.2003.03.001
  4. M. Faloutsos, P. Faloutsos and C. Faloutsos, "On power-law relationships of the internet topology," In Proc. of ACM SIGCOMM, 1999, pp. 251-256.
  5. Georgos Siganos, M. Faloutsos, P. Faloutsos and C. Faloutsos, "Power-laws and the internet topology," IEEE/ACM Trans. On Networking vol.11, no. 4, 2003, pp. 514-524. https://doi.org/10.1109/TNET.2003.815300
  6. Priya Mahadevan, Dmitri KRioukov, Marina Fomenkov, Bradley Huffaaker, Xenofontas Dizmitropoulos, Kc clsffy, Amin Vahda, "The internet AS-level topology: Three data source and one definitive metrics," ACM SIGCOMM Computer Communication Review, 2006, pp. 17-26
  7. Ricardo Oliveira, Dan Pei, Walter Willinger, Beichuan Zhang, Lixia Zhang, "Quantifying the completeness of the observed internet AS-level structure," Technical Report TR-080026, Computer Science Department UCLA, 2008.
  8. Ricardo Oliveira, Dan Pei, Walter Willinger, Beichuan Zhang, Lixia Zhang, "In search of the ground truth: The internet's AS-level connectivity structure," In Proc. ACM SIGMETRICS'08, 2008.
  9. Shi Zhou, Guo-Qiang Zhang, Guo-Qing Zhang, "Chinese internet AS-level topology," IET Communications, vol.1 no. 2, 2007, pp. 209-214 https://doi.org/10.1049/iet-com:20060518
  10. Tian Bu, Don Towsley, "On distinguishing between internet power law topology generators," In Proc. IEEE INFOCOMM, 2002, pp. 638-647.
  11. Yihua He, Georgos Siganos, Michalis Faloutsos, Srikanth Krishnamurthy, "A systematic framework for unearthing the missing links: Measurements and impact," In proc. USENIX/SIGCOMM NSDI'07, 2007, pp. 187-200
  12. Yihua He, Georgos Siganos, Michalis Faloutsos, "Internet topology," In R. Meyers, editor, Encyclopedia of complexity and System Science, 2009, pp. 4930-4947
  13. Koohong Kang, "Power-Laws exponents of the domestic AS-level internet topology based on the valley-free BGP routin policy," Korean society for Internet Information, 11-4, 2010, pp.41-49
  14. UCLA IRL Internet Topology Collection, http://irl.cs.ucla.edu/topology/, 2012
  15. The list of AS number in Korea, https://ip.kisa.or.kr/main.html, 2012
  16. Map of Korea AS connection at KISA, http://isis.kisa.or.kr/, 2011
  17. APNIC FTP server for Korea IRR data, http://ftp.apnic.net/apnic/dbase/data/, 2012
  18. CAIDA website, www.caida.org/measurement/skitter/, 2012
  19. RouteView website, http://www.routeviews.org/, 2012
  20. RIPE/RIS website, http://www.ripe.net/data-tools/stats/ris/routing-information-service, 2012
  21. Packet Cleaning website, House http://www.pch.net, 2012
  22. Peeringdb website, http://www.peeringdb.com, 2012
  23. Euro-IX website, http://www.euro-ix.net, 2012