supervisors: marijke kaat & wouter huisman peter prjevara & … · 2018. 7. 19. · what...
TRANSCRIPT
![Page 1: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/1.jpg)
Optimum Implementation of TI-LFA and Segment Routing on SURFnet 8RP #22
Peter Prjevara & Fouad Makioui
Supervisors: Marijke Kaat & Wouter Huisman
![Page 2: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/2.jpg)
The Goals of Networks
ARPANET - 19742https://en.wikipedia.org/wiki/ARPANET
![Page 3: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/3.jpg)
What IGPs Currently Offer?● Sub-second convergence times (< 1000ms)
○ If effects BGP -> can take up to 3 minutes
● Reactive Approach
○ Fault Recognition
○ Information Flooding3
Source: T Anji Kumar and MHM Prasad. Enhanced multiple routing configurations for fast ip network recovery from multiple failures.
![Page 4: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/4.jpg)
The Goals of Networks Today ● Real time services
○ VoIP / Video
○ Cloud Software
○ Financial Trading
○ Experimental
Where might virtual reality lead us?David Ramos/Getty ImagesNot good enough
4
![Page 5: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/5.jpg)
Network in a Normal State
5
![Page 6: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/6.jpg)
Failure Occurs
6
![Page 7: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/7.jpg)
The Reactive Approach: Step 1
7
![Page 8: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/8.jpg)
The Reactive Approach: Step 2
8
![Page 9: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/9.jpg)
Segment Routing (or SPRING)● Every node is labelled
○ Node ID
● Every link is labelled
○ Adjacency ID
● MPLS labels
9
● IGP to distribute Segment IDs (SIDs) creating a full mesh
![Page 10: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/10.jpg)
Protective Fast Reroute Solutions rLFA TI-LFA
56
5
5
5
5
100
10
Point of Local Repair(PLR)
Juniper Networks, 2017. Juniper Tech Library - Fast Reroute Overview.
![Page 11: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/11.jpg)
Feature Link / Node Protection
11
![Page 12: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/12.jpg)
Link Protection
12
![Page 13: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/13.jpg)
Node Protection
13
![Page 14: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/14.jpg)
Link / Node Protection Summary
14
![Page 15: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/15.jpg)
Fate Sharing
15
![Page 16: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/16.jpg)
16
![Page 17: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/17.jpg)
SURFnet8 Topology● Interfaces that share the same fate due to:
○ Line card sharing○ Optical path sharing
● Juniper Routers used that support:○ TI-LFA○ SPRING○ Node Protection○ Fate Sharing
17
![Page 18: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/18.jpg)
18
Line card sharing
Optical cable sharing
![Page 19: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/19.jpg)
Research Questions1. How do different TI-LFA configurations perform when
implementing Node / Link Protection and Fate Sharing?
2. How do they affect the proposed metrics in IGP?
3. Is fate sharing necessary for all links that share the same line card or optical layer?
19
![Page 20: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/20.jpg)
Methodology● Desk research
○ Understand novel concepts
● Define experiments
○ Create topology
● Analyse results
● Draw conclusions20
![Page 21: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/21.jpg)
Our Test Topology
21
![Page 22: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/22.jpg)
Our Test Topology
22
![Page 23: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/23.jpg)
Our Test Topology
23
![Page 24: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/24.jpg)
Our Test Topology
24
![Page 25: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/25.jpg)
Experiment Sub Experiment
Baseline SR Without TI-LFA
With TI-LFA
Baseline SR with extra hop Without TI-LFA
With TI-LFA
Multiple link failures with source as PLR With a single backup path
With equal cost multi paths
With fate sharing
Link/Node Protection Observe the routing table on PLR
ECMP Metric Calculation Python Script Simulation / Paper analysis
List of Experiments
25
![Page 26: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/26.jpg)
Baseline SR● SR without TI-LFA vs SR with TI-LFA
26
![Page 27: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/27.jpg)
Baseline SR with Extra Hop● SR without TI-LFA vs SR with TI-LFA (without crosslink)
27
![Page 28: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/28.jpg)
Results
28
![Page 29: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/29.jpg)
Multiple Link Failures 1
29
![Page 30: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/30.jpg)
Multiple Link Failures 2
30
![Page 31: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/31.jpg)
Multiple Link Failures 3
31
![Page 32: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/32.jpg)
Multiple Link Failures 4
32
![Page 33: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/33.jpg)
Multiple Backup PathsRoute output
145.125.124.6/32 (2 entries, 1 announced)*L-ISIS Preference: 14Next hop: 145.125.176.59 via ge-2/3/0.0 weight 0x1, selectedNext hop: 145.125.176.18 via xe-2/0/2.0 weight 0xf000Next hop: 145.125.176.0 via et-1/1/0.0 weight 0xf000
● Maximum 8 backup paths○ Equal Cost Multi Path (ECMP)
33
![Page 34: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/34.jpg)
Experiment: Fate Sharing ● TI-LFA with fate sharing
34
![Page 35: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/35.jpg)
Results
35
![Page 36: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/36.jpg)
Multiple Broken Links
36
Average ~500ms
![Page 37: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/37.jpg)
Multiple Broken Links
37
Average ~500ms
![Page 38: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/38.jpg)
Multiple ECMPs
38
Average ~52ms
![Page 39: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/39.jpg)
Fate Sharing Enabled
39
Average ~30ms
![Page 40: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/40.jpg)
Link | Node Protection Link protection
145.125.124.6/32 (2 entries, 1 announced)*L-ISIS Preference: 14Next hop: 145.125.176.59 via ge-2/3/0.0 weight 0x1, selectedNext hop: 145.125.176.18 via xe-2/0/2.0 weight 0xf000Next hop: 145.125.176.0 via et-1/1/0.0 weight 0xf000
Node protection
145.125.124.6/32 (2 entries, 1 announced)*L-ISIS Preference: 14Next hop: 145.125.176.59 via ge-2/3/0.0 weight 0x1, selected
Next hop: 145.125.176.61 via ge-2/3/1.0 weight 0xf000Age: 51 Metric: 25
40
![Page 41: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/41.jpg)
41
![Page 42: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/42.jpg)
42
![Page 43: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/43.jpg)
43
![Page 44: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/44.jpg)
Discussion● TI-LFA works well with ECMPs, so ECMPs should be
implemented on SURFnet8
● Node protection effects ECMPs
● If fate sharing is enabled, routers might not use the post
convergence backup path44
![Page 45: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/45.jpg)
Recommendations● Use low metrics on links between core routers
○ Default metric on the daisy chain (default 10)
○ Increase number of ECMPs
● Implement fate sharing
● Do not use node protection45
![Page 46: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/46.jpg)
Future Work● Improve failure detection speed
○ Bidirectional Forwarding Detection (1 - 10ms)
● How will SRv6 perform in comparison with SR on MPLS?
○ Currently not implemented yet
46
![Page 47: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/47.jpg)
Acknowledgements● Special thanks:
○ Marijke Kaat and Wouter Huisman○ SURFnet Team
47
![Page 48: Supervisors: Marijke Kaat & Wouter Huisman Peter Prjevara & … · 2018. 7. 19. · What IGPs Currently Offer? Sub-second convergence times (< 1000ms) If effects BGP -> can](https://reader033.vdocuments.mx/reader033/viewer/2022051803/5fec02545aa70b306a47e32d/html5/thumbnails/48.jpg)
Q & A
48