Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Comparative Study of The Internet Topology Generators for Domestic AS-Level Topology

국내 AS 수준 인터넷 위상 분석과 인터넷 위상 생성기 비교에 관한 연구

  • Received : 2012.06.12
  • Accepted : 2012.06.20
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

To obtain Korea AS-level internet topology, we used three data sources, which include BGP data of UCLA IRL, IRR and IXP data. Using Internet topology generator models(Waxman, BA and GLP), we developed three graphs that have same number of nodes as Korea AS-level Internet. Then we compared each graph with the Korea AS-level Internet topology. Through this study we could find that the existing Internet topology generators can't simulate Korea AS-level internet.

본 논문에서는 UCLA IRL의 BGP 데이터, IRR, IXP 데이터를 이용하여 한국 AS 수준 인터넷 위상 데이터를 구축하였다. 그리고 지금까지 소개된 인터넷 위상 생성 모형(Waxman, BA and GLP)를 이용하여 한국 AS 수준 인터넷과 동일한 노드수를 가지는 위상 데이터를 생성한 뒤, 각각의 모형이 얼마나 한국 AS 수준 인터넷 위상을 잘 묘사하는지 분석하였다. 본 연구를 통해 기존의 인터넷 위상 생성기 모형들은 한국 AS 수준 인터넷을 잘 묘사하지 못하는 것을 확인하였다.

Keywords

References

  1. Alberto Median, Anukool Lakhim Matta, John Byers, "BRITE: Universal Topology Generation from a User's Perspective," BUCS-TR-2001-003, Boston University
  2. A. L. Barabasi, R. Albert, Hawoong Jeong, "Scale-free characteristics of random networks : the topology of the WWW," Physica A : Statistical Mechanics and its Applications, Vol. 281, pp. 69-77, 2000 https://doi.org/10.1016/S0378-4371(00)00018-2
  3. B. M. Waxman, "Routing of Multipoint Connection," IEEE Journal on Selected Arears in Communications, Vol. 6, No. 9, pp. 1617-1622, 1998
  4. Georgos Siganos, M. Faloutsos, P. Faloutsos and C. Faloutsos, "Power-Laws and the Internet Topology," IEEE/ACM Trans. On Networking Vol.11, No4, 2003, pp.514-524. https://doi.org/10.1109/TNET.2003.815300
  5. Jared Winick, Sugih Jamin, "Inet-3.0: Internet Topology Generator," CES-TR-456-02, University of Michigan, 2002
  6. Kang Won Lee, Kwang Ho Kook. "A Literature Survey of the Internet Topology Generation Models," Journal of Korean institure of industrial Engineers, 2007, pp.138-152
  7. M. Faloutsos, P. Faloutsos and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," In Proc. of ACM SIGCOMM, 1999, pp.251-256.
  8. 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.
  9. 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.
  10. 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.
  11. 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
  12. Tangmunarunkit, H., Agarwal, S., Jamin. S., Shenker, S. and Willinger, W., "Network Topology Generators : Degree-based Vs. Structural, ACM SIGCOMM.
  13. Tian Bu, Don Towsley, "On Distinguishing between Internet Power Law Topology Generators," In Proc. IEEE INFOCOMM, 2002, pp. 638-647.
  14. Yihua He, Georgos Siganos, Michalis Faloutsos, " Internet Topology," In R. Meyers, editor, Encyclopedia of complexity and System Science, 2009, pp.4930-4947
  15. 강홍구, "BGP 밸리-프리 라우팅 정책에 기반한 국내 AS 레벨 인터넷 토폴로지의 파워-로 지수," 한국 인터넷 정보학회(11권4호), 2010, pp.41-49
  16. UCLA IRL Internet Topology Collection, http://irl.cs.ucla.edu/topology/
  17. 국내 AS번호 목록, https://ip.kisa.or.kr/main.html
  18. RIPE, Routing Information Service Project, http://www.ripe.net/
  19. RouteViews, Routing Table Archive. http://www.routeviews.org/
  20. APNIC FTP 한국 IRR데이터, http://ftp.apnic.net/apnic/dbase/data/
  21. 국내 IX, ISP 연결 지도, http://isis.kisa.or.kr/
  22. Beichuan Zhang et al.,"Collecting the Internet AS-levwl Topology," SIGCOMM, Computer Communication Review, Vol.35, 2005, pp.53-61.