historical bgplay
DESCRIPTION
Historical BGPlay allows to visualize long-term Internet routing policy dynamics.TRANSCRIPT
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
RIPE Network Coordination Centre
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
RIPE Network Coordination Centre
May 2010 3Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 4Claudio Squarcella
Historical BGPlay: Query Interface
• How to Query?
- IPv4/IPv6 prefix
- Time interval (start and end date)
- Optional filtering degree
http://www.ripe.net
RIPE Network Coordination Centre
May 2010 5Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 6Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 7Claudio Squarcella
Routing History Denoising
• Borrowing ideas from signal processing to build a custom digital denoiser...
http://www.ripe.net
RIPE Network Coordination Centre
May 2010 8Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 9Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 10Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 11Claudio Squarcella
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
RIPE Network Coordination Centre
May 2010 12Claudio Squarcella
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)
RIPE Network Coordination Centre
http://www.ripe.netMay 2010 13Claudio Squarcella
Questions?