JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Study on the Characteristics of the Korea Internet AS-Level Topology Using Node Degree and Node Connectivity Metrics
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Study on the Characteristics of the Korea Internet AS-Level Topology Using Node Degree and Node Connectivity Metrics
Oh, Dong Ik; Lee, Kang Won;
  PDF(new window)
 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
Autonomous System;Internet Topology;BGP;Node Degree Metrics;Connectivity Metrics;
 Language
English
 Cited by
1.
Small-World 망과 Scale-Free 망을 위한 일반적인 망 생성 방법,이강원;이재훈;최혜진;

한국통신학회논문지, 2016. vol.41. 7, pp.754-764 crossref(new window)
 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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.