Results 1 -
9 of
9
Reverse traceroute
"... Traceroute is the most widely used Internet diagnostic tool today. Network operators use it to help identify routing failures, poor performance, and router misconfigurations. Researchers use it to map the Internet, predict performance, geolocate routers, and classify the performance of ISPs. However ..."
Abstract
-
Cited by 58 (14 self)
- Add to MetaCart
(Show Context)
Traceroute is the most widely used Internet diagnostic tool today. Network operators use it to help identify routing failures, poor performance, and router misconfigurations. Researchers use it to map the Internet, predict performance, geolocate routers, and classify the performance of ISPs. However, traceroute has a fundamental limitation that affects all these applications: it does not provide reverse path information. Although various public traceroute servers across the Internet provide some visibility, no general method exists for determining a reverse path from an arbitrary destination. In this paper, we address this longstanding limitation by building a reverse traceroute tool. Our tool provides the same information as traceroute, but for the reverse path, and it works in the same case as traceroute, when the user may lack control of the destination. Our approach combines a number of ideas: source spoofing, IP timestamp and record route options, and multiple vantage points. We deploy our system on PlanetLab and compare reverse traceroute paths with traceroutes issued from the destinations. In the median case our tool finds 87 % of the hops seen in a directly measured traceroute along the same path, versus only 38 % if one simply assumes the path is symmetric, a common fallback given the lack of available tools. We then use our reverse traceroute system to study previously unmeasurable aspects of the Internet: we uncover more than a thousand peer-to-peer AS links invisible to current topology mapping efforts, we present a case study of how a content provider could use our tool to troubleshoot poor path performance, and we measure the latency of individual backbone links with, on average, sub-millisecond precision. 1
One-Way Delay Estimation Using Network-Wide Measurements
"... Abstract—We present a novel approach for the estimation of one-way delays between network nodes without any time synchronization in the network. It is based on conducting multiple and simple one-way measurements among pairs of nodes, and estimating the one-way delays by optimizing the value of a glo ..."
Abstract
-
Cited by 10 (0 self)
- Add to MetaCart
(Show Context)
Abstract—We present a novel approach for the estimation of one-way delays between network nodes without any time synchronization in the network. It is based on conducting multiple and simple one-way measurements among pairs of nodes, and estimating the one-way delays by optimizing the value of a global objective function that is affected by the overall network topology and not just by individual measurements. We examine two objective functions. The first intuitive choice is the least square error (LSE). Using a novel concept of delay-induced link probabilities, we develop a second objective function that is based on the maximum-entropy (ME) principle. Extensive numerical experiments show that both functions considerably outperform the common method of halving the round-trip delays. They also show that ME outperforms the commonly used LSE. Index Terms—Delay estimation, mathematical optimization, maximum entropy, network measurements, one-way delay. I.
unknown title
"... IP addresses distribution in Internet and its application on reduction methods for IP alias resolution ..."
Abstract
- Add to MetaCart
(Show Context)
IP addresses distribution in Internet and its application on reduction methods for IP alias resolution
unknown title
"... IP addresses distribution in Internet and its application on reduction methods for IP alias resolution ..."
Abstract
- Add to MetaCart
(Show Context)
IP addresses distribution in Internet and its application on reduction methods for IP alias resolution
methods for Internet
"... On the performance and improvement of alias resolution ..."
(Show Context)
unknown title
"... IP addresses distribution in Internet and its application on reduction methods for IP alias resolution ..."
Abstract
- Add to MetaCart
(Show Context)
IP addresses distribution in Internet and its application on reduction methods for IP alias resolution
Improving Efficiency of IP Alias Resolution based on Offsets between IP Addresses
"... In order to get a router-level topology in Internet, IP address alias resolution techniques allow to identify IP addresses that belong to the same router. There are several proposals to make this identification, some based on active measurements and others based on inference studies. The former prov ..."
Abstract
- Add to MetaCart
(Show Context)
In order to get a router-level topology in Internet, IP address alias resolution techniques allow to identify IP addresses that belong to the same router. There are several proposals to make this identification, some based on active measurements and others based on inference studies. The former provides more accuracy and completeness, however efficiency is very low because of the high number of probes needed. These methods probe IP addresses in pairs. With thousands or even more IP addresses to check for aliases, the number of tests gets too high. In order to reduce the number of probes, we propose to select the pairs of IP addresses to test for aliasing using information available a priori. This selection will be based on the offset (numerical distance) between the IP addresses to test. We will show that we can improve efficiency of active alias identification with almost no loss on completeness and without generating probing traffic. The technique is also adaptable to a distributed measurement scenario. I.
