Sistema ETD

banca dati delle tesi e dissertazioni accademiche elettroniche

 

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
Struttura
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Commissione
relatore Prof. Lenzini, Luciano
relatore Prof. Mingozzi, Enzo
relatore Dott. Matteo Maria Andreozzi
Parole chiave
  • Internet map
  • smartphone
  • dealiasing
  • traceroute
Data inizio appello
07/06/2012;
Disponibilità
completa
Riassunto analitico
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