Historical BGPlay
-
Upload
claudio-squarcella -
Category
Technology
-
view
1.351 -
download
1
description
Transcript of Historical BGPlay
![Page 1: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/1.jpg)
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
![Page 2: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/2.jpg)
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
![Page 3: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/3.jpg)
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...
![Page 4: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/4.jpg)
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
![Page 5: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/5.jpg)
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)
![Page 6: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/6.jpg)
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
![Page 7: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/7.jpg)
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...
![Page 8: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/8.jpg)
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)
![Page 9: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/9.jpg)
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
![Page 10: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/10.jpg)
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
![Page 11: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/11.jpg)
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)
![Page 12: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/12.jpg)
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)
![Page 13: Historical BGPlay](https://reader033.fdocuments.in/reader033/viewer/2022050815/54567e2cb1af9fc0638b4ef7/html5/thumbnails/13.jpg)
RIPE Network Coordination Centre
http://www.ripe.netMay 2010 13Claudio Squarcella
Questions?