More than two tier 1 ASNs in the AS_PATH

As stated in previous post I am playing with Clickhouse database for a while and honestly getting addicted to put more & more tooling around it. With holding of full dumps as well as the capability to query them within a second opens up many possibilities. One of that is finding cases where more than two transit free tier 1 ASNs are appearing in AS_PATH.


Understanding transit-free mesh

Before proceeding with the data it’s important to understand what is wrong when three tier 1 ASNs appear in a path. A certain set of networks are transit-free and we can look at wikipedia list for that. I am not going into whether the list or correct or not. Let’s assume it’s accurate & validate the as_paths. By design, these networks are transit-free and essentially have peering only relation. So they must peer with each other in a perfect mesh because if one of them does not peer to any one of them, traffic will just blackhole and effectively result in the partition of the internet routing table.

Now, because there is a perfect peering mesh, under normal circumstances, there must be no more than two of these tier 1 ASNs appearing in BGP AS_PATH.

Let’s query my recently set Clickhouse db which is dumped with 750 million of RIPE RIS + Oregon routeviews dumps to see if more than 2 ASNs appear in the AS_PATH while ignoring the case of prepend. There are around 750 odd routes visible with more than two tier 1 and in terms of unique prefixes that’s 125.

    ┏━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━┓
    ┃ prefix              ┃ as_path                                                                                         ┃ tier1_asns        ┃
    ┡━━━━━━━━━━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━┩
 1. │ 151.240.172.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 2. │ 151.240.164.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 3. │ 168.0.12.0/24       │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,61485]                                     │ [3356,2914,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 4. │ 103.215.126.0/24    │ [7594,3356,7473,9304,141750,3491,1299,39386,21859]                                              │ [3356,3491,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 5. │ 151.240.57.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 6. │ 151.240.65.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 7. │ 2a0e:2380::/32      │ [206271,60707,12735,6762,3257,13237,196714,196714,196714,196714,196714,199284,8220,3320,208929] │ [6762,3257,3320]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 8. │ 2405:f080:1813::/48 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                                             │ [3356,3491,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 9. │ 151.240.169.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
10. │ 14.0.122.0/24       │ [7594,3356,7473,1299,174,54994]                                                                 │ [3356,1299,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
11. │ 151.240.171.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
12. │ 168.0.14.0/24       │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,61485]                                     │ [3356,2914,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
13. │ 223.236.0.0/19      │ [16552,3257,6461,7473,4788,3491,9498,24560]                                                     │ [3257,6461,3491]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
14. │ 63.223.90.0/24      │ [7594,3356,3491,174,29802]                                                                      │ [3356,3491,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
15. │ 151.240.46.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
16. │ 138.113.227.0/24    │ [7594,3356,7473,1299,6762,7303,54994]                                                           │ [3356,1299,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
17. │ 151.240.48.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
18. │ 151.240.167.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
19. │ 2804:2058::/32      │ [8758,6830,6730,6830,12956,37468,262589,53062,262907,53135,264487]                              │ [6830,6830,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
20. │ 220.247.144.0/20    │ [199524,6762,4637,4651,24187,45430,3491,2914,9930,24555]                                        │ [6762,3491,2914]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
21. │ 2a10:eb80:fe10::/48 │ [8758,6830,6730,6830,2914,29632,8772]                                                           │ [6830,6830,2914]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
22. │ 151.240.50.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
23. │ 2405:f080:2280::/48 │ [7594,3356,7552,38731,45903,3491,174,136907]                                                    │ [3356,3491,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
24. │ 151.240.62.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
25. │ 63.223.106.0/24     │ [7594,3356,3491,174,29802]                                                                      │ [3356,3491,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
26. │ 61.110.207.0/24     │ [7594,3356,7473,6461,174,7049,54994]                                                            │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
27. │ 151.240.59.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
28. │ 168.235.199.0/24    │ [7594,3356,7473,6461,174,54994]                                                                 │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
29. │ 182.8.163.0/24      │ [196621,8758,6830,6730,6830,174,7713,23693]                                                     │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
30. │ 211.43.144.0/24     │ [7594,3356,7473,6461,174,54994]                                                                 │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
31. │ 138.113.135.0/24    │ [7594,3356,7473,1299,174,54994]                                                                 │ [3356,1299,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
32. │ 151.240.47.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
33. │ 45.205.66.0/24      │ [196621,8758,6830,6730,6830,174,984]                                                            │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
34. │ 151.240.179.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
35. │ 200.123.207.0/24    │ [52863,3356,6762,6461]                                                                          │ [3356,6762,6461]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
36. │ 151.240.155.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
37. │ 151.240.58.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
38. │ 157.185.173.0/24    │ [7594,3356,7473,6461,12956,54994]                                                               │ [3356,6461,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
39. │ 2405:f080:1800::/44 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                                             │ [3356,3491,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
40. │ 151.240.177.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
41. │ 151.240.161.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
42. │ 216.83.51.0/24      │ [7594,3356,4637,51847,152194,152194,152194,64050,3491,6453,54825,834]                           │ [3356,3491,6453]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
43. │ 63.223.109.0/24     │ [7594,3356,3491,174,29802]                                                                      │ [3356,3491,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
44. │ 157.185.166.0/24    │ [7594,3356,7473,1299,174,54994]                                                                 │ [3356,1299,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
45. │ 151.240.64.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
46. │ 61.110.206.0/24     │ [7594,3356,7473,6461,174,7049,54994]                                                            │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
47. │ 151.240.156.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
48. │ 151.240.174.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
49. │ 151.240.162.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
50. │ 151.240.158.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
51. │ 151.240.56.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
52. │ 151.240.51.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
53. │ 2405:f080:1815::/48 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                                             │ [3356,3491,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
54. │ 151.240.49.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
55. │ 2405:f080:1800::/39 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                                             │ [3356,3491,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
56. │ 216.83.55.0/24      │ [7594,3356,4637,51847,152194,152194,152194,64050,3491,6453,54825,834]                           │ [3356,3491,6453]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
57. │ 151.240.63.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
58. │ 190.98.155.0/24     │ [37497,2914,3491,12956]                                                                         │ [2914,3491,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
59. │ 103.190.12.0/24     │ [196621,8758,6830,6730,6830,1299,55410,133007]                                                  │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
60. │ 151.240.159.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
61. │ 151.240.163.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
62. │ 151.240.175.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
63. │ 103.176.70.0/24     │ [196621,8758,6830,6730,6830,174,64049,55836,18229,150008,137651]                                │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
64. │ 45.169.60.0/23      │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,267743]                                    │ [3356,2914,12956] │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
65. │ 81.199.112.0/24     │ [196621,8758,6830,6730,6830,174,47447,202656]                                                   │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
66. │ 151.240.157.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
67. │ 163.171.228.0/24    │ [7594,3356,7473,1299,174,54994]                                                                 │ [3356,1299,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
68. │ 163.171.110.0/24    │ [7594,3356,7473,1299,6762,7303,54994]                                                           │ [3356,1299,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
69. │ 103.148.1.0/24      │ [196621,8758,6830,6730,6830,174,64049,55836,18229,150008,137651]                                │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
70. │ 45.205.65.0/24      │ [196621,8758,6830,6730,6830,174,984]                                                            │ [6830,6830,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
71. │ 45.192.180.0/24     │ [196621,8758,6830,6730,6830,2914,139076,63787]                                                  │ [6830,6830,2914]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
72. │ 163.171.154.0/24    │ [7594,3356,7473,6461,174,54994]                                                                 │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
73. │ 147.161.156.0/23    │ [196621,8758,6830,6730,6830,1299,62044]                                                         │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
74. │ 138.113.27.0/24     │ [7594,3356,7473,6461,6453,54994]                                                                │ [3356,6461,6453]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
75. │ 138.113.85.0/24     │ [7594,3356,7473,6461,174,54994]                                                                 │ [3356,6461,174]   │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
76. │ 2405:f080:1812::/48 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                                             │ [3356,3491,6762]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
77. │ 151.240.53.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ├─────────────────────┼─────────────────────────────────────────────────────────────────────────────────────────────────┼───────────────────┤
78. │ 151.240.61.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                                     │ [6830,6830,1299]  │
    ┢━━━━━━━━━━━━━━━━━━━━━╈━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╈━━━━━━━━━━━━━━━━━━━┪
    ┃ prefix              ┃ as_path                                                                                         ┃ tier1_asns        ┃
    ┗━━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━┛

     ┏━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━┓
     ┃ prefix              ┃ as_path                                                                       ┃ tier1_asns        ┃
     ┡━━━━━━━━━━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━┩
 79. │ 2405:f080:2600::/39 │ [7594,3356,7552,38731,45903,3491,12956,6147,6147,136907]                      │ [3356,3491,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 80. │ 190.110.93.0/24     │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,267743]                  │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 81. │ 190.110.92.0/22     │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,267743]                  │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 82. │ 68.15.231.0/24      │ [196621,8758,6830,6730,6830,1299,22773]                                       │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 83. │ 106.214.0.0/20      │ [17660,6453,6461,7473,4788,3491,9498,24560]                                   │ [6453,6461,3491]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 84. │ 196.220.66.0/23     │ [6461,327708,36873,9498,1299,6762,37148,37686]                                │ [6461,1299,6762]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 85. │ 151.240.66.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 86. │ 2405:f080:1810::/48 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                           │ [3356,3491,6762]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 87. │ 151.240.160.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 88. │ 151.240.176.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 89. │ 184.186.158.0/24    │ [196621,8758,6830,6730,6830,3257,22773]                                       │ [6830,6830,3257]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 90. │ 45.169.61.0/24      │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,267743]                  │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 91. │ 151.240.178.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 92. │ 185.152.51.0/24     │ [7594,3356,3491,6762,198477,7262]                                             │ [3356,3491,6762]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 93. │ 84.201.98.0/24      │ [52863,3356,3257,13237,8879,3320,57837]                                       │ [3356,3257,3320]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 94. │ 151.240.54.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 95. │ 151.240.60.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 96. │ 154.19.37.0/24      │ [7594,3356,58453,149513,149513,149513,149513,6762,174]                        │ [3356,6762,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 97. │ 2405:f080:2a00::/48 │ [7594,3356,7552,38731,45903,3491,12956,10429,136907]                          │ [3356,3491,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 98. │ 168.0.15.0/24       │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,61485]                   │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
 99. │ 45.206.3.0/24       │ [196621,8758,6830,6730,6830,174,984]                                          │ [6830,6830,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
100. │ 148.253.45.0/24     │ [7594,3356,7473,6461,174,54994]                                               │ [3356,6461,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
101. │ 151.240.52.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
102. │ 216.83.53.0/24      │ [7594,3356,4637,51847,152194,152194,152194,64050,3491,6453,54825,834]         │ [3356,3491,6453]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
103. │ 140.150.10.0/24     │ [7594,3356,7473,1299,174,52341,54994]                                         │ [3356,1299,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
104. │ 45.202.213.0/24     │ [196621,8758,6830,6730,6830,174,984]                                          │ [6830,6830,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
105. │ 2405:f080:1900::/40 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                           │ [3356,3491,6762]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
106. │ 64.124.0.0/15       │ [52863,3356,6762,6461]                                                        │ [3356,6762,6461]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
107. │ 151.240.168.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
108. │ 63.223.89.0/24      │ [7594,3356,3491,174,29802]                                                    │ [3356,3491,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
109. │ 151.240.55.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
110. │ 154.212.141.0/24    │ [196621,8758,6830,6730,6830,174,141167,9465]                                  │ [6830,6830,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
111. │ 190.110.95.0/24     │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,267743]                  │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
112. │ 151.240.67.0/24     │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
113. │ 151.240.170.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
114. │ 151.240.166.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
115. │ 81.199.113.0/24     │ [196621,8758,6830,6730,6830,174,47447,202656]                                 │ [6830,6830,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
116. │ 2405:f080:1814::/48 │ [7594,3356,7552,38731,45903,3491,6762,15924,136907]                           │ [3356,3491,6762]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
117. │ 209.9.224.0/20      │ [7594,3356,3491,6461,29944]                                                   │ [3356,3491,6461]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
118. │ 62.122.208.0/22     │ [52873,12956,3356,9002,30833,44020,12389,1273,3491,8641,35810,49160,49160]    │ [12956,3356,3491] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
119. │ 151.240.173.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
120. │ 151.240.165.0/24    │ [196621,8758,6830,6730,6830,1299,20473,834]                                   │ [6830,6830,1299]  │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
121. │ 209.9.238.0/24      │ [7594,3356,3491,174,29889]                                                    │ [3356,3491,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
122. │ 93.188.134.0/24     │ [7594,3356,7473,6461,174,54994]                                               │ [3356,6461,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
123. │ 138.113.131.0/24    │ [7594,3356,7473,6461,174,54994]                                               │ [3356,6461,174]   │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
124. │ 168.0.13.0/24       │ [7594,3356,2914,12252,12252,12252,12252,12956,262253,61485,61485,61485,61485] │ [3356,2914,12956] │
     ├─────────────────────┼───────────────────────────────────────────────────────────────────────────────┼───────────────────┤
125. │ 2407:3e80::/32      │ [3257,9002,38496,1299,5511,38768]                                             │ [3257,1299,5511]  │
     └─────────────────────┴───────────────────────────────────────────────────────────────────────────────┴───────────────────┘

Why this happens?

For this to happen many things had to go wrong. 😀

  1. Someone must announce the route
  2. Someone must accept the route
  3. Someone must further carry on the route
  4. Multiple networks are missing filters!

It’s hard to comment on each of these but let’s pick a few to get some idea:

Leak case 1:

74. │ 138.113.27.0/24     │ [7594,3356,7473,6461,6453,54994]   │ [3356,6461,6453]  │

Here Tata Comm AS6453 is announcing its customer routes to Zayo AS6461 (OK so far) which is announcing these to its customer Singtel AS7473 (OK) but AS7473 is leaking these to AS3356 which certainly is not its customer as AS3356 is transit-free. Either relation here is of provider (AS3356) - customer (AS7473) or peer (AS3356) - peer (AS7473). In either case, this route should not have been passed along,

SELECT communities FROM bgp.table
WHERE (prefix = '138.113.27.0/24') AND hasAll(as_path, [3356, 7473])

Query id: 907765bd-0371-45f9-a0ec-9fb3bb1315c4

 ┌─communities───────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐
1. │ ['3356:4','3356:22','3356:86','3356:666','3356:701','3356:903','3356:2171','3549:600','7473:1','7473:12215','7594:1003','7594:32000','65000:64960','65000:64990'] │
 └───────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┘

This has a tag of 3356:666 (Lumen peer route) which means Singtel is leaking the route learnt from a transit (AS6461) to a peer (AS3356). Besides the mistake from AS7473 end, it’s a mistake at Lumen AS3356 end to accept these.


Leak case 2:

103. │ 140.150.10.0/24 │ [7594,3356,7473,1299,174,52341,54994] │ [3356,1299,174]   │

Again in this case Singtel AS7473 is sitting between Lumen (peer) on one side and Arelion AS1299 on the other side and hence a leak.


Leak case 3:

 7. │ 2a0e:2380::/32 │ [206271,60707,12735,6762,3257,13237,196714,196714,196714,196714,196714,199284,8220,3320,208929] │ [6762,3257,3320]  │

These AS_PATHs become very hard to read because there are many smaller networks in between and it’s hard to know the relation between each other. Starting from rightmost to left, AS3320 announces routes to Colt AS8220. This could be a peer (less likely transit but could be). Next, routes transit across AS13237, AS196714 and AS199284 and reach GTT AS3257. GTT should have never accepted these as it’s clearly not downstream of these ASNs. Furthermore, Telecom Italia AS6762 accepts these routes from GTT.

It is often hard to find who caused the original leak. 3257,(13237,196714,199284),8220. To find who made a mistake here depends on the relation between those three ASNs. AS199284 is supposed to announce COLT (highly likely its upstream) routes only if AS196714 is its downstream and AS196714 can announce those routes to AS13237 only if they are downstream. If not, it’s a leak mistake by these networks or else mistake by AS13237.

With that time to end this post.