ANT

Understanding Internet Address Space Usage

"Understanding Internet Address Space Usage" is a video by Aniruddh Rao, John Heidemann, and Xue Cai describing IPv4 address space allocation and how we study utilization.

Understanding Internet Address Space Usage from Aniruddh Rao, John Heidemann, and Xue Cai on Vimeo.

Alternatives: download and watch the video off-line or view the video on Vimeo.

Collecting Data about Internet Address Usage

The video starts by describing how we conduct an Internet Census:

census by pinging all addresses green: positive response red: negative response black: non-response

Then it describes what IPv4 addresses are:

IPv4 addresses IPv4 address blocks

And how we show them in two dimensions:

mapping address to the Hilbert curve the Hilbert curve---first expansion the Hilbert curve---second expansion

When we plot all 4 billion addresses on a map, allocation blocks show up as large "squares" with similar colors. They're squares because the Hilbert curve places adjacent addresses near each other; they have similar colors because they respond to our probes in similar ways:

/8 blocks zooming in from /8s to /16s /16 blocks, including several universities and NSF

We can zoom in on individual organizations and individual IP addresses:

zooming in from /16s to one /16 ISI's 65000 addresses (a /16)

(Note that we permute individual addresses as a privacy preserving measure.)

Using the Censuses to Understand Address Utilization

The maps show that the IPv4 space is very nearly fully allocated---all /8 blocks will soon be given out to the regional registries.

ipv4 use in 2006 ipv4 use in 2009 ipv4 use in 2010

Current best projections (Geoff Huston) suggest that IANA will give out the last /8 blocks in 2011. The pool of unallocated addresses is diminishing:

ipv4 use in 2006 vs. 2010 graphing ipv4 allocation

However, overall utilization of IPv4 addresses is fairly low, probably less than 14%.

ipv4 address utilization

Full allocation of IPv4 addresses means that there will be pressure to make better use of already allocated IPv4 addresses. Our data suggest that there is opportunity to do so.

But higher utilization comes at a price: network operators must now carefully manage what before could be used more freely. This cost will mean more work for network operators, greater inconvenience for some users, and higher costs to operate IPv4 networks. These costs should be weighed against alternatives such as IPv6, with its much larger addresses allowing similar allocation policies.

More Information

For more information about our work in understanding Internet address space usage, please see:

We have published several technical papers about how we collect and use this data:

All the datasets we generated and analyzed are availabe for further research as part of the PREDICT program. See our list of datasets and the PREDICT website for information about what datasets we make available and how to get them.

We encourage questions and comments about our work; please feel free to contact us at ANT e-mail address ant...isi.edu

Credits

Support for this work is through DHS contract NBCHC080035 (the LANDER-2007 project) as part of the PREDICT program, and NSF contract CNS-0626606 (the MADCAT project). Conclusions of this work are those of the authors and do not necessarily reflect the views of sponsors.

Our visualizations of the Internet address space use the Hilbert layout first used by Randall Munroe in xkcd #195.

This video was created by Aniruddh Rao, John Heidemann, and Xue Cai. Census probing by Yuri Pradkin. Census methodology by John Heidemann, Yuri Pradkin, Ramesh Govindan, Christos Papadopoulos, Joseph Bannister.


Please send comments about this web page to ANT e-mail address ant...isi.edu
Last modified: $Date: 2011-02-01 07:09:45 -0800 (Tue, 01 Feb 2011) $