Interactive visualization of global routing dynamics 26.7.2011 - PowerPoint PPT Presentation

Network Architectures and Services, Georg Carle Faculty of Informatics Technische Universität München, Germany Presentation of Bachelor's Thesis Interactive visualization of global routing dynamics 26.7.2011 Mathias Helminger Advisers: Dipl.-Inf. Johann Schlamp, Dipl.-Inform. Dirk Haage

Outline ● Motivation ● Related work ● Goals ● Graph layout and clustering ● Feature comparison ● Video demonstration 2 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Motivation Increasing complexity of Internet topology vital role of the Internet in modern society Need for tools to understand and manage the growth. 3 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Related work – Internet Maps Physical IP graph (based on traceroute analysis) Rocketfuel traceroute based PoP analysis 4 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Related work – Internet Maps Physical IP graph (based on traceroute analysis) Rocketfuel traceroute based PoP analysis Abstract AS-Graph (based on BGP data from routeviews.org / RIPE RIS) IBGPlay, LinkRank CAIDA Otter small scale AS-Graph analysis draw global AS-Graph 5 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Related work – Internet Maps Physical IP graph (based on traceroute analysis) Rocketfuel traceroute based PoP analysis Abstract AS-Graph AS-Viewer (based on BGP data from routeviews.org / RIPE RIS) IBGPlay, LinkRank CAIDA Otter small scale AS-Graph analysis draw global AS-Graph 6 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Goals ● enable explorative AS-graph inspection What ● provide a flexible tool for further research 7 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Goals ● enable explorative AS-graph inspection What ● provide a flexible tool for further research ● reduce AS-Graph complexity through layout and How clustering ● enable efficient access to BGP dumps 8 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph layout ● draw in “2.5D” to reduce complexity  “Curved Cone Layout” 9 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph layout ● draw in “2.5D” to reduce complexity  “Curved Cone Layout” 10 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph layout ● draw in “2.5D” to reduce complexity  “Curved Cone Layout” ● place ASes according to importance measure and geographic location 11 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph clustering BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links  need for complexity reduction 12 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph clustering BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links  need for complexity reduction Algorithm: k-Cores 13 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph clustering BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links  need for complexity reduction Algorithm: k-Cores 14 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Graph clustering BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links  need for complexity reduction Algorithm: k-Cores 15 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Feature comparison Link Rank, CAIDA Topology AS-Viewer BGPlay Map / Otter - + ++ Display full AS-Graph ++ + Data sources 0 Data granularity IP-Prefix AS AS Complexity handling Limited view None Stub clustering + ++ Degree of interactivity 0 + - ++ Raw data access ++ - + Support for BGP-updates Hardware requirements low medium high 16 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Visual comparison – CAIDA topology map Nodes: single AS Edges: visible peerings Radius: (out)degree of node Source: CAIDA.org Angle: longitude 17 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Video Demo [external] 18 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011

Thank you for your attention! Questions? 19 Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011