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

- Journal title : The Journal of Korean Institute of Communications and Information Sciences
- Volume 38B, Issue 6, 2013, pp.417-426
- Publisher : The Korean Institute of Communications and Information Sciences
- DOI : 10.7840/kics.2013.38B.6.417

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;

Oh, Dong Ik; Lee, Kang Won;

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

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.

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.

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.

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.

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.

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.

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.