ISMA 98 tshirts
Skitter from galahad.caida.org to ~22,000 destinations, 21 July 1998

background behind visualization

The image for the back of the tshirt uses data collected from CAIDA's skitter tool (http://www.caida.org/tools/measurement/skitter), currently operating from 5 CAIDAsource hosts.

Skitter uses light-weight probing to measure forward IP paths from a source to many (tens of thousands of) destinations, including round trip times and routing changes. By ('traceroute'-style) probing paths to many destination hosts spread throughout the IPv4 address space, we hope to depict a significant portion of Internet connectivity as a directed graph from a skitter source host. One of skitter's design goals is to sustain continuous monitoring of many paths in a short period of time, while imposing as little traffic on the network as possible.

Skitter data results in a spanning tree structure originating at the polling host and extending into the infrastructure toward the destination hosts in the polling set. Data is then aggregated into a centralized database for correlation and depiction as a top-down, macroscopic view of the Internet. Juxtaposition of such data sets has been a remarkably unattended area given the promise it offers for insights into the infrastructure as a whole.

The visualization here is an example skitter data run with each link representing a hop between two Internet nodes (IP addresses). We have highlighted links of address space primarily associated with ASNs of ISPs represented at ISMA 98. Note that we color links rather than nodes, and since each link bears two IP addresses, we must select one of those addresses to correspond to the link (as one might expect, it makes a significant difference in the visualization). Each link is directed (all sourced from same CAIDA host, labeled in graph, out toward periphery of image), and so we select the 'to' side of this link to map to a color.

skitter: goals and implementation details

Path information provided through skitter is useful in two ways: for collapsing the spanning tree originating at the skitter host so it can effectively pinpoint problems, and for deriving and mapping dynamic changes in Internet topologies. It will also be a useful quality check for backbone engineers to compare the expected with actual results of new configurations.

Skitter also tracks approximate round trip times (RTT) and variances. Three-dimensional graphs of RTT variance matrices provide a method to indicate regions of the infrastructure experiencing abnormal delay.

The data derived through skitter will eventually be integrated with a comprehensive database of physical topologies (e.g., prototypes include CAIDA's java-based topology mapping tools for national IP backbones, Mbone and caching hierarchy topologies). In support of geographic-based visualizations, CAIDA also maintains a database of latitude and longitude values to identify physical location of nodes.

Skitter also offers promise in potential correlation to BGP data, to allow engineers to discern who is announcing what routes to whom over specific paths. Although such information will not answer why this is happening or if such traffic behavior is optimal, it will provide real-world inputs to traffic models/simulations designed to answer such questions. These data can also help pinpoint routing instabilities and other anomalies, and track their secondary, downstream effects, e.g. on round trip times, availability, packet loss across specific paths. A repository of these data/analyses will significantly enhance our predictive capabilities on the Internet.

ISMA tshirts were provided to all attendees as part of the ISMA98 invitational workshop.

acknowledgments

  • skitter author: Daniel McRobb (CAIDA)
  • visualization: Bradley Huffaker (CAIDA), Hal Burch (Lucent/Bell Laboratories)
  • data collection: Steven Feldman (MFS/Worldcom), Andrew Partan (Verio)
  • production: Oliver Jakubiec (CAIDA), Amy Blanchard (CAIDA)


    for more information:   info @ caida.org last update:  
    this page: