A hybrid direct-indirect estimator of network internal delays

The network tomography problem requires a remote source to estimate network-internal statistics on individual links within the network. Several techniques have been proposed to perform network delay tomography. The most accurate prior techniques directly measured delay by using ICMP Timestamp requests to the head and tail of the measured link. However, routing irregularities in the Internet significantly limited the applicability to individual links (the route to the head of the link had to be a proper prefix of the route to the tail of the link). Alternative techniques with broader coverage are all either less accurate, require new functionality in routers, or require the existence of a network-wide measurement infrastructure. This report presents a network tomography technique that achieves accuracy comparable with the best prior techniques, can measure one-way delays, depends only on existing infrastructure, and is much more widely applicable than previous techniques with compara...

• Type: Conference
• Year: 2004
• Where: SIGMETRICS
• Authors: Kostas G. Anagnostakis, Michael Greenwald
• Keywords: Delay Distributions, Network Delay Tomography, Network Tomography, SIGMETRICS 2004