Historical BGPlay
Upcoming SlideShare
Loading in...5
×
 

Historical BGPlay

on

  • 1,295 views

Historical BGPlay allows to visualize long-term Internet routing policy dynamics.

Historical BGPlay allows to visualize long-term Internet routing policy dynamics.

Statistics

Views

Total Views
1,295
Views on SlideShare
1,182
Embed Views
113

Actions

Likes
0
Downloads
6
Comments
0

12 Embeds 113

http://wearehyperboreans.blogspot.com 80
http://www.linkedin.com 12
http://wearehyperboreans.blogspot.it 6
http://www.slideshare.net 4
http://wearehyperboreans.blogspot.fr 3
https://www.linkedin.com 2
http://wearehyperboreans.blogspot.gr 1
http://wearehyperboreans.blogspot.fi 1
http://wearehyperboreans.blogspot.nl 1
http://wearehyperboreans.blogspot.se 1
http://www.lmodules.com 1
http://wearehyperboreans.blogspot.de 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Historical BGPlay Historical BGPlay Presentation Transcript

  • RIPE Network Coordination Centre Visualizing Long-Term Routing Policy Dynamics on the Internet with BGPlay Claudio Squarcella Supervisor: Prof. Giuseppe Di Battista Claudio Squarcella May 2010 http://www.ripe.net 1
  • RIPE Network Coordination Centre Contents • Introduction • Historical BGPlay: Main Features • Methodologies - Routing History Denoising - Visualization • System Overview • Conclusions and Future Work Claudio Squarcella May 2010 http://www.ripe.net 2
  • RIPE Network Coordination Centre 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... Claudio Squarcella May 2010 http://www.ripe.net 3
  • RIPE Network Coordination Centre Historical BGPlay: Query Interface • How to Query? - IPv4/IPv6 prefix - Time interval (start and end date) - Optional filtering degree Claudio Squarcella May 2010 http://www.ripe.net 4
  • RIPE Network Coordination Centre Historical BGPlay: Main Interface • Interactive graph: expand/highlight nodes • Historical timeline, colored routing phases • Control panel (bottom) and Info panel (top) Claudio Squarcella May 2010 http://www.ripe.net 5
  • RIPE Network Coordination Centre 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 Claudio Squarcella May 2010 http://www.ripe.net 6
  • RIPE Network Coordination Centre Routing History Denoising • Borrowing ideas from signal processing to build a custom digital denoiser... Claudio Squarcella May 2010 http://www.ripe.net 7
  • RIPE Network Coordination Centre 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) Claudio Squarcella May 2010 http://www.ripe.net 8
  • RIPE Network Coordination Centre 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 Claudio Squarcella May 2010 http://www.ripe.net 9
  • RIPE Network Coordination Centre 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 Claudio Squarcella May 2010 http://www.ripe.net 10
  • RIPE Network Coordination Centre 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) Claudio Squarcella May 2010 http://www.ripe.net 11
  • RIPE Network Coordination Centre 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) Claudio Squarcella May 2010 http://www.ripe.net 12
  • RIPE Network Coordination Centre Questions? Claudio Squarcella May 2010 http://www.ripe.net 13