Design, Implementation and Evaluation of Routing Protocols for IPv6 Anycast Communication
THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How...
Transcript of THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How...
![Page 1: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/1.jpg)
THE IMPACT OF ROUTING ON ANYCAST(How to) measure a controllable anycast network
![Page 2: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/2.jpg)
INTRODUCTION – WHO AM I?
Wouter de Vries
PhD student
Design and Analysis of Communication Systems
Group
2
![Page 3: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/3.jpg)
LIGHTNING RECAP
3
![Page 4: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/4.jpg)
Routing policies “decide” which client reaches which server within an anycasted
service
Catchment
4
LIGHTNING RECAP
![Page 5: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/5.jpg)
SO WHAT IS THE MATTER?
• Routing policies are diverse
• End-to-End network paths can usually not be controlled directly
So: Catchments can be chaotic
5
![Page 6: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/6.jpg)
SO WHAT IS THE MATTER?
• Routing policies are diverse
• End-to-End network paths can usually not be controlled directly
So: Catchments can be chaotic
6
![Page 7: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/7.jpg)
TWO –INITIAL- PROBLEMS
• Existing anycast services are interesting but: mostly static
• How to determine the catchment
7
![Page 8: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/8.jpg)
INITIAL PROBLEM 1 - SOLUTION
Use an anycast service that can be controlled
Peering[1]
or
Setup your own
[1] Schlinker, Brandon, et al. "PEERING: An AS for us." Proceedings of the 13th ACM Workshop on Hot Topics in Networks. ACM, 2014.
8
![Page 9: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/9.jpg)
SETTING UP YOUR OWN ANYCAST“SERVICE”As seen at RIPE69[2]
- Easier said than done -
[2] Nat Morris, “Anycast on a shoe string”, RIPE69
9
![Page 10: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/10.jpg)
SETTING UP YOUR OWN ANYCASTNETWORK
• Convince people to host a node/site/instance (VM) ideally for free
• Setup the BGP session
10
![Page 11: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/11.jpg)
11
![Page 12: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/12.jpg)
WHAT DO WE HAVE SO FAR?Name Upstream AS Location Hoster
us-was-anycast01✓ 1972 United States,
Washington
USC/ISI
us-mia-anycast01✓ 20080 United States,
Miami
FIU
nl-ens-anycast01✓ 1103 Netherlands,
Enschede
University of
Twente
au-syd-anycast01✓ 20473 Australia, Sydney VULTR
fr-par-anycast01✓ 20473 France, Paris VULTR
dk-cop-anycast01✓
39389 Denmark,
Copenhagen
DK-Hostmaster
jp-hnd-anycast01✓ 2500 Japan, Tokyo USC/ISI - WIDE
uk-lnd-anycast02✓ 20473 United Kingdom,
London
VULTR
br-gru-anycast01 1251 Brazil, São Paulo FIU
nl-arn-anycast01 1140 Netherlands,
Arnhem
SIDN12
![Page 13: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/13.jpg)
TWO INITIAL “PROBLEMS”
• Existing anycast services are interesting but: mostly static ✓
• How to determine the catchment
13
![Page 14: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/14.jpg)
THE OPTIONS
• RIPE Atlas
• PlanetLab, NLNOG Ring, …, etc (?)
• Measure from the inside
14
![Page 15: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/15.jpg)
MEASURING FROM THE INSIDE
• 1: Ping The Internet™
• 2: ??????
• 3: We know the catchment
15
![Page 16: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/16.jpg)
PINGING –FROM THE INSIDE OUT-
16
![Page 17: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/17.jpg)
17
![Page 18: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/18.jpg)
IP HITLIST
18
We ping 1 IP(v4) for every IP(v4) /24 prefix
e.g. for 172.16.6.0/23, ping 172.16.6.25 and 172.16.7.29
![Page 19: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/19.jpg)
COVERAGE
19
Approximately 90% of all Ases
30% of ASes: 5 “VPs” or more
![Page 20: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/20.jpg)
20
Europe
North America
OceaniaAsia
South America
Africa
![Page 21: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/21.jpg)
21
![Page 22: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/22.jpg)
CONCLUSIONS
• Creating your own real-world testbed for BGP is possible
• A ping can give you a lot of information in an anycast environment
• Fertile ground for anycast catchment optimization
22
![Page 23: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/23.jpg)
DATA & TOOLS
Used tools are available
https://github.com/woutifier
Data will be made available soon™
23
![Page 24: THE IMPACT OF ROUTING ON ANYCAST - RIPE 73 · 2016-10-24 · THE IMPACT OF ROUTING ON ANYCAST (How to) measure a controllable anycast network. ... Routing policies “decide” which](https://reader033.fdocuments.us/reader033/viewer/2022060310/5f0a87147e708231d42c12fb/html5/thumbnails/24.jpg)
THE END
Questions, Comments
Collaboration proposals are welcome
24