Skip to main content
SpringerLink
Log in

On the Growth of the Number of Announced Subnets in the Global Routing Table

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

This article considers the growth of the size of the global routing table. The authors attempt to estimate the scale of the growth and its impact for research networks and telecom operators using full-size global routing tables. The article also concerns the impact of the table growth on the stability of the access to the World Wide Web.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cisco Systems Inc., Understanding Cisco Express Forwarding (CEF), 2006. https://www.cisco.com/c/en/us/support/docs/routers/12000-series-routers/47321-ciscoef.html.

  2. K. Pagiamtzis and A. Sheikholeslami, “Content-addressable memory (CAM) circuits and architectures: a tutorial and survey,” IEEE J. Solid-State Circuits 41, 712–727 (2006).

    Article  Google Scholar 

  3. BGP Help, 2017 BGP Table Size Prediction and Potential Impact on Stability of Global Internet Infrastructure, 2017. http://bgphelp.com/2017/01/01/bgpsize/.

  4. Border Gateway Protocol, Wikipedia, 2018. https://en.wikipedia.org/wiki/Border_Gateway_Protocol#Routing_table_growth.

  5. IPv4 Address Exhaustion, Wikipedia, 2018. https://en.wikipedia.org/wiki/IPv4_address_exhaustion.

  6. IETF, Request for Comments 5375, IPv6 Unicast Address Assignment Considerations, 2008. https://tools.ietf.org/html/rfc5375#section-3.

  7. IETF, Request for Comments 6177, IPv6 Address Assignment to End Sites, 2008. https://tools.ietf.org/html/rfc6177.

  8. BGP in 2017, APNIC, 2018, https://blog.apnic.net/2018/01/10/bgp-in-2017/.

  9. GitHub, Bgpdump2: A Tool to Read and Compare the BGP RIB Dump Files, 2016. https://github.com/yasuhiro-ohara-ntt/bgpdump2.

  10. University of Oregon Route Views Archive Project, 2018. http://archive.routeviews.org.

  11. GitHub, MRT Format Data Parser, 2018. https://github.com/t2mune/mrtparse.

  12. Habr, The Problem of Internet Connectivity due to BGP Full-View Grows, 2014. https://habr.com/post/233283/.

Download references

Author information

Authors and Affiliations

  1. Joint Supercomputer Center, Russian Academy of Sciences, Moscow, 119334, Russia

    G. I. Savin, B. M. Shabanov, A. A. Sher & A. P. Ovsyannikov

Authors
  1. G. I. Savin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. M. Shabanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. A. Sher
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. P. Ovsyannikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to G. I. Savin, B. M. Shabanov, A. A. Sher or A. P. Ovsyannikov.

Additional information

(Submitted by A. M. Elizarov)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Savin, G.I., Shabanov, B.M., Sher, A.A. et al. On the Growth of the Number of Announced Subnets in the Global Routing Table. Lobachevskii J Math 40, 574–579 (2019). https://doi.org/10.1134/S1995080219050184

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080219050184

Keywords and phrases

Search

Navigation