1 Research Activities

vacy, and network simulation as shown in Figure 1. Research Methodology: I use network measurements, like routing data and traffic traces, to un-derstand how complex systems work in practice, which then helps drive my research to building prudent solutions that address key deficiencies. I try to distill complex real-world problems into clear formulations and to investigate suitable solutions leveraging when possible on established theory, like data mining and graph theory. In addition, my research often involves designing and building a system. I iteratively test, validate, and refine until I arrive to a good solution. Finally, I consider important and I try to make software as well as useful measurement data available to the community. 1.1 Internet Routing, Internet Topology, and BGP Simulation The Internet inter-domain routing system is based on the Border Gateway Protocol (BGP), which is the glue that holds the Internet together. Despite its critical nature, Internet routing suffers from a number of persistent problems, like poor scalability, routing policy conflicts, and lack of security. Towards addressing these deficiencies, in my PhD research I built techniques and tools for measuring and simulating the inter-domain routing system of the Internet. Problem 1. Measuring the Topology and Policies of Autonomous Systems (ASes). Mappin