Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

27642 Anycast Latency: How Many Sites Are Enough?
Home Policy Brochure Browse Search User Area Contact Help

de Oliveira Schmidt, R. and Heidemann, J. and Kuipers, J.H. (2016) Anycast Latency: How Many Sites Are Enough? Technical Report ISI-TR-2016-708, Information Sciences Institute, University of Southern California, Los Angeles, CA, USA.

Full text available as:


898 Kb

Official URL:


Anycast is widely used today to provide important services including naming and content, with DNS and Content De- livery Networks (CDNs). An anycast service uses multiple sites to provide high availability, capacity and redundancy, with BGP routing associating users to nearby anycast sites. Routing defines the catchment of the users that each site serves. Although prior work has studied how users associate with anycast services informally, in this paper we examine the key question how many anycast sites are needed to provide good latency, and the worst case latencies that spe- cific deployments see. To answer this question, we must first define the optimal performance that is possible, then explore how routing, specific anycast policies, and site loca- tion affect performance. We develop a new method capable of determining optimal performance and use it to study four real-world anycast services operated by different organiza- tions: C-, F-, K-, and L-Root, each part of the Root DNS ser- vice. We measure their performance from more than 7,900 worldwide vantage points (VPs) in RIPE Atlas. (Given the VPs uneven geographic distribution, we evaluate and control for potential bias.) Key results of our study are to show that a few sites can provide performance nearly as good as many, and that geographic location and good connectivity have a far stronger effect on latency than having many nodes. We show how often users see the closest anycast site, and how strongly routing policy affects site selection.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DACS: Design and Analysis of Communication Systems
Research Program:CTIT-General
Research Project:SAND: Self-managing Anycast Networks For The Dns, DAS: Dns (anycast) Security
Uncontrolled Keywords:Anycast, DNS, Root DNS, Performance, Latency
ID Code:27642
Deposited On:15 March 2017
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item