Techniques for better alias resolution in Internet topology discovery

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

doi:10.1109/inm.2009.5188856

Cited by 8 publications

(6 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently, the research of IPv4 alias resolution focuses on optimizing the previous methods [13] or integrating various methods [14] to resolve alias resolution. But for the IPv6 network, the research has just begun.…”

Section: A Existing Methods For Alias Resolutionmentioning

confidence: 99%

Route Positional Method for IPv6 Alias Resolution

Qian

Qiao

et al. 2010

2010 Proceedings of 19th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

With the rapid development of IPv6 network, constructing a router-level topology of IPv6 is helpful for network management, network simulation, protocol design, etc. As same as IPv4, the well-known IPv6 topology discovery tool, traceroute6, also brings an important problem named alias resolution. In this paper, we present one novel heuristic method, called Route Positional Method (RPM), for IPv6 alias resolution. Given some interface addresses, this method introduces minimum traffic into the network and can effectively group these addresses into routers. Our experimental evaluation on the IPv6 network shows that, compared to the address-based method, our method is also accurate and can increase the success rate of finding aliases by nearly half. In addition, both methods can be used together to improve the completeness of alias resolution. And we believe that our method can be more effective in practice by using multiple vantage points.

show abstract

Section: A Existing Methods For Alias Resolutionmentioning

confidence: 99%

Route Positional Method for IPv6 Alias Resolution

Qian

Qiao

et al. 2010

2010 Proceedings of 19th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

show abstract

“…Mercator [20], Ally [25], TraceNET [17], PalmTree [21], Radargun [3], Midar [15], Prespecified timestamp [23] and Ally-based [10] are the main techniques used in alias resolution and we will explain them briefly.…”

Section: State Of the Artmentioning

confidence: 99%

“…The Ally-based technique [10] uses a different way of sending probe packets with a constant inter-packet time of 0.4 seconds, a higher number of probe packets (20 packets) and new types of probe packets (ICMP, UDP, TCP and ICMP timestamp request).…”

Section: State Of the Artmentioning

confidence: 99%

Alias resolution techniques

García-Jiménez

Magaña

Morató

et al. 2013

Proceedings of the 8th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks

View full text Add to dashboard Cite

Topology discovery and alias resolution techniques provide a way to obtain IP-level maps with the only collaboration of known behaviors of routers. There is no public information about network topology of Internet Service Providers and other Autonomous Systems. A lot of effort has been made in discovering new kinds of alias resolution techniques, but not in comparing and studying alias resolution with periodical measurements in the same network for extensive periods of time. The results show values close to 300 days for the time that the same IP interfaces remain in the same router for the 94% of the cases. It means that alias resolution techniques can be distributed in long periods of time without loss of accuracy or reliability.

show abstract

“…In this scenario 1,036 pairs of addresses are found to be alias. The alias have been found applying Mercator [5], Ally [2] and other related methods [4]. As end-nodes are placed around the world, the results can be representative of the general Internet.…”

Section: Ip Addresses In Routes Between Endpoints In Internetmentioning

confidence: 99%

“…Best results with alias resolution are obtained with Ally and related methods, for example, changing the protocol of probing packets (using TCP or ICMP Echo Request) [3] [4] or increasing the number of probing packets [4]. Other proposals, like Mercator [5], provide a lower success rate on IP alias resolution mainly because of packet filtering and firewalls on the Internet.…”

Section: Introductionmentioning

confidence: 99%

IP addresses distribution in Internet and its application on reduction methods for IP alias resolution

García-Jiménez

Magaña

Izal

et al. 2009

2009 IEEE 34th Conference on Local Computer Networks

Self Cite

View full text Add to dashboard Cite

Discovery of Internet topology is an important and open task. It is difficulted by the high number of networks and internetworking equipments, and even by the dynamic of those interconnections. Mapping Internet at router-level needs to identify IP addresses that belong to the same router. This is called IP address alias resolution and classical methods in the state of the art like Ally need to test IP addresses in pairs. This means a very high cost in traffic generated and time consumption, specially with an increasing topology size. Some methods have been proposed to reduce the number of pairs of IP addresses to compare based on the TTL or IP identifier fields from the IP header. However both need extra traffic and they have problems with the probing distribution between several probing nodes. This paper proposes to use the peculiar distribution of IP addresses in Internet Autonomous Systems in order to reduce the number of IP addresses to compare. The difference between pairs of IP addresses is used to know a priori if they are candidates to be alias with certain probability. Performance evaluation has been made using Planetlab and Etomic measurement platforms. The paper justifies the reduction method, obtaining high reduction ratios without injecting extra traffic in the network and with the possibility to distribute the process for alias resolution.

show abstract

Techniques for better alias resolution in Internet topology discovery

Cited by 8 publications

References 14 publications

Route Positional Method for IPv6 Alias Resolution

Route Positional Method for IPv6 Alias Resolution

Alias resolution techniques

IP addresses distribution in Internet and its application on reduction methods for IP alias resolution

Contact Info

Product

Resources

About