Skip to main content

Inter-Domain Access Volume Model: Ranking Autonomous Systems

  • Conference paper
Information Networking. Towards Ubiquitous Networking and Services (ICOIN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5200))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Halabi, B., McPherson, D.: Internet Routing Architectures. Cisco Press (2000)

    Google Scholar 

  2. RFC 1771, A Border Gateway Protocol 4 (BGP-4)

    Google Scholar 

  3. University of Oregon RouteViews project, http://www.routeviews.org/

  4. Merit Internet Routing Registry Services, http://www.irr.net/

  5. Ge, Z., Figueiredo, D.R., Jaiswal, S., Gao, L.: On the Hierarchical Structure of the Logical Internet Graph. In: Proceeding of SPIE ITCOM (2001)

    Google Scholar 

  6. Vazquez, A., Pastor-Satorras, R., Vespignani, A.: Internet Topology at the Router and Autonomous System Level. Arxiv preprint cond-mat/0206084 (2002)

    Google Scholar 

  7. Siganos, G., Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power Laws and the AS-Level Internet Topology. Transactions on Networking 11(4) (August 2003)

    Google Scholar 

  8. Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gao, L.: On inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9(6) (December 2001)

    Google Scholar 

  10. Subramanian, L., Agarwal, S., Rexford, J., Katz, R.H.: Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM (2002)

    Google Scholar 

  11. Di Battista, G., Patrignani, M., Pizzonia, M.: Computing the Types of the Relationships between Autonomous Systems. IEEE INFOCOM (2003)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Dimitropoulos, X., Krioukov, D., et al.: AS Relationships: Inference and Validation. ACM SIGCOMM Computer Communication Review 37(1) (January 2007)

    Google Scholar 

  14. AS ranking – Caida, http://as-rank.caida.org/

  15. Knodes Index – FixedOrbit, http://www.fixedorbit.com/metrics.htm

  16. Market Intelligence Rankings – Renesys, http://www.renesys.com/products_services/market_intel/rankings/

  17. RFC 1519, Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy

    Google Scholar 

  18. Internet Assigned Numbers Authority (IANA), http://www.iana.org/

  19. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)

    MATH  Google Scholar 

  20. Mao, Z.M., Johnson, D., Rexford, J., Wang, J., Katz, R.: Scalable and Accurate Identification Of AS-level Forwarding Paths. IEEE INFOCOM (2004)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP routing stability of popular destinations. In: Internet Measurement Conference (2002)

    Google Scholar 

  23. MRT format, http://www.zebra.org/zebra/Packet-Binary-Dump-Format.html

  24. CLI format: Cisco IOS IP Command Reference, Volume 2 of 4: Routing Protocols, Release 12.3, http://www.cisco.com/

  25. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. In: Proceedings of ASIS 1998 (1998)

    Google Scholar 

  26. Haveliwala, T.: Efficient Computation of PageRank. Stanford Technical Report (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics