Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
ACM Transactions on Computer Systems (TOCS)
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Simple network performance tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Bench-style network research in an Internet Instance Laboratory
ACM SIGCOMM Computer Communication Review
Harpoon: a flow-level traffic generator for router and network tests
Proceedings of the joint international conference on Measurement and modeling of computer systems
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
IEEE Transactions on Signal Processing
The use of end-to-end multicast measurements for characterizing internal network behavior
IEEE Communications Magazine
Monitoring link delays with one measurement host
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Metric induced network poset (MINP): a model of the network from an application point of view
Proceedings of the first international conference on Networks for grid applications
End-to-end inference of link level queueing delay statistics
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Toward the practical use of network tomography for internet topology discovery
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
NetCluster: A clustering-based framework to analyze internet passive measurements data
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Knowledge of link specific traffic characteristics is important in the operation and design of wide area networks. Network tomography is a powerful method for measuring characteristics such as delay and loss on network-internal links using end--to--end active probes. Prior work has established the basic mechanisms for the use of tomographic inference techniques in the networking context. However, the measurement methods described in prior network tomography studies require cooperation between sending and receiving end-hosts, which limits the scope of the paths over which the measurements can be made. In this paper, we describe a new network tomographic technique based on round trip time (RTT) measurements which eliminates the need for special-purpose cooperation from receivers. Our technique uses RTT measurements from TCP SYN and SYN-ACK segments to estimate the delay variance of the shared network segment in the standard one sender - two receivers configuration. We call this approach Network Radar since it is analogous to standard radar. We present an analytic evaluation of Network Radar that specifies the variance bounds within which the technique is effective. We also evaluate Network Radar in a series of tests conducted in a controlled laboratory environment using live end hosts and IP routers. These tests demonstrate the boundaries of effectiveness of the RTT-based approach.