Observed Structure of Addresses in IP Traffic
This paper investigates the structure of addresses contained in IP traffic. Specifically, the authors 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. They 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. They also develop concise characterizations of address structures, including active aggregate counts and discriminating prefixes.