Techniques for better alias resolution in Internet topology discovery

Trabajo presentado en IM 2009 mini conference, 1-5 de junio, Long Island (Estados Unidos)One of the challenging problems related with network topology discovery in Internet is the process of IP address alias identification. Topology information is usually obtained from a set of traceroutes that provide IP addresses of routers in the path from a source to a destination. If these traceroutes are repeated between several source/destination pairs we can get a sampling of all IP addresses for crossed routers. In order to generate the topology graph in which each router is a node, it is needed to identify all IP addresses that belong to the same router. In this work we propose improvements over existing methods to obtain alias identification related mainly with the types and options in probing packets.This work was funded by Integrated Project Evergrow (Contract No 001935) in european FP6/IST/FET Programme, Strep Moment (FP7-STREP-0215225) in european FP7 Programme and Spanish MEC project STRRONG (TEC2007- 62192/TCM