Analysis of the IPv4 address space delegation structure

Anusha Sriraman, Kevin R.B. Butler, Patrick Drew McDaniel, Padma Raghavan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The Internet has grown tremendously in terms of the number of users who rely on it and the number of organizations that are connected to it Characterizing how this growth affects its structure and topology is vitally important to determine the fundamental characteristics and limitations that must be handled, such as address space exhaustion; understanding the process of allocating and delegating address space can help to answer these questions. In this paper, we analyze BGP routing data to study the structure and growth of IPv4 address space allocation, fragmentation and usage. We explore the notion of delegation relationships among prefixes and use this information to construct an autonomous system (AS) delegation tree. We show that delegation in the Internet is not significantly correlated to the underlying topology or AS customer-provider relationships. We also analyze the fragmentation and usage of address space over a period of five years and examine prefixes that are delegated by organizations vs. arose that are not delegated We notice that the address space usage due to delegating prefixes is increasing at the same rate as the address space usage due to non-delegating prefixes. This indicates that fragmentation rate of the address space is actually almost a constant with respect to total address usage. Additionally, we show that most delegation is performed by a small number of organizations, which may aid in the implementation of a public-key infrastructure for the Internet

Original languageEnglish (US)
Title of host publication12th IEEE International Symposium on Computers and Communications, ISCC '07
Pages501-508
Number of pages8
DOIs
StatePublished - Dec 1 2007
Event12th IEEE International Symposium on Computers and Communications, ISCC '07 - Aveiro, Portugal
Duration: Jul 1 2007Jul 4 2007

Publication series

NameProceedings - IEEE Symposium on Computers and Communications
ISSN (Print)1530-1346

Other

Other12th IEEE International Symposium on Computers and Communications, ISCC '07
CountryPortugal
CityAveiro
Period7/1/077/4/07

Fingerprint

Delegation
Internet
Prefix
Topology
Fragmentation
Information use
Autonomous Systems
Public Key Infrastructure
Routing
Customers

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Mathematics(all)
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Sriraman, A., Butler, K. R. B., McDaniel, P. D., & Raghavan, P. (2007). Analysis of the IPv4 address space delegation structure. In 12th IEEE International Symposium on Computers and Communications, ISCC '07 (pp. 501-508). [4381538] (Proceedings - IEEE Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2007.4381538
Sriraman, Anusha ; Butler, Kevin R.B. ; McDaniel, Patrick Drew ; Raghavan, Padma. / Analysis of the IPv4 address space delegation structure. 12th IEEE International Symposium on Computers and Communications, ISCC '07. 2007. pp. 501-508 (Proceedings - IEEE Symposium on Computers and Communications).
@inproceedings{92ab660cb7c6451dbaffc609fc2f872a,
title = "Analysis of the IPv4 address space delegation structure",
abstract = "The Internet has grown tremendously in terms of the number of users who rely on it and the number of organizations that are connected to it Characterizing how this growth affects its structure and topology is vitally important to determine the fundamental characteristics and limitations that must be handled, such as address space exhaustion; understanding the process of allocating and delegating address space can help to answer these questions. In this paper, we analyze BGP routing data to study the structure and growth of IPv4 address space allocation, fragmentation and usage. We explore the notion of delegation relationships among prefixes and use this information to construct an autonomous system (AS) delegation tree. We show that delegation in the Internet is not significantly correlated to the underlying topology or AS customer-provider relationships. We also analyze the fragmentation and usage of address space over a period of five years and examine prefixes that are delegated by organizations vs. arose that are not delegated We notice that the address space usage due to delegating prefixes is increasing at the same rate as the address space usage due to non-delegating prefixes. This indicates that fragmentation rate of the address space is actually almost a constant with respect to total address usage. Additionally, we show that most delegation is performed by a small number of organizations, which may aid in the implementation of a public-key infrastructure for the Internet",
author = "Anusha Sriraman and Butler, {Kevin R.B.} and McDaniel, {Patrick Drew} and Padma Raghavan",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/ISCC.2007.4381538",
language = "English (US)",
isbn = "1424415217",
series = "Proceedings - IEEE Symposium on Computers and Communications",
pages = "501--508",
booktitle = "12th IEEE International Symposium on Computers and Communications, ISCC '07",

}

Sriraman, A, Butler, KRB, McDaniel, PD & Raghavan, P 2007, Analysis of the IPv4 address space delegation structure. in 12th IEEE International Symposium on Computers and Communications, ISCC '07., 4381538, Proceedings - IEEE Symposium on Computers and Communications, pp. 501-508, 12th IEEE International Symposium on Computers and Communications, ISCC '07, Aveiro, Portugal, 7/1/07. https://doi.org/10.1109/ISCC.2007.4381538

Analysis of the IPv4 address space delegation structure. / Sriraman, Anusha; Butler, Kevin R.B.; McDaniel, Patrick Drew; Raghavan, Padma.

12th IEEE International Symposium on Computers and Communications, ISCC '07. 2007. p. 501-508 4381538 (Proceedings - IEEE Symposium on Computers and Communications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Analysis of the IPv4 address space delegation structure

AU - Sriraman, Anusha

AU - Butler, Kevin R.B.

AU - McDaniel, Patrick Drew

AU - Raghavan, Padma

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The Internet has grown tremendously in terms of the number of users who rely on it and the number of organizations that are connected to it Characterizing how this growth affects its structure and topology is vitally important to determine the fundamental characteristics and limitations that must be handled, such as address space exhaustion; understanding the process of allocating and delegating address space can help to answer these questions. In this paper, we analyze BGP routing data to study the structure and growth of IPv4 address space allocation, fragmentation and usage. We explore the notion of delegation relationships among prefixes and use this information to construct an autonomous system (AS) delegation tree. We show that delegation in the Internet is not significantly correlated to the underlying topology or AS customer-provider relationships. We also analyze the fragmentation and usage of address space over a period of five years and examine prefixes that are delegated by organizations vs. arose that are not delegated We notice that the address space usage due to delegating prefixes is increasing at the same rate as the address space usage due to non-delegating prefixes. This indicates that fragmentation rate of the address space is actually almost a constant with respect to total address usage. Additionally, we show that most delegation is performed by a small number of organizations, which may aid in the implementation of a public-key infrastructure for the Internet

AB - The Internet has grown tremendously in terms of the number of users who rely on it and the number of organizations that are connected to it Characterizing how this growth affects its structure and topology is vitally important to determine the fundamental characteristics and limitations that must be handled, such as address space exhaustion; understanding the process of allocating and delegating address space can help to answer these questions. In this paper, we analyze BGP routing data to study the structure and growth of IPv4 address space allocation, fragmentation and usage. We explore the notion of delegation relationships among prefixes and use this information to construct an autonomous system (AS) delegation tree. We show that delegation in the Internet is not significantly correlated to the underlying topology or AS customer-provider relationships. We also analyze the fragmentation and usage of address space over a period of five years and examine prefixes that are delegated by organizations vs. arose that are not delegated We notice that the address space usage due to delegating prefixes is increasing at the same rate as the address space usage due to non-delegating prefixes. This indicates that fragmentation rate of the address space is actually almost a constant with respect to total address usage. Additionally, we show that most delegation is performed by a small number of organizations, which may aid in the implementation of a public-key infrastructure for the Internet

UR - http://www.scopus.com/inward/record.url?scp=48049111137&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48049111137&partnerID=8YFLogxK

U2 - 10.1109/ISCC.2007.4381538

DO - 10.1109/ISCC.2007.4381538

M3 - Conference contribution

AN - SCOPUS:48049111137

SN - 1424415217

SN - 9781424415212

T3 - Proceedings - IEEE Symposium on Computers and Communications

SP - 501

EP - 508

BT - 12th IEEE International Symposium on Computers and Communications, ISCC '07

ER -

Sriraman A, Butler KRB, McDaniel PD, Raghavan P. Analysis of the IPv4 address space delegation structure. In 12th IEEE International Symposium on Computers and Communications, ISCC '07. 2007. p. 501-508. 4381538. (Proceedings - IEEE Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2007.4381538