network peering dashboard for surfnet · peering relations and make optimisation recommendations?...
TRANSCRIPT
![Page 1: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/1.jpg)
Network Peering Dashboard for SURFnet
David Garay
Supervisors: Marijke Kaat, Jac Kloots1
![Page 2: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/2.jpg)
2
Introduction
SURFnet’s AS 1103 Network Topology - Courtesy of SURFnet
![Page 3: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/3.jpg)
AMS-IX
Amsterdam Asteroid
BNIX
LINX
NL-IX
3
Introduction
SURFnet’s AS 1103 Network Topology - Courtesy of SURFnet
![Page 4: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/4.jpg)
Management of peering strategies and policies: knowledge and constant monitoring.
93000+ ASes
Dynamic environment
Data vs Information
4
Motivation
![Page 5: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/5.jpg)
SURFnet’s Context
5
![Page 6: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/6.jpg)
Which methods are available for the representation and processing of the peering relations and make optimisation recommendations?
What information and which information sources should be available as input for a tool to fulfill SURFnet’s requirements?
Can these methods and tools also recommend peers for the best redundancy?
6
Research question
![Page 7: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/7.jpg)
Problem Characterisation and Methodology:Burke et al. describe the criteria and a methodology to select the appropriate approaches for information filtering.
Data Sources and tools:CAIDA’s Inferred AS Relationship explained the tools and methods used to collect the data set, and provided a valuable source of information.
Protype design:Felferny et al. provided an information filtering implementation example.
7
Related Research/Work
![Page 8: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/8.jpg)
Methodology
![Page 9: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/9.jpg)
9
Methodology
How do we map the BGP peering optimisation problem to an appropriate solution?
Scenario definitions and problem characterisation
Domain Model
Information & Sources
Prototype
![Page 10: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/10.jpg)
Optimisation Scenarios Overview
10
![Page 11: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/11.jpg)
A Recommendation Systems is a type of information filtering system, that recommends an item based on predictions of its utility.
11
Recommendation Systems
![Page 12: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/12.jpg)
Data organisation and sources
12
![Page 13: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/13.jpg)
Data organisation and sources - Example
13
CAIDA’s AS Relationship for AS1103 (excerpt)
rp1_dashboard\proto_data_ingestion> more .\Resources\CAIDA_AS_REL_20190101.as-rel2...1103|5580|0|bgp1103|5583|0|bgp1103|5588|0|bgp1103|5607|0|bgp...
…Network Prefixes from BGP View for AS1103
rp1_dashboard\proto_data_ingestion> more .\Resources\prefixes\prefixes_1103as_number,prefix,ip,cidr,roa_status,name 1103,129.125.0.0/16,129.125.0.0,16,None,RUGNET 1103,130.37.0.0/16,130.37.0.0,16,None,VU-NET 1103,132.229.0.0/16,132.229.0.0,16,None,RUL-NL 1103,134.221.0.0/16,134.221.0.0,16,None,TNO
…
![Page 14: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/14.jpg)
Prototype Design - Components
14
![Page 15: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/15.jpg)
Results
![Page 16: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/16.jpg)
16
Overview of results
Name Data Input Analysis
1 Propose suitable new Peers
2 Propose the establishment of BGP sessions ifPeer missing on a router
3 Propose migrating traffic handled by RouteServers to a new Peer
4 Propose disconnecting Peers whentraffic is no longer significant
Objective accomplished Objective partially accomplished Inconclusive
![Page 17: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/17.jpg)
UC2: New BGP sessions if missing
17
![Page 18: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/18.jpg)
18
UC2: New BGP sessions if missing - output
We analysed 63468 ASes, of which 980 are peers present in at least one exchange where SURFnet is present. Of these ASes, 15 are configured only on one of the routers ofSURFnet.
An example AS from the resulting set is: AS3267 (Verizon Com).
Additionally, the following remark was generated for this AS:
Missing session in: Asd001b, location: AMS-IX.
![Page 19: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/19.jpg)
Data aspects:Accuracy, Availability and Completeness. Extraction time and alternative data sources. Limitations.
Analysis and Visualisation:Performance, Real-time availability, Ranking capabilities. Limitations
Future Work:Data inconsistency management, exploratory analysis and new scenarios. Performance optimisations.
Discussion and Future Work
19
![Page 20: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/20.jpg)
Conclusion
![Page 21: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/21.jpg)
Conclusion
21
Which methods are available for the representation and processing of the peering relations and make optimisation recommendations?
Proposed an approach and built a prototype, after evaluating alternatives.
Defined the information required and corresponding sources.
From our results, we identified limitations in th datasets and highlight the importance of obtaining accurate and complete information, and managing it. Also, the need for
more ranking capabilities and real-time interactivity.
![Page 22: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/22.jpg)
Questions?
![Page 23: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/23.jpg)
Backup slides
![Page 24: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/24.jpg)
Background - SURFnet’s Routing Policy
24
![Page 25: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/25.jpg)
Background - Recommendation Systems
25
![Page 26: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/26.jpg)
UC2: Peers missing BGP sessions
26
![Page 27: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/27.jpg)
UC3: Non-peer prefixes learnt via RS
27
![Page 28: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/28.jpg)
UC4: Peer’s AS traffic below threshold
28
![Page 29: Network Peering Dashboard for SURFnet · peering relations and make optimisation recommendations? Proposed an approach and built a prototype, after evaluating alternatives. and corresponding](https://reader033.vdocuments.site/reader033/viewer/2022060516/5fb25a945cc4a70ae363302d/html5/thumbnails/29.jpg)
Future Work
29
Due to time/environment constraints, further use cases were not evaluated. These are listed below:
- Further explore other recommendation approaches to further rank ASes according to refined criteria (SURFnet mentioned, for instance: traffic, AS Path length, delay, destinations available).
- With regards to performance, evaluate data-processing oriented frameworks, in particular the open-source project PNDA.