Interactive visualization of global routing dynamics 26.7.2011 - - PowerPoint PPT Presentation

▶
interactive visualization of global routing dynamics
SMART_READER_LITE
LIVE PREVIEW

Interactive visualization of global routing dynamics 26.7.2011 - - PowerPoint PPT Presentation

Mar 05, 2024 98 likes •303 views

Network Architectures and Services, Georg Carle Faculty of Informatics Technische Universitt Mnchen, Germany Presentation of Bachelor's Thesis Interactive visualization of global routing dynamics 26.7.2011 Mathias Helminger Advisers:

slide-1
SLIDE 1

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

slide-2
SLIDE 2

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 2

Outline

  • Motivation
  • Related work
  • Goals
  • Graph layout and clustering
  • Feature comparison
  • Video demonstration
slide-3
SLIDE 3

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 3

Motivation

Increasing complexity of Internet topology vital role of the Internet in modern society Need for tools to understand and manage the growth.

slide-4
SLIDE 4

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 4

Related work – Internet Maps

Rocketfuel

traceroute based PoP analysis

Physical IP graph

(based on traceroute analysis)

slide-5
SLIDE 5

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 5

Related work – Internet Maps

IBGPlay, LinkRank

small scale AS-Graph analysis

CAIDA Otter

draw global AS-Graph

Rocketfuel

traceroute based PoP analysis

Physical IP graph

(based on traceroute analysis)

Abstract AS-Graph

(based on BGP data from routeviews.org / RIPE RIS)

slide-6
SLIDE 6

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 6

Related work – Internet Maps

IBGPlay, LinkRank

small scale AS-Graph analysis

CAIDA Otter

draw global AS-Graph

Rocketfuel

traceroute based PoP analysis

Physical IP graph

(based on traceroute analysis)

Abstract AS-Graph

(based on BGP data from routeviews.org / RIPE RIS)

AS-Viewer

slide-7
SLIDE 7

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 7

Goals

  • enable explorative AS-graph inspection
  • provide a flexible tool for further research

What

slide-8
SLIDE 8

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 8

Goals

  • enable explorative AS-graph inspection
  • provide a flexible tool for further research

What How

  • reduce AS-Graph complexity through layout and

clustering

  • enable efficient access to BGP dumps
slide-9
SLIDE 9

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 9

Graph layout

  • draw in “2.5D” to reduce complexity

 “Curved Cone Layout”

slide-10
SLIDE 10

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 10

Graph layout

  • draw in “2.5D” to reduce complexity

 “Curved Cone Layout”

slide-11
SLIDE 11

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 11

Graph layout

  • draw in “2.5D” to reduce complexity

 “Curved Cone Layout”

  • place ASes according to importance measure and

geographic location

slide-12
SLIDE 12

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 12

Graph clustering

BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links

 need for complexity reduction

slide-13
SLIDE 13

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 13

Graph clustering

BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links

 need for complexity reduction

Algorithm: k-Cores

slide-14
SLIDE 14

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 14

Graph clustering

BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links

 need for complexity reduction

Algorithm: k-Cores

slide-15
SLIDE 15

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 15

Graph clustering

BGP-dumps contain up to 40,000 ASes and 100,000 individual AS-links

 need for complexity reduction

Algorithm: k-Cores

slide-16
SLIDE 16

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 16

Feature comparison

Link Rank, BGPlay CAIDA Topology Map / Otter AS-Viewer Display full AS-Graph

  • +

++

Data sources

++ +

Data granularity IP-Prefix AS AS Complexity handling Limited view None Stub clustering Degree of interactivity

+ ++

Raw data access

+

  • ++

Support for BGP-updates

++

  • +

Hardware requirements low medium high

slide-17
SLIDE 17

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 17

Visual comparison – CAIDA topology map

Nodes: single AS Edges: visible peerings Radius: (out)degree of node Angle: longitude

Source: CAIDA.org

slide-18
SLIDE 18

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 18

Video Demo

[external]

slide-19
SLIDE 19

Mathias Helminger, Interactive visualization of global routing dynamics, 26.07.2011 19

Thank you for your attention! Questions?