Electrical Engineering-Systems Dept.

*** SEMINAR ***

You are invited to attend a lecture by

Noa Zilberman

(Ph.D. student under the supervision of Prof. Yuval Shavitt, TAU)

on the subject:

The Internet PoP Level Graph

Mapping the Internet and studying its evolution have become an important research topic. Internet maps are presented in several layers: From the Autonomous Systems (AS) level, which is the most coarse, to the finest level of routers. Service providers tend to place multiple routers in a single location called a Point of Presence (PoP). PoP maps give a better level of aggregation than router level maps, with a minimal loss of information. PoP level graphs provide the ability to examine the size of each AS network, not only by its amount of routers and connectivity, but also by the number of physical co-locations of the network, which is an important contribution. Using PoP level graphs one can detect important nodes of the network, understand network dynamics and more.

In this talk, I introduce DIMES's Internet PoP-level connectivity maps, annotated with geographical information and created using a structural approach to automatically generate large scale PoP level maps. The algorithms used to generate PoP level maps are presented and a detailed analysis of a map is provided. PoP level maps have a wide range of applications, introduced in this talk. I survey some of these applications, such as for studying the accuracy of geolocation databases and exploring aspects of Internet economics, e.g. the connection between population and wealth and the density of PoPs.