Historical BGPlay

1,144 views

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,144
On SlideShare
0
From Embeds
0
Number of Embeds
121
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Historical BGPlay

  1. 1. 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
  2. 2. 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
  3. 3. 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
  4. 4. 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
  5. 5. 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
  6. 6. 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
  7. 7. 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
  8. 8. 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
  9. 9. 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
  10. 10. 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
  11. 11. 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
  12. 12. 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
  13. 13. RIPE Network Coordination Centre Questions? Claudio Squarcella May 2010 http://www.ripe.net 13

×