IP addresses distribution in Internet and its application on reduction methods for IP alias resolution
| dc.contributor.author | García-Jiménez, Santiago | |
| dc.contributor.author | Magaña Lizarrondo, Eduardo | |
| dc.contributor.author | Izal Azcárate, Mikel | |
| dc.contributor.author | Morató Osés, Daniel | |
| dc.contributor.department | Automática y Computación | es_ES |
| dc.contributor.department | Automatika eta Konputazioa | eu |
| dc.date.accessioned | 2016-09-30T10:48:48Z | |
| dc.date.available | 2016-09-30T10:48:48Z | |
| dc.date.issued | 2009 | |
| dc.description | Trabajo presentado al 4th IEEE LCN Workshop on Network Measurements (WNM 2009) Zurich (Suiza), 20-23 de octubre de 2009 | es_ES |
| dc.description.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 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. | en |
| dc.description.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) | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.doi | 10.1109/LCN.2009.5355210 | |
| dc.identifier.isbn | 978-1-4244-4488-5 | |
| dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/22311 | |
| dc.language.iso | eng | en |
| dc.publisher | IEEE | en |
| dc.relation.ispartof | 2009 IEEE 34th Conference on Local Computer Networks, pp. 1079-1086 | en |
| dc.relation.publisherversion | https://dx.doi.org/10.1109/LCN.2009.5355210 | |
| dc.rights | ©2009 IEEE | en |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.subject | Etomic measurement platform | en |
| dc.subject | IP addresses distribution | en |
| dc.subject | Internet topology | en |
| dc.subject | IP alias resolution | en |
| dc.subject | Internetworking equipments | en |
| dc.subject | IP identifier fields | en |
| dc.subject | IP header | en |
| dc.subject | Internet autonomous systems | en |
| dc.subject | Planetlab measurement platform | en |
| dc.title | IP addresses distribution in Internet and its application on reduction methods for IP alias resolution | en |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.type.version | info:eu-repo/semantics/acceptedVersion | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | cf99ec12-8170-4b97-b32a-1e9461c5abd0 | |
| relation.isAuthorOfPublication | c521bf55-a1e7-47b2-ac98-5fbf8c286f7a | |
| relation.isAuthorOfPublication | f829a159-0938-45d1-a352-d28fb297ed0b | |
| relation.isAuthorOfPublication | cd454059-725e-480a-b896-894e79f307a5 | |
| relation.isAuthorOfPublication.latestForDiscovery | cf99ec12-8170-4b97-b32a-1e9461c5abd0 |