Pamplona-traceroute: Topology discovery and alias resolution to build router level Internet maps

García-Jiménez, Santiago; Magaña, Eduardo; Morató, D.; Izal, Mikel

doi:10.1109/giis.2013.6684348

Cited by 5 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, as some routers do not respond to certain probes, researchers have proposed alternative probes to increase the elicited responses from routers [34]. Pamplona-traceroute [8] integrated IPID-based alias resolution into topology discovery. RadarGun introduced an analysis of IPID velocity over time rather than pairwise probing to reduce analysis overhead [17].…”

Section: Ip Alias Resolutionmentioning

confidence: 99%

“…Researchers obtain sample network topologies by generating measurement probes and collecting a large number of path traces to observe characteristics of the underlying network [3,4]. Most topology measurement studies utilize the well-known Internet debugging tool, traceroute [5], or its variants to collect path traces from a set of vantage points [6][7][8]. Traceroute uses TTL-scoped probe packets to obtain ICMP error messages from the routers on the path from a local system to a given remote system.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Aksoy

2024

Electronics

View full text Add to dashboard Cite

Mapping of link-level network topologies requires the processing of collected raw traces, including the resolution of alias IPs of router interfaces and underlying subnetworks. There have been several probing techniques for IP alias resolution along with an analytical resolution approach which relies on the IP address assignment practices. The analysis of IP address assignments can also reveal the underlying subnetworks, i.e., the link-level connectivity among the routers. In this paper, we present a comprehensive Analytical Subnetwork and Alias IP Resolution (ASIAR) method that relies on the analytical analysis of path traces to infer underlying subnetworks and router interfaces. While ASIAR increases the efficiency of the analytical resolution method, it integrates additional sanity checks and performs parameter adjustment based on the topology sampling characteristics to improve the resolution accuracy. We explore how different network sampling issues affect the analytical resolution, and analyze the accuracy of the ASIAR on synthetic and genuine networks. Compared with the state-of-the-art analytical resolution method, ASIAR is able to increase both precision and recall by fine-tuning the parameters of sanity checks used for analytical subnetwork and IP alias resolution.

show abstract

Section: Ip Alias Resolutionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Aksoy

2024

Electronics

View full text Add to dashboard Cite

show abstract

“…A thorough survey in [1] presents all the improvements and add-ons that had been done to standard measurement tools, such as ping and traceroute, before 2007. The survey summarizes all the problems that might hinder correct path detection in the Internet on every level: missing nodes and links [2] [3], false links due to load balancing [4] [5] [6], IP aliasing [7] [8] [9], IP dynamism [10], multi-homing [11], MPLS (Multiprotocol Label Switching) tunneling [12] just to name a few. In order to overcome these issues, numerous measurement tools have been proposed to improve and/or to complement existing methods.…”

Section: Introductionmentioning

confidence: 99%

On lower estimating internet queuing delay

Csoma

Toka

Gulyás

2015

2015 38th International Conference on Telecommunications and Signal Processing (TSP)

View full text Add to dashboard Cite

Abstract-With the advent of online social media, latency became a primary factor and large Content Delivery Network (CDN) providers optimize their networks for. While many ingredients (e.g. propagation delay, transmission delay, processing delay) of the end-to-end latency can be adequately characterized, capturing queuing delay seems to be a difficult task due to the complex and often unpredictable nature of Internet paths and the imperfect tools used for measurements. Dealing with the queuing delay is so challenging that most papers concerning end-to-end latency completely ignore it for "simplicity". In this paper we take this view to the extreme and try to interpret the cause of various delays between the same endpoints as measurement artifacts, such as continuous changes in end-to-end paths and the imperfection of measurement tools. We arrive to the conclusion that there is a significant amount of points in endto-end delay measurements, which cannot be explained by these artifacts even if we do our best for doing so. The only plausible explanation for these points is the presence of significant queuing delay comparable with the delay caused by all the other factors (propagation, transmission and processing).

show abstract

Analyzing intercontinental circuitousness to improve the interconnection and routing for ISPs

Wang

Yang

et al. 2016

2016 International Conference on Information Networking (ICOIN)

View full text Add to dashboard Cite

Pamplona-traceroute: Topology discovery and alias resolution to build router level Internet maps

Cited by 5 publications

References 21 publications

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

On lower estimating internet queuing delay

Analyzing intercontinental circuitousness to improve the interconnection and routing for ISPs

Contact Info

Product

Resources

About