Recommended
More Related Content
Viewers also liked
Viewers also liked (20)
Similar to Visualizing Long-Term Routing Policy Dynamics on the Internet
Similar to Visualizing Long-Term Routing Policy Dynamics on the Internet (20)
Recently uploaded
Recently uploaded (20)
Visualizing Long-Term Routing Policy Dynamics on the Internet
- 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. RIPE Network Coordination Centre Questions? Claudio Squarcella May 2010 http://www.ripe.net 13