logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-05172012-150720


Tipo di tesi
Tesi di laurea specialistica
Autore
ASARA, FEDERICO
URN
etd-05172012-150720
Titolo
Client infrastructure design and implementation of a client-server Internet topology mapping system for smartphones
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Prof. Lenzini, Luciano
relatore Prof. Mingozzi, Enzo
relatore Dott. Andreozzi, Matteo Maria
Parole chiave
  • dealiasing
  • Internet map
  • smartphone
  • traceroute
Data inizio appello
07/06/2012
Consultabilità
Completa
Riassunto
Many studies have already acknowledged the importance and usefulness of an accurate Internet network topology map. Current efforts to build this map could not achieve high coverage and quality levels, though. This is mostly due to the way they handle monitors, the nodes that run scannings, by being in low numbers or at least fixed to a certain location.
In this thesis, I propose the mYriadi solution to the Internet mapping problem, focussing on the client side design and implementation. Using cutting-edge traceroute technologies and a crowd-sourcing methodology, we distribute a smartphone monitor appliance. Smartphones are available in high numbers, they are nomadic and always connected to access networks. A server appliance coordinates smartphones and analyzes collected data.
After a summary of the traceroute methods “state of the art”, I'll discuss an implementation of a client appliance for iPhone. I'll discuss how to run a high-speed, efficient and battery-friendly parallel traceroute analysis in a restricted and unprivileged environment. I will also present a new technique to contrast the negative effects of a NAPT router, extremely common in almost all IPv4 access networks.
We have verified the whole platform by correctly reconstructing a correct map of the GARR network, the italian research network. Finally I'll discuss how to improve mYriadi in future works.
File