ripe43

A RIS-based System for the Visualization of the Routing

Flaps

Maurizio Patrignani

laplapieweriewercredits

• Fabrizio Lombardozzi was the first designer

and implementor of the system

• Giuseppe Di Battista is the coordinator of

the Computer Network Research Group of the 3rd

Univ. of Rome

(www.dia.uniroma3.it/~compunetwww.dia.uniroma3.it/~compunet)

• Ilaria De Marinis, Federico Mariani, and Maurizio Pizzonia are also involved in the

development of the system

laplapieweriewerprev experiences: hermes

hermes produces maps of AS interconnections starting from static sources (mainly RPSL data)

www.dia.uniroma3.it/~hermeswww.dia.uniroma3.it/~hermes

laplapieweriewerprev experiences: nethunter

nethunter visualizes the IP layer interconnections, integrating data from several traceroute servers

www.dia.uniroma3.it/~nethuntwww.dia.uniroma3.it/~nethunt

laplapieweriewer

prev experiences: polyphemus

polyphemus discovers and visualizes OSPF networks (uses MIBs)

www.dia.uniroma3.it/~polyphwww.dia.uniroma3.it/~polyph

laplapieweriewerprev experiences: logviewer

logviewer helps Web Administrators to understand how users access web sites (uses web server logs)

www.dia.uniroma3.it/~cipriani/logviewerwww.dia.uniroma3.it/~cipriani/logviewer

laplapieweriewerprev experiences: summary

• starts from some kind of (network) data and studies its visualization and exploration

• requires both computer networks and information visualization expertise

internet

picture X-

laplapieweriewerflapviewer purposes

• use data available from the RIS service

• visualize routing instabilities for the routes originated by a specified autonomous system within a given time period

Routing Information Service

laplapieweriewerflapviewer potential users

• ISP operators– for easily perceiving where and when the

instabilities occur

• networking teachers – for showing BGP foundamentals to their

students

• content delivery providers– for visually monitoring the switches of the

information flow around their targets

laplapieweriewerhttp://www.dia.uniroma3.it/~lombardo/flapviewerhttp://www.dia.uniroma3.it/~lombardo/flapviewer

laplapieweriewer

laplapieweriewertime panel

observationtime

interval

from to

rib(last announcements of routes)

currentevent

laplapieweriewerevent panel

laplapieweriewer

GDToolkitgraph drawing library

flapviewer architecture

flapviewer server

internetRIS server

flapviewer client

(applet)internet

laplapieweriewerserver architecture

RISinterface

flapviewer server

clientinterface

querycomposer

htmlparser

to theRIS

servers

to the flap

viewer client

GDToolkitgraph drawing library

requestcollector

data sender

flapviewerkernel

laplapieweriewerflapviewer client

to theflap

viewerserver

user

animationwindow

serverinterface

flapviewer client (applet)

queryfilter

(wizard)

time panel

event panel

1. XXXXX XXX XX 2. XXXXX XXX XX 3. XXXXX XXX XX 4. XXXXX XXX XX 5. XXXXX XXX XX 6. XXXXX XXX XX

GEOMETRIC INFORMATION

EVENTSEQUENCE

laplapieweriewervisualization requirements

• clear idea of the role of each AS• efficient use of the screen area• clear perception of the sequence of events

laplapieweriewertentative visualization

193.0.0.0/21 2001-01-08 05:57:04

193.0.0.0/21 2001-01-08 05:56:09

193.0.0.0/21 2000-12-28 01:46:34

193.0.0.0/21 2001-01-08 05:55:35

193.0.0.0/21 2001-12-20 02:28:05

193.0.0.0/21 2000-01-08 05:55:24

193.0.0.0/21 2001-01-08 05:55:51

193.0.0.0/21 2001-01-08 05:56:33

193.0.0.0/21 2001-01-08 05:56:57

193.0.0.0/21 2001-01-08 05:56:18

2914 3356 9057 3333

7018 3356 9057 3333

513 8933 1103 3333

286 517 9057 3333

2914 209 286 3333

3549 209 286 3333

513 1836 286 3333

4777 2497 209 286 3333

4608 1221 16779 209 286 3333

4608 1221 1 3356 9057 3333


193.0.0.0/21 2001-01-08 05:57:04

193.0.0.0/21 2001-01-08 05:56:09

193.0.0.0/21 2000-12-28 01:46:34

193.0.0.0/21 2001-01-08 05:55:35

193.0.0.0/21 2001-12-20 02:28:05

193.0.0.0/21 2000-01-08 05:55:24

193.0.0.0/21 2001-01-08 05:55:51

193.0.0.0/21 2001-01-08 05:56:33

193.0.0.0/21 2001-01-08 05:56:57

193.0.0.0/21 2001-01-08 05:56:18

2914 3356 9057

7018 3356 9057

513 8933 1103

286 517 9057

2914 209 286

3549 209 286

513 1836 286

4777 2497 209 286

4608 1221 16779 209 286

4608 1221 1 3356 9057

3333


193.0.0.0/21 2001-01-08 05:57:04

193.0.0.0/21 2000-12-28 01:46:34

193.0.0.0/21 2000-01-08 05:55:24

193.0.0.0/21 2001-01-08 05:55:51

193.0.0.0/21 2001-01-08 05:56:33

193.0.0.0/21 2001-01-08 05:56:57

193.0.0.0/21 2001-01-08 05:56:18

513 8933 1103

286 517 9057

2914 209 286

3549 209 286

513 1836 286

4777 2497 209 286

4608 1221 16779 209 286

3333


193.0.0.0/21 2001-01-08 05:57:04

193.0.0.0/21 2000-12-28 01:46:34

193.0.0.0/21 2000-01-08 05:55:24

193.0.0.0/21 2001-01-08 05:55:51

193.0.0.0/21 2001-01-08 05:56:33

193.0.0.0/21 2001-01-08 05:56:57

193.0.0.0/21 2001-01-08 05:56:18

513 8933 1103

286 517 9057

2914 209 286

3549 209 286

513 1836 286

4777 2497 209 286

4608 1221 16779 209 286

3333

193.0.0.0/21 2001-01-08 05:56:09 4608 1221 1 3356 9057

193.0.0.0/21 2001-12-20 02:28:05

193.0.0.0/21 2001-01-08 05:55:35 2914

7018

laplapieweriewerhierarchical visualization

• the role of each AS is very clear• information about the sequence of the events is lost• BGP updates flow from right to left (?)

laplapieweriewerorthogonal visualization

http://www.dia.uniroma3.it/~gdt/http://www.dia.uniroma3.it/~gdt/

• supports orthogonal drawings

• handles constraints

we used

laplapieweriewerfuture targets (2003)

• march 2003: flapviewer ver. 2.0 released– improved visualization capabilities – improved efficiency

• better use of cache

• allow batch tasks (monitoring purposes)

– improved stability• enhanced modularity

• corrected known bugs and glitches

– improved usability and friendliness– possible usage of the Oregon RouteViews data

laplapieweriewerfuture targets (2003)

• may 2003: hermes ver. 2.0 released– tools for checking the consistency of registry

information against real life BGP routing data

• july 2003: as-view(?) ver. 1.0 released– visualization of AS interconnections showing

their hierarchical relationships

laplapieweriewernext generation tools

• we are working to port hermes in IPv6

• we would be happy to port flapviewer in

IPv6 as soon as IPv6 RIS will be available

ripe43

Documents