Description
Estimate of packet-loss rates between arbitrary Internet hosts is critical for many large-scale distributed applications, including overlay routing, P2P media streaming, VoIP, and edge-server location in CDNs. iPlane has been recently proposed to estimate delay, packet-loss rates, and bandwidth between arbitrary hosts. To our knowledge, iPlane is the only published technique for estimating loss rates between arbitrary Internet hosts before our work. In this project, we present Queen, a new methodology for estimating packet-loss rates between arbitrary hosts. Queen extends the King methodology. It takes advantage of the open recursive DNS name servers and requires neither additional infrastructure deployment not control of the DNS recursive servers. We perform an extensive measurement to validate Queen's accuracy. Our validation show that Queen's acccuracy is reasonably high. In addition, we conduct a loss rate measurement for a large geographic area with world-wide coverage.
Experiment
We mainly perform following experiment:
Measuring round trip time (RTT) between pair of arbitrary end hosts
Estimating the packet loss rate with measured RTTs
Evaluating the accuracy of Queen
Main tools
RTT measurement: Queen, PlanetLab
Programming language: C/C++, Perl, Matlab
Data Set (used in section 5 of our paper)
DNS server list, it includes 147 open recursive DNS servers, covering 6 continents and 147 countries. The data provides IP address, country, continent, and retransmission pattern for each server.
Latency traces, it provides the latencies over paths among these DNS servers (15 minutes duration each with exponential inter-arrival time and 500ms in average).
Loss statistics, it gives the total probes as well as number of lost packets for each pair of servers.
Source Code
Queen, our tool, extending King, to estimate the latency between arbitrary Internet hosts.
Loss estimation, estimating the pakcet losses based on measured latencies.
Publications
Y. Angela Wang, Cheng Huang, Jin Li, and Keith W. Ross, "Queen: Estimating Loss Rate between Arbitrary Internet Hosts", Passive and Active Measurement conference (PAM09), Seoul, Korea, Apr. 2009
Related links