routing beacons
DESCRIPTION
Routing Beacons. Henk Uijterwaal RIPE NCC New Projects Group IEPG November 8, 2014. Motivation. Lots of studies looking at route flapping, flap dampening, BGP behavior under stress, … Craig Labovitz et al, SIGCOMM 2000 Morley Mao et al, SIGCOMM 2002 … - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/1.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
1
Routing Beacons
Henk Uijterwaal RIPE NCC New Projects Group
IEPG
April 20, 2023
![Page 2: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/2.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
2
Motivation
• Lots of studies looking at route flapping, flap dampening, BGP behavior under stress, …– Craig Labovitz et al, SIGCOMM 2000– Morley Mao et al, SIGCOMM 2002– …
• Most of these studies require prefixes that are announced or withdrawn at known times
• This is known as a BGP Beacon
![Page 3: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/3.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
3
RIPE NCC RIS
• Limited amount of beacons available so-far– 2 or 3, usually for a limited time
• RIPE NCC RIS has 9 route collectors all over the world
• Got a /19 for this
• Assigned a /24 to each collector
![Page 4: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/4.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
4
BGP Beacons
• Announced at 0, 4, 8, 12, 16, 20 GMT• Withdrawn at 2, 6, 10, 14, 18, 22 GMT• Active since 30/9/2002• Data at: http://www.ris.ripe.net/beacons
• Prefix 195.80.(224+n).0/24– N=0 … 8 for the 9 route collectors
![Page 5: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/5.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
5
All Beacons
Prefix Source
AS
Upstream Contact Start date
198.133.206.0/24 3927 AS2914, AS1
Randy Bush 10-Aug-2002
192.135.183.0/24 5637 AS3701, AS2914
Dave Meyer 4-Sep-2002
203.10.63.0/24 1221 AS1221 Geoff Huston 25-Sep-2002
198.32.7.0/24 3944 AS2914, AS8001
Andrew Partan 24-Oct-2002
195.80.(224+n).0/24
12654 Various [email protected] 30-Sep-2002
![Page 6: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/6.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
6
First look at the data
• First results:– Code written on a transatlantic flight– Not thoroughly checked– RIS beacons only– All disclaimers apply
• October 2002 data
• Not all prefixes had transit at the start
![Page 7: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/7.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
7
Definition of an event
• All BGP updates for a prefix seen by a peer when a prefix is announced or withdrawn– Announce events– Withdraw events
• Parameters:– Tstart: MIN (time of first BGP update, 7200)
– Tend: MIN (time of last BGP update, 7200)
– # BGP updates seen– Minimum AS path length– Maximum AS path length– Final AS path length
![Page 8: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/8.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
8
Number of BGP updates per event
Remote
Local
Remote
Local
![Page 9: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/9.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
9
Latency for first BGP update
![Page 10: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/10.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
10
Latency for last BGP update
![Page 11: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/11.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
11
Time that a prefix is unstable(Tend-Tstart)
![Page 12: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/12.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
12
Propagation of announce events(Color=RRC, Shape=Prefix)
![Page 13: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/13.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
13
Propagation of withdraw events(Color=RRC, Shape=Prefix)
![Page 14: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/14.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
14
Path lengthafter announce and during withdraw
![Page 15: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/15.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
15
Conclusion
• Latency roughly consistent with previous studies
• Same effect for path expansions as previous studies
• Lots of questions, lots of work left
![Page 16: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/16.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
16
Other new stuff from the
RIPE NCC
![Page 17: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/17.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
17
RIS
• IPv6 routing tables are now being collected– History of the IPv6 routing table– Raw data only– About 350 prefixes
• Results– Hot spots webpage– Martians, the list you don’t want to be on
![Page 18: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/18.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
18
Test Traffic Measurements
• One way delay measurements, need synchronized clocks
• GPS hard to install• CDMA recently became available
– Needs clock signal, from base stations– No need to see the sky– US, Australia, Korea, …
• Clock is more expensive, installation much cheaper
• Contact me for details
![Page 19: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/19.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
19
IPv6 version• IPv6 networks so-far
– Tunneled over v4– Performance monitoring was an afterthought
• Several native IPv6 network now operational– Interested in performance measurements from the
start
• Use existing products: RIPE NCC TTM• Porting• Shipping in December
![Page 20: Routing Beacons](https://reader036.vdocument.in/reader036/viewer/2022062308/56813155550346895d97cebb/html5/thumbnails/20.jpg)
Henk Uijterwaal <[email protected]> . IEPG, April 20, 2023 . http://www.ripe.net/ris
20
Questions, Discussion