Improving efficiency of IP alias resolution based on offsets between IP addresses

Date
2009Version
Acceso abierto / Sarbide irekia
Type
Contribución a congreso / Biltzarrerako ekarpena
Version
Versión aceptada / Onetsi den bertsioa
Impact
|
nodoi-noplumx
|
Abstract
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 o ...
[++]
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. [--]
Subject
IP addresses,
IP alias resolution
Publisher
IEEE
Published in
Teletraffic Congress, 2009. ITC 21 2009. 21st International
Description
Trabajo presentado al 21th International Teletraffic Congress, 15-17 de septiembre de 2009, París (Francia)
Departament
Universidad Pública de Navarra. Departamento de Automática y Computación /
Nafarroako Unibertsitate Publikoa. Automatika eta Konputazioa Saila
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).