Abstract
Exploring topological structure at Autonomous System (AS) level is indispensable for understanding most issues in Internet services. Previous models of AS graph involve address or connectivity information separately, and neither of these information can serve as a comprehensive metric for evaluating an AS’s contribution to the global routing. In this paper, we propose a new model for AS ranking named IDAV (Inter-Domain Access Volume). IDAV introduces the quantity of routed addresses into AS graph, and enriches the methodology of Internet marco structure inference. In IDAV, the magnitude of AS is measured with the primary eigenvector of the access volume matrix (Carriage Matrix) for AS graph. We construct the AS graph by parsing the forwarding information bases in border gateways. The computation, compared with previous approaches, demonstrate that IDAV model results in more accurate AS rankings. We believe the IDAV model is promisingly useful for studying inter-domain routing and Internet service behavior.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Halabi, B., McPherson, D.: Internet Routing Architectures. Cisco Press (2000)
RFC 1771, A Border Gateway Protocol 4 (BGP-4)
University of Oregon RouteViews project, http://www.routeviews.org/
Merit Internet Routing Registry Services, http://www.irr.net/
Ge, Z., Figueiredo, D.R., Jaiswal, S., Gao, L.: On the Hierarchical Structure of the Logical Internet Graph. In: Proceeding of SPIE ITCOM (2001)
Vazquez, A., Pastor-Satorras, R., Vespignani, A.: Internet Topology at the Router and Autonomous System Level. Arxiv preprint cond-mat/0206084 (2002)
Siganos, G., Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power Laws and the AS-Level Internet Topology. Transactions on Networking 11(4) (August 2003)
Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)
Gao, L.: On inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9(6) (December 2001)
Subramanian, L., Agarwal, S., Rexford, J., Katz, R.H.: Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM (2002)
Di Battista, G., Patrignani, M., Pizzonia, M.: Computing the Types of the Relationships between Autonomous Systems. IEEE INFOCOM (2003)
Dimitropoulos, X., Krioukov, D., et al.: Inferring AS Relationships: Dead End or Lively Beginning? In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 113–125. Springer, Heidelberg (2005)
Dimitropoulos, X., Krioukov, D., et al.: AS Relationships: Inference and Validation. ACM SIGCOMM Computer Communication Review 37(1) (January 2007)
AS ranking – Caida, http://as-rank.caida.org/
Knodes Index – FixedOrbit, http://www.fixedorbit.com/metrics.htm
Market Intelligence Rankings – Renesys, http://www.renesys.com/products_services/market_intel/rankings/
RFC 1519, Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy
Internet Assigned Numbers Authority (IANA), http://www.iana.org/
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
Mao, Z.M., Johnson, D., Rexford, J., Wang, J., Katz, R.: Scalable and Accurate Identification Of AS-level Forwarding Paths. IEEE INFOCOM (2004)
Soule, A., Salamatian, K., Taft, N., Emilion, R., Papagiannaki, K.: Flow Classification by Histograms or How to Go on Safari in the Internet. Sigmetrics (2004)
Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP routing stability of popular destinations. In: Internet Measurement Conference (2002)
MRT format, http://www.zebra.org/zebra/Packet-Binary-Dump-Format.html
CLI format: Cisco IOS IP Command Reference, Volume 2 of 4: Routing Protocols, Release 12.3, http://www.cisco.com/
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. In: Proceedings of ASIS 1998 (1998)
Haveliwala, T.: Efficient Computation of PageRank. Stanford Technical Report (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Wang, Y., Chen, M., Li, X. (2008). Inter-Domain Access Volume Model: Ranking Autonomous Systems. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)