Internet Addresses: An Inevitable, Yet Uneven Shortage

February 1, 2011

’4 billion addresses are just not enough for 7 billion people’ and the latest Internet census shows how

As Internet authorities prepare to announce that they have handed over all of the available addresses, a USC research group that monitors address usage has completed the latest in its series of Internet censuses.

There is some good news, according to computer scientist John Heideman, who heads a team at the USC Viterbi School of Engineering Information Sciences Institute that has just released its results in the form of a detailed outline, including a 10-minute video and an interactive web browser that allows users to explore the nooks and crannies of Internet space themselves.

Heidemann who is a senior project leader at ISI and a research associate professor in the USC Viterbi School of Engineering Department of Computer Science, says his group has found that while some of the already allocated address blocks (units of Internet real estate, ranging from 256 to more than 16 million addresses) are heavily used, many are still sparsely used. “Even allowing for undercount,” the group finds, “probably only 14 percent of addresses are visible on the public Internet.”

Nevertheless, “as full allocation happens, there will be pressure to improve utilization and eventually trade underutilized areas,” the video shows. These strategies have limits, the report notes. Better utilization, trading, and other strategies can recover “twice or four times current utilization. But requests for address double every year, so trading will only help for two years. Four billion addresses are just not enough for 7 billion people.”

Heideman’s group report comes as the Number Resource Organization (NRO) and he Internet Assigned Numbers Authority (IANA) are preparing to make an announcement saying they have given out all the addresses, passing on most to regional authorities.

The ISI video offers a thorough background in the hows and whys of the current IPv4 Internet address system, in which each address is a number between zero and 2 to the 32nd power (4,294,967,295), usually written in “dotted-decimal notation” as four base-10 numbers separated by periods.

Heidemann, working with collaborator Yuri Pradkin and ISI colleagues, produced an earlier Internet census in 2007, following on previous work at ISI — the first complete census since 1982. To do it, they sent a message (‘ping’) each to each possible Internet address. The video explains the pinging process.

At the time, some 2.8 million of the 4.3 million possible addresses had been allocated; today more than 3.5 million are allocated. The current effort, funded by Department of Homeland Security Science and Technology Directorate and the NSF, was carried out by Aniruddh Rao and Xue Cui of ISI, along with Heidemann. Peer-reviewed analysis of their approach appeared in ACM Internet Measurements Conference, 2008.

—

Image 1: Better utilization, trading and other strategies can recover twice or four times current utilization. But requests for address double every year, so trading will only help for two years. Credit: USC Information Sciences Institute