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

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• ABSTRACT
• I. 서론
• Ⅱ. 인터넷 위상 주요 데이터 소스
• Ⅲ. 국내 인터넷 위상 구성
• Ⅳ. 한국 AS 수준 인터넷 위상의 power-law 특성 분석
• Ⅴ. 결론
• References

참고문헌 (Reference)

1 Yihua He, "“Internet topology, In Encyclopedia of complexity and System Science" 4930-4947, 2009

2 "UCLA IRL Internet Topology Collection"

3 Hyunseok Chang, "Toward capturing represetative AS-level Internet Topologies" 44 (44): 737-755, 2004

4 "The list of AS number in Korea"

5 Priya Mahadevan, "The internet AS-level topology: Three data source and one definitive metrics" 17-26, 2006

6 "RouteView website"

7 "RIPE/RIS website"

8 Ricardo Oliveira, "Quantifying the completeness of the observed internet AS-level structure" Computer Science Department UCLA 2008

9 Georgos Siganos, "Power-laws and the internet topology" 11 (11): 514-524, 2003

10 "Peeringdb website"

11 "Packet Cleaning website, House"

12 Hamed Haddadi, "On the importance of local connectivity for internet topology models" 2009

13 M. Faloutsos, "On power-law relationships of the internettopology" 251-256, 1999

14 Tian Bu, "On distinguishing between internet power law topology generators" 638-647, 2002

15 "Map of Korea AS connection at KISA"

16 Ricardo Oliveira, "In search of the ground truth: The internet’s AS-level connectivity structure" 2008

17 "Euro-IX website"

18 Beichuan Zhang, "Collecting the internet AS-level topology" 35 : 53-61, 2005

19 Shi Zhou, "Chinese internet AS-level topology" 1 (1): 209-214, 2007

20 "CAIDA website"

21 강구홍, "BGP 밸리-프리 라우팅 정책에 기반한 국내 AS 레벨인터넷 토폴로지의 파워-로 지수" 한국인터넷정보학회 11 (11): 41-49, 2010

22 "APNIC FTP server for Korea IRR data"

23 Yihua He, "A systematic framework for unearthing the missing links: Measurements and impact" 187-200, 2007