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

View/ Open
Date
2009Version
Acceso abierto / Sarbide irekia
Type
Contribución a congreso / Biltzarrerako ekarpena
Version
Versión aceptada / Onetsi den bertsioa
Impact
|
10.1109/LCN.2009.5355210
Abstract
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 ...
[++]
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. [--]
Subject
Etomic measurement platform,
IP addresses distribution,
Internet topology,
IP alias resolution,
Internetworking equipments,
IP identifier fields,
IP header,
Internet autonomous systems,
Planetlab measurement platform
Publisher
IEEE
Published in
2009 IEEE 34th Conference on Local Computer Networks, pp. 1079-1086
Description
Trabajo presentado al 4th IEEE LCN Workshop on Network Measurements (WNM 2009)
Zurich (Suiza), 20-23 de octubre de 2009
Departament
Universidad Pública de Navarra. Departamento de Automática y Computación /
Nafarroako Unibertsitate Publikoa. Automatika eta Konputazioa Saila
Publisher version
Sponsorship
The authors thank the partial support of the EU ICT MOMENT Collaborative Project (Grant Agreement No.215225) and Spanish MEC project STRRONG
(TEC2007-62192/TCM)