Research Projects

Peeling through the Structural Layers of the Internet

Speaker:Balakrishnan Chandrasekaran
balac at
Date: Tuesday, May 10, 2011
Time: 3:30pm - 4:00pm
Location: D344 LSRC, Duke


The Internet has long been viewed as a Network of Networks and this prevalent Autonomous System (AS) level view of the Internet falls short in providing the right kind of perspective when analyzing certain structural properties of the Internet. The alternative of modeling the Internet as a graph with routers as nodes makes it complex, and fails to address the deficiencies. In this proposal, we present scenarios to highlight the shortcomings of the AS level view and the router level view and stress the need for a middle ground. We propose a systematic approach to peeling off the AS layer and attempt to visualize the Internet as a graph of nodes where each node represents 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. We argue that this PoP level view of the Internet represents the common middle ground between AS level and router level views.
Advisor(s): Bruce Maggs
Jeffrey Chase, Xiaowei Yang