Load-Balancing versus Anycast: A First Look at Operational Challenges

Load Balancing (LB) is a routing strategy that increases performance by distributing traffic over multiple outgoing links. In this work, we introduce a novel methodology to detect the influence of LB on anycast routing, which can be used by operators to detect network regions that experience anycast routing instability. We use our methodology to measure the effects of LB-behavior on anycast routing at a global scale, covering both IPv4 and IPv6. Our results show that LB-induced anycast routing instability is widespread. The results also show our method can detect LB implementations on the global Internet, including detection and classification of Points-of-Presence (PoP) and egress selection techniques deployed by hypergiants, cloud providers, and network operators. We observe LB-induced routing instability directs distinct flows to different anycast sites with significant latency inflation. In cases with two paths between an anycast instance and a load-balanced destination, we observe an average RTT difference of 30 ms with 8% of load-balanced destinations seeing RTT differences of over 100 ms. Being able to detect these cases can help anycast operators significantly improve their service for affected clients.