Graphs of anycast stability on a per-AS basis

A quick explanation of what is going on...

We sent out a program and some explanations to a bunch of the network ops mailing lists (NANOG, SANOG, etc.) and asked people to run a program for us that would run a specialized DiG query. We then grep for the info that contains which server they resolved to.

To create the graph below, we parsed this data by looking at each day from a given IP individually, and then whenever we see which root we are talking to switch from, say, sfo to jfk, we increment a counter corresponding to the integer of the log of the time since the previous switch. Then we graph this data for each AS we received data from.

Some things to note about this process - we have no way of knowing whether a particular AS has multiple geographically distributed exit points, but it shouldn't matter. As long as each exit point is stable, then we wouldn't see any variation, as we count switches on a per-host basis, and then aggregate all the hosts for a given AS.

If you only want to look at a particular AS, each image has an id/anchor corresponding to its ASN, so to look at AS 27513, go to http://limestone.uoregon.edu/~peter/#27513 . If you would like the raw data, it is all in files named .dat with the same beginning as their correspanding .png files, and if you would like to see all of the data, including the ones where we count the blanks as switches, check out all_data.cgi

Have fun!

Some summary data

			Overall
		UDP			TCP
   Probes    Switches Failures    Probes  Switches Failures
c: 117233250     1893    46652 	  9789330      949     8221
f: 117233222     1870    59373 	  9789326      673     4914
i: 117233178    60870    73980 	  9789326     8798     6528
j: 117233166     3202    28063 	  9789326      736   514473
k: 117233108     2499    25146 	  9789304      479   206165
m: 115639792     1449   204740 	  9789306      284    61480

			Planetlab
		UDP			TCP
   Probes    Switches Failures    Probes  Switches Failures
c: 23458902      186    19444 	  1987982      107     3903
f: 23458902      181    33160 	  1987982       99     2957
i: 23458892      158    54386 	  1987982      104     5408
j: 23458904      285     5467 	  1987982      143    20517
k: 23458900      191     2735 	  1987982       98    32679
m: 21868146       62     2960 	  1987982       58     6588

			Non-Planetlab
		UDP			TCP
   Probes    Switches Failures    Probes  Switches Failures
c: 93774348     1707    27208 	  7801348      842     4318
f: 93774320     1689    26213 	  7801344      574     1957
i: 93774286    60712    19594 	  7801344     8694     1120
j: 93774262     2917    22596 	  7801344      593   493956
k: 93774208     2308    22411 	  7801322      381   173486
m: 93771646     1387   201780 	  7801324      226    54892
UDPTCP
A logscale scatter plot of failures vs switches
overall absolute
UDP TCP
failures switches failures switches
overall relative
UDP TCP
failures switches failures switches
planetlab absolute
UDP TCP
failures switches failures switches
planetlab relative
UDP TCP
failures switches failures switches
internet absolute
UDP TCP
failures switches failures switches
internet relative
UDP TCP
failures switches failures switches

Click on a graph to see it in greater detail. Preliminary analysis is at the bottom of the page.

UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 9
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 14
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 17
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 18
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 25
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 26
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 27
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 31
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 40
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 42
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 71
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 73
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 81
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 88
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 103
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 210
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 224
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 237
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 452
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 553
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 559
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 611
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 701
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 715
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 786
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 852
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1103
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1128
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1200
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1241
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1249
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1257
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1653
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 1835
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2044
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2116
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2485
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2497
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2514
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2548
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2611
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2647
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2841
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2905
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 2914
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3220
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3238
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3246
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3265
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3292
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3301
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3313
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3320
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3356
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3557
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3561
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3582
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3595
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3742
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 3999
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4264
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4291
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4589
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4608
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4618
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4657
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4685
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4713
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4739
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4768
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4807
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 4963
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5539
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5650
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5713
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5719
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5723
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 5739
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6079
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6461
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6478
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6596
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6848
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6911
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 6939
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7015
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7018
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7132
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7247
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7459
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7472
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7498
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7674
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 7896
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8001
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8195
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8209
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8220
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8262
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8434
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8495
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8642
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8648
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8763
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 8972
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 9098
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 9466
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 9928
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 10316
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 10596
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 10755
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 11305
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 11427
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 11647
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 11841
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12322
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12337
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12375
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12381
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12480
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12832
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12859
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 12956
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 13037
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 13184
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 13386
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 13867
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 14022
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 14743
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 15083
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 15149
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 15399
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 15474
(Planetlab)
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 15576
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 17229
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 17676
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 17746
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 18566
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 19262
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 20001
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 20115
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 20460
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 20514
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 20676
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 21083
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 21309
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 21844
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 22909
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 23342
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 23504
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 23754
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 23808
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 24940
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 25518
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 25973
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 26943
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 27008
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 27373
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 27513
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 29259
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 29344
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 29550
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 29780
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 31915
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 32746
UDP, Replies only UDP, No-replies only
TCP, Replies only TCP, No-replies only
AS 33837

Enter a list of ASNs to compare side by side

Preliminary Analysis and Notes

Some things are not obvious from the graphs, but are obvious from watching the logs of the parsing process.

k2-linx seems especially flaky in that regard from some domains, and you can see that AS 2044 saw that the k-root was flaky and fluttery.

Speaking of flaky and fluttery and k-root, it looks like which k-root AS 17229 uses is a poisson process. That's kind of interesting.

I should add functionality to the parser to keep track of the period of time over which these graphs take place. Right now they are only good for absolute measurements, and we really want flakiness per day instead of total switches seen over the whole monitoring period.

(as an aside, if anyone knows a nice easy method of coercing CSS into giving the element that corresponds to the current anchor a different color, please don't hesitate to tell me)

--Peter
peter@cs.uoregon.edu
http://soy.dyndns.org/~peter