Research Projects

PoP-Mapping & Alidade

Speaker:Bala Chandrasekaran
balac at cs.duke.edu
Date: Wednesday, May 2, 2012
Time: 3:30pm - 5:00pm
Location: D344 LSRC, Duke
Special Notes: Jeffrey Chase, Xiaowei Yang

Abstract

The Internet has long been viewed as a Network of Networks. This prevalent Autonomous System(AS) level view of the Internet falls short in providing the right perspective to analyze certain structural properties of the Internet. The alternative to modeling the Internet as a graph with routers as nodes makes it overly complicated. We propose a systematic approach to "peel off" the AS layer and attempt to visualize the Internet as a graph with each node representing a Point of Presence(PoP). Towards this end, we aim to provide the required algorithms and tools to geolocate PoPs belonging to an AS, infer the interfaces within a PoP, and capture peering relationships at PoPs to build the Internet graph in a bottom up fashion. The talk would also highlight work on Alidade -- a constraint based geolocation system. It uses a passive geolocation approach that avoids active probing of targets. The system uses a diverse and huge corpus of data, none of which was collected specifically for Alidade. We attempt to validate the hypothesis that with denser datasets it is possible to perform highly accurate (passive) geolocation.
Advisor(s): Bruce Maggs