historical bgplay

RIPE Network Coordination Centre

http://www.ripe.netMay 2010 1Claudio Squarcella

Visualizing Long-Term Routing PolicyDynamics on the Internet with BGPlay

Claudio Squarcella

Supervisor:Prof. Giuseppe Di Battista

http://www.ripe.net


May 2010 2Claudio Squarcella

Contents

• Introduction

• Historical BGPlay: Main Features

• Methodologies

- Routing History Denoising

- Visualization

• System Overview

• Conclusions and Future Work

http://www.ripe.net



Introduction

• What?

- Routing Information Service (RIS) data, since '99

- Internet Number Resource Database (INRDB)

- BGPlay visualization tool

• Why?

- Intuitive visualization of Internet history

- Support tool for several analyses and topics: AS relationships, topology evolution, economy-based Internet models...

- Related research: data filtering, graph drawing...

http://www.ripe.net



Historical BGPlay: Query Interface

• How to Query?

- IPv4/IPv6 prefix

- Time interval (start and end date)

- Optional filtering degree

http://www.ripe.net



Historical BGPlay: Main Interface

• Interactive graph: expand/highlight nodes

• Historical timeline, colored routing phases

• Control panel (bottom) and Info panel (top)

http://www.ripe.net



Routing Policies and Transient Events

• We want to focus on durable routing policies

• Routing tables also contain transient states

• The routing history can be abstracted with a block diagram including noise signals

http://www.ripe.net



Routing History Denoising

• Borrowing ideas from signal processing to build a custom digital denoiser...

http://www.ripe.net



Visualization

• Enhanced spring embedder

- Circular order of upstream ASes

- Constraint-driven graph embedding

• Routing phase coloring

- Adjacent routing phases are assigned contrasting colors to increase readability

• Both improvements require new heuristics, because the related theoretical problems have high computational complexity (i.e. Routing phase coloring is NP-complete)

http://www.ripe.net



System Overview: Architecture

• Client-server architecture

- Two different clients are compatible with the same server

• INRDB Java API

- INRDB is a protoype service subject to change in the future

- The API provides a layer of indirection

http://www.ripe.net



System Overview: Implementation

• Iterative development

1. Seamless integration of BGPlay with INRDB

2. Improved server (e.g. denoising), old client

3. Completely renewed server, improved client

http://www.ripe.net



Conclusions

• Historical BGPlay is described in a paper published on RIPE Labs (http://labs.ripe.net/) and is available as a prototype service

• The routing history denoising is a general metodology that can be used in a number of interdomain routing related fields

• The visualization features are accompanied by theoretical results

• Historical BGPlay has been presented at the 60th RIPE meeting in Prague (May 2010)

http://www.ripe.net



Future Work

• Routing History Denoising

- Generalize the adopted approach providing an independent and reusable denoising framework

• Implementation

- Improve the client by removing legacy code

• Dynamic routing graph

- Explore new alternatives to improve layout (e.g. Planarity tests, graph planarization)

- Improve interactivity (e.g. Save or upload predefined layouts for ad-hoc analyses)


http://www.ripe.netMay 2010 13Claudio Squarcella

Questions?

historical bgplay

Technology

routing history

claudio squarcella

ripe

2010 http

2010 http

2010 http

2010 http

inrdb