Measuring Query Latency of Top Level DNS Servers

  • Jinjin Liang
  • Jian Jiang
  • Haixin Duan
  • Kang Li
  • Jianping Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)

Abstract

We surveyed the latency of upper DNS hierarchy from 19593 vantage points around the world to investigate the impact of uneven distribution of top level DNS servers on end-user latency. Our findings included: 1) generally top level DNS servers served Internet users efficiently, with median latency 20.26ms for root, 42.64ms for .com/.net, 39.07ms for .org; 2) quality of service was uneven, Europe and North America were the best while Africa and South America were 3 to 6 times worse; 3) most of the root servers performed well in Europe and North America, but only F, J, L roots showed low query latency in other continents; 4) query latency of F and L roots showed that only about 60 resolvers were routed to the nearest anycast instances. We also revealed two problems that lead to constantly large query latency (6s~18s) for resolvers. One was buggy implementation of some resolvers on IPv4/IPv6 dual-stack hosts, the other was misconfigured middle-boxes that filtered large or fragmented DNSSEC packets.

References

  1. 1.
    The (very) uneven distribution of DNS root servers on the internet, http://royal.pingdom.com/2012/05/07/the-very-uneven-distribution-of-dns-root-servers-on-the-internet/
  2. 2.
    Ballani, H., Francis, P., Ratnasamy, S.: A measurement based deployment proposal for ip anycast. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, IMC 2006, pp. 231–244. ACM, New York (2006)Google Scholar
  3. 3.
    Brownlee, N., Claffy, K., Nemeth, E.: DNS root/gtld performance measurements. In: USENIX LISA, San Diego, CA (2001)Google Scholar
  4. 4.
    Fan, X., Heidemann, J., Govindan, R.: Identifying and characterizing anycast in the domain name system. Tech. rep. (2011)Google Scholar
  5. 5.
    Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: estimating latency between arbitrary internet end hosts. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, IMW 2002, pp. 5–18. ACM, New York (2002)Google Scholar
  6. 6.
    Lee, B.S., Tan, Y.S., Sekiya, Y., Narishige, A., Date, S.: Availability and effectiveness of root DNS servers: A long term study. In: 2010 IEEE Network Operations and Management Symposium (NOMS), pp. 862–865 (April 2010)Google Scholar
  7. 7.
    Lee, T., Huffaker, B., Fomenkov, M., et al.: On the problem of optimization of DNS root servers’ placement (2003)Google Scholar
  8. 8.
    Liston, R., Srinivasan, S., Zegura, E.: Diversity in DNS performance measures. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurment, IMW 2002, pp. 19–31. ACM, New York (2002)CrossRefGoogle Scholar
  9. 9.
    Sarat, S., Pappas, V., Terzis, A.: On the use of anycast in DNS. In: Proceedings.15th International Conference on Computer Communications and Networks, ICCCN 2006, pp. 71–78 (October 2006)Google Scholar
  10. 10.
    Wessels, D., Fomenkov, M., Brownlee, N., Claffy, K.: Measurements and Laboratory Simulations of the Upper DNS Hierarchy. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 147–157. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Yu, Y., Cai, J., Osterweil, E., Zhang, L.: Measuring the placement of DNS servers in top-level-domainGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jinjin Liang
    • 1
    • 2
  • Jian Jiang
    • 1
    • 2
  • Haixin Duan
    • 1
    • 2
  • Kang Li
    • 3
  • Jianping Wu
    • 1
    • 2
  1. 1.Institute for Network Science and CyberspaceTsinghua UniversityChina
  2. 2.Tsinghua National Laboratory on Information Science and TechnologyChina
  3. 3.Department of Computer ScienceUniversity of GeorgiaUSA

Personalised recommendations