Observed structure of addresses in IP traffic

  • Authors:
  • Eddie Kohler;Jinyang Li;Vern Paxson;Scott Shenker

  • Affiliations:
  • ICSI Center for Internet Research;MIT Lab for Computer Science;ICSI Center for Internet Research;ICSI Center for Internet Research

  • Venue:
  • Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the structure of addresses contained in IP traffic. Specifically, we analyze the structural characteristics of destination IP addresses seen on Interuet 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 aggregatebased 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".