Computing the Unmeasured: An Algebraic Approach to Internet Mapping
Computing the Unmeasured: An Algebraic Approach to Internet Mapping
Model-based identification of dominant congested links
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Simple network performance tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Network radar: tomography from round trip time measurements
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
OSPF monitoring: architecture, design and deployment experience
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
VMScope: a virtual multicast VPN performance monitor
Proceedings of the 2006 SIGCOMM workshop on Internet network management
GRE encapsulated multicast probing: a scalable technique for measuring one-way loss
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A cooperative network monitoring overlay
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
| Hi-index | 0.00 |
We present RCM, a system to monitor link delays on a network using a single measurement host. RCM is a combination of a new measurement system and a new network tomography technique. The measurement system employs tunnels to connect to border routers where it can source and sink measurements across the network. RCM uses network tomography to calculate the delays across individual network links from these measurements. The network tomography technique expands on previous linear algebra techniques to deal with the limitations of the resulting data without assuming either link delay symmetry or a particular topology. The network tomographic technique is compared against direct measurements in simulation to ensure accuracy. RCM is deployed on a large ISP's network to diagnose the cause of end-to-end delays, from which additional results are presented. The results are compared against known behaviors of the network to ensure the results are consistent with those behaviors. The system is analyzed for its ability to pin-point the cause of changes in end-to-end delay.