• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

Power-Laws Exponents of the Domestic AS-level Internet Topology based on the Valley-free BGP Routing Policy


Koo-Hong Kang, Journal of Internet Computing and Services, Vol. 11, No. 4, pp. 41-50, Aug. 2010
Full Text:
Keywords: AS-level Internet Topology, Power-law Exponent, BGP

Abstract

Faloustsos et al.[1,2] showed successfully that the power-laws describe the heavy-tailed distributions of the AS level Internet topology properties such as node degree. This result allows us to represent the characteristics of AS-level Internet topology using some power-law exponents with elegant and simple. In this paper, we obtained the power-law exponents of the domestic AS-level Internet topology properties - the node degree, the number of pairs within hops, and eigenvalues of the graph - based on the valley-free BGP routing policy. We used the real data sets from UCLA IRL laboratory, and showed that these power-laws fit the real data pretty well resulting in correlation coefficient of 90.7%, 96.5%, and 97%, respectively. In particular, rounding the effective diameter to three, approximately 91% of the pairs of nodes are within this distance; that is, we might conclude our topology is pretty well organized.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Koo-Hong Kang (2010). Power-Laws Exponents of the Domestic AS-level Internet Topology based on the Valley-free BGP Routing Policy. Journal of Internet Computing and Services, 11(4), 41-50.

[IEEE Style]
K. Kang, "Power-Laws Exponents of the Domestic AS-level Internet Topology based on the Valley-free BGP Routing Policy," Journal of Internet Computing and Services, vol. 11, no. 4, pp. 41-50, 2010.

[ACM Style]
Koo-Hong Kang. 2010. Power-Laws Exponents of the Domestic AS-level Internet Topology based on the Valley-free BGP Routing Policy. Journal of Internet Computing and Services, 11, 4, (2010), 41-50.