SOFTWARE TOOLS

The project so far has developped the following tools.

• Tools for graph generation. We developed tools for the generation of realistic topologies. The first is based on a model proposed by Barabasi and Rekka. The second is a generator developed by the PIs and recreates the skewed distributions that are observed in real graphs. The third tool generates small realistic graphs by reducing real large topologies and both the software and the ideas were developed in this project.

• Tool for topology analysis. We developed a tool to analyze the topology of graphs and assess the realism of a topology.

• SELFIS: A Tool for traffic data analysis. We developed the first version of a tool to analyze and characterize traffic measurements. Our focus is on analyzing properties such as self-similarity and long range dependence. We are currently developing a user-friendly interface and adding more functionality.

• REALITI: A tool for end-to-end delay measurements: We developed the first part of a tool to measure end-to-end delays. Our tool exchanges packets between two sites that have a copy of the tool and collects time-stamp data from both sites. With this tool, we get
  • a. frequent probes (ie 20ms)
  • b. use UDP packets both ways (traceroute uses ICMP on the return path)
  • c. large number of measurements for a given destination
  Note that current measured data and tools was not sufficient for our needs and failed one or more of the above requirements.