Observed Structure of Addresses in IP Traffic

Eddie Kohler, Jinyang Li, Vern Paxson, Scott Shenker

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

Abstract

This paper investigates the structure of addresses contained in IP traffic. Specifically, we analyze the structural characteristics of destination IP addresses seen on Internet links, considered as a subset of the address space. These characteristics may have implications for algorithms that deal with IP address aggregates, such as routing lookups and aggregate-based congestion control. We find that address structures are well modeled by a multifractal Cantor dust with two parameters. The model may be useful for simulations where realistic IP addresses are preferred. We also develop concise characterizations of address structures, including active aggregate counts and discriminating prefixes. Our structural characterizations are stable over short time scales at a given site, and different sites have visibly different characterizations, so that the characterizations make useful "fingerprints" of the traffic seen at a site. Also, changing traffic conditions, such as worm propagation, significantly alter these "fingerprints".

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd Internet Measurement Workshop (IMW 2002)
PublisherAssociation for Computing Machinery (ACM)
Pages253-266
Number of pages14
ISBN (Print)158113603X, 9781581136036
DOIs
StatePublished - 2002
EventProceedings of the 2nd Internet Measurement Workshop (IMW 2002) - Marseille, France
Duration: Nov 6 2002Nov 8 2002

Publication series

NameProceedings of the 2nd Internet Measurement Workshop (IMW 2002)

Other

OtherProceedings of the 2nd Internet Measurement Workshop (IMW 2002)
CountryFrance
CityMarseille
Period11/6/0211/8/02

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Observed Structure of Addresses in IP Traffic'. Together they form a unique fingerprint.

Cite this