Does Anycast Hang up on You?. Wei, L. & Heidemann, J. Technical Report Dublin, Ireland, July, 2017. Paper doi abstract bibtex Anycast-based services today are widely used commercially, with several major providers serving thousands of important websites. However, to our knowledge, there has been only limited study of how often anycast fails because routing changes interrupt connections between users and their current anycast site. While the commercial success of anycast CDNs means anycast usually work well, do some users end up shut out of anycast? In this paper we examine data from more than 9000 geographically distributed vantage points (VPs) to 11 anycast services to evaluate this question. Our contribution is the analysis of this data to provide the first quantification of this problem, and to explore where and why it occurs. We see that about 1% of VPs are \emphanycast unstable, reaching a different anycast site frequently (sometimes every query). Flips back and forth between two sites in 10 seconds are observed in selected experiments for given service and VPs. Moreover, we show that anycast instability is \emphpersistent for some VPs—a few VPs never see a stable connections to certain anycast services during a week or even longer. The vast majority of VPs only saw unstable routing towards one or two services instead of instability with all services, suggesting the cause of the instability lies somewhere in the path to the anycast sites. Finally, we point out that for highly-unstable VPs, their probability to hit a given site is constant, which means the flipping are happening at a fine granularity—per packet level, suggesting load balancing might be the cause to anycast routing flipping. Our findings confirm the common wisdom that anycast almost always works well, but provide evidence that a small number of locations in the Internet where specific anycast services are never stable.
@TechReport{Wei17b,
author = "Lan Wei and John Heidemann",
title = "Does Anycast Hang up on You?",
booktitle = " IEEE International Conference on Traffic Monitoring and Analysis",
year = 2017,
pages = "9",
month = jul,
address = "Dublin, Ireland",
publisher = "IEEE",
jlocation = "johnh: pafile",
keywords = "passive observation, internet census",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.html",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.pdf",
blogurl = "https://ant.isi.edu/blog/?p=1007",
myorganization = "USC/Information Sciences Institute",
sortdate = "2017-07-22",
project = "ant, retrofuturebridge, lacrend, researchroot, nipet",
jsubject = "network_security",
doi = "https://doi.org/10.23919/TMA.2017.8002905",
copyrightholder = "IEEE",
abstract = "Anycast-based services today are widely used commercially, with
several major providers serving thousands of important websites.
However, to our knowledge, there has been only limited study of how
often anycast fails because routing changes interrupt connections
between users and their current anycast site. While the commercial
success of anycast CDNs means anycast usually work well, do some users
end up shut out of anycast? In this paper we examine data from more
than 9000 geographically distributed vantage points (VPs) to 11
anycast services to evaluate this question. Our contribution is the
analysis of this data to provide the first quantification of this
problem, and to explore where and why it occurs. We see that about
1\% of VPs are \emph{anycast unstable}, reaching a different anycast
site frequently (sometimes every query). Flips back and forth between
two sites in 10 seconds are observed in selected experiments for given
service and VPs. Moreover, we show that anycast instability is
\emph{persistent} for some VPs---a few VPs never see a stable
connections to certain anycast services during a week or even longer.
The vast majority of VPs only saw unstable routing towards one or two
services instead of instability with all services, suggesting the
cause of the instability lies somewhere in the path to the anycast
sites. Finally, we point out that for highly-unstable VPs, their
probability to hit a given site is constant, which means the flipping
are happening at a fine granularity---per packet level, suggesting
load balancing might be the cause to anycast routing flipping. Our
findings confirm the common wisdom that anycast almost always works
well, but provide evidence that a small number of locations in the
Internet where specific anycast services are never stable.
",
}
Downloads: 0
{"_id":"rSLLnSdX4zrBDa6GH","bibbaseid":"wei-heidemann-doesanycasthanguponyou-2017","author_short":["Wei, L.","Heidemann, J."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Lan"],"propositions":[],"lastnames":["Wei"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Does Anycast Hang up on You?","booktitle":"IEEE International Conference on Traffic Monitoring and Analysis","year":"2017","pages":"9","month":"July","address":"Dublin, Ireland","publisher":"IEEE","jlocation":"johnh: pafile","keywords":"passive observation, internet census","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.pdf","blogurl":"https://ant.isi.edu/blog/?p=1007","myorganization":"USC/Information Sciences Institute","sortdate":"2017-07-22","project":"ant, retrofuturebridge, lacrend, researchroot, nipet","jsubject":"network_security","doi":"https://doi.org/10.23919/TMA.2017.8002905","copyrightholder":"IEEE","abstract":"Anycast-based services today are widely used commercially, with several major providers serving thousands of important websites. However, to our knowledge, there has been only limited study of how often anycast fails because routing changes interrupt connections between users and their current anycast site. While the commercial success of anycast CDNs means anycast usually work well, do some users end up shut out of anycast? In this paper we examine data from more than 9000 geographically distributed vantage points (VPs) to 11 anycast services to evaluate this question. Our contribution is the analysis of this data to provide the first quantification of this problem, and to explore where and why it occurs. We see that about 1% of VPs are \\emphanycast unstable, reaching a different anycast site frequently (sometimes every query). Flips back and forth between two sites in 10 seconds are observed in selected experiments for given service and VPs. Moreover, we show that anycast instability is \\emphpersistent for some VPs—a few VPs never see a stable connections to certain anycast services during a week or even longer. The vast majority of VPs only saw unstable routing towards one or two services instead of instability with all services, suggesting the cause of the instability lies somewhere in the path to the anycast sites. Finally, we point out that for highly-unstable VPs, their probability to hit a given site is constant, which means the flipping are happening at a fine granularity—per packet level, suggesting load balancing might be the cause to anycast routing flipping. Our findings confirm the common wisdom that anycast almost always works well, but provide evidence that a small number of locations in the Internet where specific anycast services are never stable. ","bibtex":"@TechReport{Wei17b,\n\tauthor = \t\"Lan Wei and John Heidemann\",\n\ttitle = \t\"Does Anycast Hang up on You?\",\n booktitle = \" IEEE International Conference on Traffic Monitoring and Analysis\",\n year = 2017,\n pages = \"9\",\n month = jul,\n address = \"Dublin, Ireland\",\n publisher = \"IEEE\",\n\tjlocation = \t\"johnh: pafile\",\n\tkeywords = \t\"passive observation, internet census\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.pdf\",\n\tblogurl = \"https://ant.isi.edu/blog/?p=1007\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tsortdate = \t\"2017-07-22\", \n\tproject = \"ant, retrofuturebridge, lacrend, researchroot, nipet\",\n\tjsubject = \"network_security\",\n doi = \"https://doi.org/10.23919/TMA.2017.8002905\",\n\tcopyrightholder = \"IEEE\",\n\tabstract = \"Anycast-based services today are widely used commercially, with\nseveral major providers serving thousands of important websites.\nHowever, to our knowledge, there has been only limited study of how\noften anycast fails because routing changes interrupt connections\nbetween users and their current anycast site. While the commercial\nsuccess of anycast CDNs means anycast usually work well, do some users\nend up shut out of anycast? In this paper we examine data from more\nthan 9000 geographically distributed vantage points (VPs) to 11\nanycast services to evaluate this question. Our contribution is the\nanalysis of this data to provide the first quantification of this\nproblem, and to explore where and why it occurs. We see that about\n1\\% of VPs are \\emph{anycast unstable}, reaching a different anycast\nsite frequently (sometimes every query). Flips back and forth between\ntwo sites in 10 seconds are observed in selected experiments for given\nservice and VPs. Moreover, we show that anycast instability is\n\\emph{persistent} for some VPs---a few VPs never see a stable\nconnections to certain anycast services during a week or even longer.\nThe vast majority of VPs only saw unstable routing towards one or two\nservices instead of instability with all services, suggesting the\ncause of the instability lies somewhere in the path to the anycast\nsites. Finally, we point out that for highly-unstable VPs, their\nprobability to hit a given site is constant, which means the flipping\nare happening at a fine granularity---per packet level, suggesting\nload balancing might be the cause to anycast routing flipping. Our\nfindings confirm the common wisdom that anycast almost always works\nwell, but provide evidence that a small number of locations in the\nInternet where specific anycast services are never stable.\n\",\n}\n\n\n","author_short":["Wei, L.","Heidemann, J."],"bibbaseid":"wei-heidemann-doesanycasthanguponyou-2017","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei17b.html"},"keyword":["passive observation","internet census"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["passive observation","internet census"],"search_terms":["anycast","hang","wei","heidemann"],"title":"Does Anycast Hang up on You?","year":2017}