Home / Blogs

A Look at the Growth of the Internet Routing System

Mirjam Kuehne

Geoff Huston (CircleID), APNIC's Chief Scientist, is visiting the RIPE NCC this week to spend time with his fellow Regional Internet Registries (RIR) colleagues and to strengthen collaboration on shared projects. We've used this opportunity to invite him to produce the 'Interesting Graph of the Week'. Geoff has been monitoring the global routing system for many years. Here are his most recent observations.

Every address prefix that is reachable on the Internet is listed in the routing system, and as the Internet grows so does the number of routes.

There have been a number of efforts to undertake long term measurement of the routing environment, and the RIRs, notably the RIPE NCC and APNIC, have been performing regular measurement of the routing system for many years now.

The figure below shows a plot of the number of entries seen in the routing system every hour since the start of 2011. The particular viewpoint here is taken from APNIC, using a router located in Australia, but much the same picture is available anywhere on the Internet, as the entire objective of the routing system is to broadcast a consistent picture of reachability to all points on the Internet.

So lets look at what we can see in this figure. This is a classic "up and to the right" Internet curve. But it's not quite the curves we've been seeing for many years. In the Internet we've grown used to curves that are strong "J curves." When something is growing very quickly, such as when a metric doubles every year, then this explosive growth generates a curve that grows upwards sharply to the right. In systems that are growing exponentially the majority of the growth happens in the most recent period.

The routing system has grown at exponential rates, and from time to time we have been very concerned about the rate of growth of routing, but these periods of explosive growth have not happened for some time. We saw exponential growth in the routing system from 1997 to 2001, over the time of the first so-called "Internet boom". And it occurred a second time from 2004 to 2007, which corresponded to the transformation of the Internet with the twin pressures of expansion of the Internet into the massively developing Asian economies and the explosive growth of the mobile Internet sector with the uptake of iPhones, Android devices and similar. However, the financial crisis of 2008 saw this second phase of exponential growth come to a stop, and these days the growth of the Internet, and the Internet's routing table in particular, is along a slower and steadier trajectory.

For the first four months of 2011 the routing table has been growing at a steady rate of some 5,000 new routing entries each month. But then at the end of April of this year something changed. And what changed was that in the Asia Pacific region, APNIC, the RIR serving that region, effectively exhausted its stocks of available IPv4 addresses. The impact of this on the regional Internet was immediate, if the routing table is a good indicator.

However, the reaction to exhaustion was not an immediate upward spike in the number of routing table entries, as some folk have been predicting, but the opposite, in that the rate of growth in the routing system has slowed since then. In the ensuing 5 months the routing system has grown by a little over 2,000 new entries each month. But is this all due to the exhaustion of IPv4 addresses in the Asia Pacific region? Perhaps not. In these months we have witnessed round two of a major financial recession in many parts of the world, and the economic uncertainty has disrupted many plans for deployment of new products and services on the Internet.

The continued sluggish rate of routing growth in the Internet in the past few months may have as much to do with the adverse economic conditions in many parts of the world as it has to do with the change of the IPv4 Internet growth model in the Asia Pacific region.

A suite of tools to look at the routing system, both from a large scale perspective and in very minute detail, can be found at the RIPE NCC Routing Information System (RIS): http://ris.ripe.net

This article and other related topics can also be found on RIPE Labs.

By Mirjam Kuehne

Related topics: Internet Protocol, IP Addressing


Don't miss a thing – get the Weekly Wrap delivered to your inbox.


To post comments, please login or create an account.

Related Blogs

Related News

Explore Topics

Dig Deeper

IP Addressing

Sponsored by Avenue4 LLC

Mobile Internet

Sponsored by Afilias Mobile & Web Services


Sponsored by Verisign

DNS Security

Sponsored by Afilias

Promoted Posts

Buying or Selling IPv4 Addresses?

ACCELR/8 is a transformative IPv4 market solution developed by industry veterans Marc Lindsey and Janine Goodman that enables organizations buying or selling blocks as small as /20s to keep pace with the evolving demands of the market by applying processes that have delivered value for many of the largest market participants. more»

Industry Updates – Sponsored Posts

Avenue4 Helps IPv4 Sellers and Buyers Gain Market Access, Overcome Complexities

Introduction to ACCELR/8 - Fast Lane to the IPv4 Market

Avenue4 Launches ACCELR/8, Transforming the IPv4 Market with Automated Order-Driven Trading

Dyn Partners with the Internet Systems Consortium to Host Global F-Root Nameservers

Afilias Partners With Internet Society to Sponsor Deploy360 ION Conference Series Through 2016

How Does Dyn Deliver on Powering the Internet? By Investing in Standards Organizations Like the IETF

IP Geolocation: Four Reasons It Beats the Alternatives

Nominum Releases New Security Intelligence Application

New Nixu NameSurfer 7.3 Series Powers the Software-Defined Data Centre

New Nixu Solution Slashes Cloud Application Delivery Times from Weeks to Milliseconds

Automate IPAM Set-up with Nixu NEE 1.3 Series

Nominum selected as 2012 AlwaysOn Global 250 Top Private Company

Streamline Application Delivery Processes with Nixu NameSurfer 7.2.2

Nominum Releases New Version of Carrier-Grade DHCP Software for Telecom Providers

Nominum Survey of World's Leading ISPs Shows Nearly 60% of ISPs Plan to Roll-Out IPv6 by End of 2012

Frontline and Nominum Deliver Integrated DNS-Based Platform to Enhance Enterprise Security

Implementing a Cyber-Security Code of Conduct: Real-Life Lessons From Australia (Webinar)

Nominum and Nixu Software to Deliver Centralized DNS and DHCP Management Solution

Nixu NameSurfer 7.2 Strikes Rich at Dojo

Is IPv6 the New Y2K? (Primer)