• Internet map
• smartphone
• dealiasing
• traceroute

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.