The design and implementation of a next generation name service for the internet

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 331-342

  Ramasubramanian, Venugopalan ^a   Sirer, Emin Gün ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

DNS; Peer to peer; Proactive caching

Indexed keywords

DOMAIN NAME SYSTEMS (DNS); LOAD-BALANCING; PEER TO PEER; PROACTIVE CACHING;

CACHE MEMORY; CRYPTOGRAPHY; GATEWAYS (COMPUTER NETWORKS); INTERNET; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS;

SERVERS;

EID: 21844441675     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015504     Document Type: Conference Paper

References (43)

1. M. Andrews. Negative Caching of DNS Queries. RFC 2308, Mar 1998.
2. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating System Support for Planetary-Scale Network Services. Symposium on Networked Systems Design and Implementation, San Francisco CA, Mar 2004.
3. T. Brisco. DNS Support for Load Balancing. RFC 1794, Apr 1995.
4. N. Brownlee, kc Claffy, and E. Nemeth. DNS Measurements at a Root Server. GlobeCom, San Antonio, TX, Nov 2001
5. N. Brownlee, kc Claffy, and E. Nemeth. DNS Root/gTLD Performance Measurements. Systems Administration Conference, San Diego CA, Dec 2001.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. International Conference on Computer Communications, New York NY, Mar 1999.
7. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. Wallach. Secure Routing for Structured Peer-to-Peer Overlay Networks. Symposium on Operating Systems Design and Implementation, Boston MA, Dec 2002.
8. E. Cohen and H. Kaplan. Proactive Caching of DNS Records: Addressing a Performance Bottleneck. Symposium on Applications and the Internet, San Diego-Mission Valley CA, Jan 2001.
9. R. Cox, A. Muthitacharoen, and R. Morris. Serving DNS using a Peer-to-Peer Lookup Service". International Workshop on Peer-To-Peer Systems, Cambridge MA, Mar 2002.
10. P. Danzig, K. Obraczka, and A. Kumar. An Analysis of Wide-Area Nameserver Traffic: A study of the Internet Domain Name System. SIGCOMM, Baltimore MD, 1992.
11. J. Douceur, A. Adya, W. Bolosky, D. Simon, and M. Theimer. Reclaiming Space from Duplicate Files in a Serverless Distributed File System. International Conference on Distributed Computing Systems, Vienna Austria, Jul 2002.
12. D. Eastlake. Domain Name System Security Extensions. RFC 2535, Mar 1999.
13. I. Gupta, K. Birman, P. Linga, A. Demers, and R. van Renesse. Kelips: Building an Efficient and Stable P2P DHT Through Increased Memory and Background Overhead. International Workshop on Peer-To-Peer Systems, Berkeley CA, Feb 2003.
14. A. Gupta, B. Liskov, and R. Rodrigues. Efficient Routing for Peer-to-Peer Overlays. Symposium on Networked Systems Design and Implementation, San Francisco CA, Mar 2004.
15. N. Harvey, M. Jones, S. Saroiu, M. Theimer, and A. Wolman. SkipNet: A Scalable Overlay Network with Practical Locality Properties., Symposium on Internet Technologies and Systems, Seattle WA, Mar 2003.
16. C. Huitema and S. Weerahandi. Internet Measurements: the Rising Tide and the DNS Snag., ITC Specialist Seminar on Internet Traffic Measurement and Modeling, Monterey CA, Sep 2000.
17. Internet Systems Consortium. BIND Vulnerabilities. www.isc.org/sw/bind/ bind-security.php, Feb 2004.
18. J. Jung, E. Sit, H. Balakrishnan, and R. Morris. DNS Performance and Effectiveness of Caching. SIGCOMM Internet Measurement Workshop, San Francisco CA, Nov 2001.
19. J. Jung, A. Berger, and H. Balakrishnan. Modeling TTL-based Internet Caches. International Conference on Computer Communications, San Francisco CA, Mar 2003.
20. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin and R. Panigrahy. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot-spots on the World Wide Web. Symposium on Theory of Computing, El Paso TX, Apr 1997.
21. F. Kaashoek and D. Karger. Koorde: A Simple Degree-Optimal Distributed Hash Table. International Workshop on Peer-To-Peer Systems Workshop, Berkeley CA, Feb 2003.
22. A. Kumar, J. Postel, C. Neuman, P. Danzig, and S. Miller. Common DNS Implementation Errors and Suggested Fixes. RFC 1536, Oct 1993.
23. D. Malkhi, M. Naor, and D. Ratajczak. Viceroy: A Scalable and Dynamic Emulation of the Butterfly. Symposium on Principles of Distributed Computing, Monterey CA, Aug 2002.
24. P. Maymounkov and D. Maziéres. Kademlia: A Peer-to-peer Information System Based on the XOR Metric. International Workshop on Peer-To-Peer Systems, Cambridge MA, Mar 2002.
25. P. Mockapetris. Domain Names: Concepts and Facilities. RFC 1034, Nov 1987.
26. P. Mockapetris. Domain Names: Implementation and Specification. RFC 1035, Nov 1987.
27. P. Mockapetris and K. Dunlop. Development of the Domain Name System. SIGCOMM, Stanford CA, 1988.
28. R. Naraine. Massive DDoS Attack Hit DNS Root Servers. www.internetnews.com/dev-news/article.php/1486981, Oct 2002.
29. V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzis, and L. Zhang. Impact of Configuration Errors on DNS Robustness. SIGCOMM, Portland OR, Aug 2004.
30. K. Park, Z. Wang, V. Pai, and L. Peterson. CoDNS : Masking DNS Delays via Cooperative Lookups. Princeton University Computer Science Technical Report TR-690-04, Feb 2004.
31. G. Plaxton, R. Rajaraman, and A. Richa. Accessing nearby copies of replicated objects in a distributed environment. Theory of Computing Systems, vol 32, pg 241-280, 1999.
32. V. Ramasubramanian and E. G. Sirer. Beehive: Exploiting Power Law Query Distributions for O(1) Lookup Performance in Peer to Peer Overlays. Symposium on Networked Systems Design and Implementation, San Francisco CA, Mar 2004.
33. S. Ratnasamy, P. Francis, M. Hadley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. SIGCOMM, San Diego CA, Aug 2001.
34. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. International Conference on Distributed Systems Platforms, Heidelberg, Germany, Nov 2001.
35. A. Shaikh, R. Tewari, and M. Agarwal. On the Effectiveness of DNS-based Server Selection. International Conference on Computer Communications, Anchorage AK, Apr 2001.
36. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-to-peer Lookup Service for Internet Applications. SIGCOMM, San Diego CA, Aug 2001.
37. M. Theimer and M. Jones. Overlook: Scalable Name Service on an Overlay Network International Conference on Distributed Computing Systems, Vienna Austria, Jul 2002.
38. P. Thurrott. Microsoft Suffers Another DoS Attack. www.winnetmag.com/ WindowsSecurity/Article/ArticleID/ 19770/WindowsSecurity_19770.html, Jan 2001.
39. M. Walfish, H. Balakrishnan, and S. Shenker. Untangling the Web from DNS. Symposium on Networked Systems Design and Implementation, San Francisco CA, Mar 2004.
40. U. Wieder and M. Naor. A Simple Fault Tolerant Distributed Hash Table. International Workshop on Peer-To-Peer Systems, Berkeley CA, Feb 2003.
41. C. Wills and H. Shang. The Contribution of DNS Lookup Costs to Web Object Retrieval. Worcester Polytechnic Institute Technical Report TR-00-12, Jul 2000.
42. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz. Tapestry: A Resilient Global-scale Overlay for Service Deployment. Journal on Selected Areas in Communications, 2003.
43. L. Zhou, F. B. Schneider, and R. van Renesse. COCA: A Secure Distributed On-line Certification Authority. Transactions on Computer Systems vol 20, Nov 2002.