任播研究综述
作者:
作者简介:

周敏苑(1997-), 男, 博士生, 主要研究领域为任播协议, 内容分发网络;郑嘉琦(1986-), 男, 博士, 副研究员, CCF专业会员, 主要研究领域为网络协议优化, 新型网络体系结构, 高性能数据结构, 在线优化;窦万春(1971-), 男, 博士, 教授, CCF高级会员, 主要研究领域为大数据, 云计算, 边缘计算, 群智计算;陈贵海(1963-), 男, 博士, 教授, CCF会士, 主要研究领域为未来网络系统与协议, 无线网络结构与优化, 物联网与传感网, 新型计算机体系结构, 数据中心核心技术, 数据分析与处理

通讯作者:

郑嘉琦,E-mail:jzheng@nju.edu.cn;窦万春,E-mail:douwc@nju.edu.cn;陈贵海,E-mail:gchen@nju.edu.cn

基金项目:

国家自然科学基金(62172206, 61972254)


Survey on Anycast Research
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [47]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    任播通过将相同IP地址分配到多个终端节点上, 利用BGP实现最佳路径选择. 近年来, 随着任播技术发展越来越成熟, 任播被广泛运用到DNS和CDN服务上. 首先全方位介绍了任播技术, 随后讨论了任播技术目前存在的问题并将这些问题归结为3大类: 任播推断的不完善, 任播性能无法保证, 难以控制任播负载均衡. 针对这些问题, 阐述了国内外最新研究进展, 总结了任播研究工作中的相关问题及改进方向, 为相关领域的研究者提供有益的参考.

    Abstract:

    Anycast uses BGP to achieve the best path selection by assigning the same IP address to multiple terminal nodes.In recent years, as anycast technology has become more and more common, it has been widely used in DNS and CDN services. This studyfisrtlyintroduces anycast technology in an all-round wayand then discusses current problems of anycast technology and summarizes these problems into three categories: anycast inference is imperfect, anycast performance cannot be guaranteed, and it is difficult to control anycast load balancing. In response to these problems, the latest research progress is described. Finally, the problems in solving anycast problems and the direction of improvementare summarizedtoprovide useful references for researchers in related fields.

    Key words:anycast;IP;site;CDN;DNS
    参考文献
    [1] Cicalese D, Augé J, Joumblatt D, Friedman T, Rossi D. Characterizing IPv4 anycast adoption and deployment. In:Proc. of the 11th ACM Conf. on Emerging Networking Experiments and Technologies. Heidelberg:Association for Computing Machinery, 2015. 16.
    [2] Giordano D, Cicalese D, Finamore A, Mellia M, Munafo M, Joumblatt D, Rossi D. A first characterization of anycast traffic from passive traces. In:Proc. of the 2016 IFIP Workshop on Traffic Monitoring and Analysis (TMA). Ouvain La Neuve:IMT, 2016. 30-38.
    [3] Partridge C, Mendez T, Milliken W. Host anycasting service. 1993. http://www.rfc-editor.org/rfc/rfc1546.txt
    [4] 李锦, 鲁士文. 基于IPv6的任播路由协议的研究和设计. 计算机系统应用, 2007, (9):26-30.[doi:10.3969/j.issn.1003-3254.2007.09.007]
    Li J, Lu SW. Research and design of routing protocols for IPv6 anycast communication. Computer Systems & Applications, 2007, (9):26-30 (in Chinese)[doi:10.3969/j.issn.1003-3254.2007.09.007]
    [5] 张千里, 姜彩萍, 王继龙, 李星. IPv6地址结构标准化研究综述. 计算机学报, 2019, 42(6):1384-1405.[doi:10.11897/SP.J.1016.2019.01384]
    Zhang QL, Jiang CP, Wang JL, Li X. A survey on IPv6 address structure standardization researches. Chinese Journal of Computers, 2019, 42(6):1384-1405 (in Chinese with English abstract).[doi:10.11897/SP.J.1016.2019.01384]
    [6] Leyes Z. How anycast works to bring content closer to your visitors. 2017. https://www.imperva.com/blog/how-anycast-works/
    [7] 许靓, 唐学文. 基于IPv6任播技术的研究. 计算机科学, 2006, 33(S12):19-23, 70.
    Xu L, Tang XW. Research based on IPv6 anycast technology. Computer Science, 2006, 33(S12):19-23, 70 (in Chinese with English abstract). (查阅所有网上资料, 未找到本条文献对应的英文翻译信息, 请联系作者确认)
    [8] Calder M, Flavel A, Katz-Bassett E, Mahajan R, Padhye J. Analyzing the performance of an anycast CDN. In:Proc. of the 2015 Internet Measurement Conf. Tokyo:Association for Computing Machinery, 2015. 531-537.
    [9] de Oliveira Schmidt R, Heidemann J, Kuipers JH. Anycast latency:How many sites are enough? In:Proc. of the 18th Int'l Conf. on Passive and Active Measurement. Sydney:Springer, 2017. 188-200.
    [10] Yamamoto M, Miura H, Nishimura K. Server load balancing with network support:Active anycast. IEEE Transactions on Communications, 2001, E84-B(6):1561-1568. (查阅所有网上资料, 未找到本条文献信息, 请联系作者确认)
    [11] Calder M, Fan X, Hu Z, Katz-Bassett E, Heidemann J, Govindan R. Mapping the expansion of Google's serving infrastructure. In:Proc. of the 2013 Conf. on Internet Measurement Conf. Barcelona:Association for Computing Machinery, 2013. 313-326.
    [12] Anonymous. The collateral damage of Internet censorship by DNS injection. ACM SIGCOMM Computer Communication Review, 2012, 42(3):21-27.
    [13] Gill P, Crete-Nishihata M, Dalek J, Goldberg S, Senft A, Wiseman G. Characterizing web censorship worldwide:Another look at the opennet initiative data. ACM Transactions on the Web, 2015, 9(1):4.[doi:10.1145/2700339]
    [14] Grubb B. The four digits that could thwart Australia's anti-piracy, website-blocking regime. 2015. https://www.smh.com.au/technology/8888-the-four-digits-that-could-thwart-australias-antipiracy-websiteblocking-regime-20150624-ghw7kc.html
    [15] Madory D, Popescu A, Zmijewski E. Accidentally Importing Censorship-The I-root instance in China. San Francisco:Renesys Corporation, 2010.
    [16] Fan X, Heidemann JS, Govindan R. Evaluating anycast in the domain name system. In:Proc. of the 2013 IEEE INFOCOM. Turin:IEEE, 2013. 1681-1689.
    [17] Aben E. DNS root server transparency:K-Root, anycast and more. 2017. https://labs.ripe.net/author/emileaben/dns-root-server-transparency-k-root-anycast-and-more/
    [18] Bellis R. Researching F-root anycast placement using RIPE Atlas. 2015. https://labs.ripe.net/author/ray_bellis/researching-f-root-anycast-placement-using-ripe-atlas/
    [19] Moura GCM, de O. Schmidt R, Heidemann J, de Vries WB, Müller M, Wei L, Hesselman C. Anycast vs. DDoS:Evaluating the November 2015 root DNS event. In:Proc. of the ACM Internet Measurement Conf. Santa Monica:Association for Computing Machinery, 2016. 255-270.
    [20] Zhang X, Sen T, Zhang ZY, April T, Chandrasekaran B, Choffnes D, Maggs BM, Shen HY, Sitaraman RK, Yang XW. AnyOpt:Predicting and optimizing IP anycast performance. In:Proc. of the 2021 ACM SIGCOMM Conf. New York:Association for Computing Machinery, 2021. 447-462.
    [21] de Vries WB, de O. Schmidt R, Hardaker W, Heidemann J, de Boer PT, Pras A. Broad and load-aware anycast mapping with Verfploeter. In:Proc. of the Internet Measurement Conf. London:ACM, 2017. 477-488.
    [22] Zhou DW, Ye HJ, Zhan DC. Learning placeholders for open-set recognition. In Proc. of the IEEE/CVF Conf. on Compin the life of the dns anycast root servers. In:Proc. of the 8th Int'l Conf. on Passive and Active Network Measurement. Berlin:Springer, 2007. 125-134.
    [47] Kuipers JH. Analysing the K-root anycast infrastructure. 2015. https://labs.ripe.net/Members/jh_kuipers/analyzing-the-k-root-anycast-infrastructure
    [48] Koch T, Li K, Ardi C, Katz-Bassett E, Calder M, Heidemann J. Anycast in context:A tale of two systems. In:Proc. of the 2021 ACM SIGCOMM. New York:ACM, 2021. 398-417.
    [49] Spring N, Mahajan R, Anderson T. The causes of path inflation. In:Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Karlsruhe:ACM, 2003. 113-124.
    [50] Barber P, Larson M, Kosters M, Toscano P. Life and times of J-ROOT. 2004. https://archive.nanog.org/meetings/nanog32/presentations/kosters.pdf
    [51] Colitti L. Effects of anycast on K-root. 2005. https://meetings.ripe.net/ripe-51/presentations/ripe51-anycast_k-root.pdf
    [52] Boothe P, Bush R. Anycast measurements used to highlight routing instabilities. NANOG 34 meeting, 2005. https://www.youtube.com/watch?v=0eWIJ56s580\&ab_channel=NANOG
    [53] McQuistin S, Uppu SP, Flores M. Taming anycast in the wild internet. In:Proc. of the 2019 ACM Internet Measurement Conf. Amsterdam:ACM, 2019. 165-178.
    [54] Cicalese D, Joumblatt D, Rossi D, Buob MO, Augé J, Friedman T. A fistful of pings:Accurate and lightweight anycast enumeration and geolocation. In:Proc. of the 2015 IEEE Conf. on Computer Communications. Hong Kong:IEEE, 2015. 2776-2784.
    [55] Sommese R, Bertholdo L, Akiwate G, Jonker M, Van Rijswijk-Deij R, Dainotti A, Claffy KC, Sperotto A, MAnycast2:Using anycast to mea彳晵re any乣乡摳赴甮匠證癮砺穐r卯塣嬮传譯敦 th卥丠2匰串琰崠奁孃M Internet Measurement Conf. ACM, 2020. 456-463.
    [56] Bian R, Hao S, Wang HN, Dhamdere A, Dainotti A, Cotton C. Towards passive analysis of anycast in global routing:Unintended impact of remote peering. ACM SIGCOMM Computer Communication Review, 2019, 49(3):18-25.[doi:10.1145/3371927.3371930]
    [57] Eriksson B, Barford P, Sommers J, Nowak R. A learning-based approach for IP geolocation. In:Proc. of the 11th Int'l Conf. on Passive and Active Measurement. Zurich:Springer, 2010. 171-180.
    [58] Castro I, Cardona JC, Gorinsky S, Francois P. Remote peering:More peering without internet flattening. In:Proc. of the 10th ACM Int'l on Conf. on Emerging Networking Experiments and Technologies. Sydney:ACM, 2014. 185-198.
    [59] Nomikos G, Kotronis V, Sermpezis P, Gigis P, Manassakis L, Dietzel C, Konstantaras S, Dimitropoulos X, Giotsas V. O peer, where art thou?:Uncovering remote peering interconnections at IXPs. In:Proc. of ACM Internet Measurement Conf. Boston:ACM, 2018. 265-278.
    [60] Calder M, Schröder M, Gao R, Stewart R, Padhye J, Mahajan R, Ananthanarayanan G, Katz-Bassett E. Odin:Microsoft's scalable fault-tolerant CDN measurement system. In:Proc. of the 15th USENIX Conf. on Networked Systems Design and Implementation. Renton:ACM, 2018. 501-517.
    [61] Route optimization. 2019. https://www.imperva.com/learn/performance/route-optimization-anycast/
    [62] Miura H, Yamamoto M. Server selection policy in active anycast. IEICE Transactions on Communications, 2001, E84-B(10):1-4.
    [63] Alzoubi HA, Lee S, Rabinovich M, Spatscheck O, Van Der Merwe J. Anycast CDNs revisited. In:Proc. of the 17th Int'l Conf. on World Wide Web. Beijing:ACM, 2008. 277-286.
    [64] Van Der Merwe J, Cepleanu A, D'Souza K, et al. Dynamic connectivity management with an intelligent route service control point. In:Proc. of the 2006 SIGCOMM Workshop on Internet Network Management. Pisa:ACM, 2006. 29-34.
    [65] Verkaik P, Pei D, Scholl T, Shaikh A, Snoeren AC, Van Der Merwe JE. Wresting control from BGP:Scalable fine-grained route control. In:Proc. of the 2007 USENIX Annual Technical Conf. on Proc. of the USENIX Annual Technical Conf. Santa Clara:ACM, 2007. 23.
    [66] Flavel A, Mani P, Maltz DA, Holt N, Liu J, Chen YY, Surmachev O. FastRoute:A scalable load-aware anycast routing architecture for modern CDNs. In:Proc. of the 12th USENIX Conf. on Networked Systems Design and Implementation. Oakland:ACM, 2015. 391-394.
    [67] Load balancing without load balancers. 2013. https://blog.cloudflare.com/cloudflares-architecture-eliminating-single-p/
    ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
    相似文献
    引证文献
引用本文

周敏苑,郑嘉琦,窦万春,陈贵海.任播研究综述.软件学报,2023,34(1):334-350

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-03-22
  • 最后修改日期:2021-06-24
  • 在线发布日期: 2021-10-20
  • 出版日期: 2023-01-06
文章二维码
您是第19862643位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号