Observed Structure of Addresses in IP Traffic
- 19 December 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 14 (6) , 1207-1218
- https://doi.org/10.1109/tnet.2006.886288
Abstract
We investigate the structure of addresses contained in IPv4 traffic-specifically, the structural characteristics of destination IP addresses seen on Internet links, considered as a subset of the address space. These characteristics have implications for algorithms that deal with IP address aggregates, such as routing lookups and aggregate-based congestion control. Several example address structures are well modeled by multifractal Cantor-like sets with two parameters. This 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 fingerprintsKeywords
This publication has 11 references indexed in Scilit:
- On the bias of traceroute samplingPublished by Association for Computing Machinery (ACM) ,2005
- Controlling high bandwidth aggregates in the networkACM SIGCOMM Computer Communication Review, 2002
- Pop-level and access-link-level traffic dynamics in a tier-1 POPPublished by Association for Computing Machinery (ACM) ,2001
- On network-aware clustering of Web clientsACM SIGCOMM Computer Communication Review, 2000
- Appendix: A primer on heavy-tailed distributionsQueueing Systems, 1999
- Data networks as cascadesACM SIGCOMM Computer Communication Review, 1998
- Wide-area Internet traffic patterns and characteristicsIEEE Network, 1997
- Growth trends in wide-area TCP connectionsIEEE Network, 1994
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- Chaos and FractalsPublished by Springer Nature ,1992