The design and implementation of a next generation name service for the internet
Authors:
Open Access
- 30 August 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 34 (4) , 331-342
Abstract
Name services are critical for mapping logical resource names to physical resources in large-scale distributed systems. The Domain Name System (DNS) used on the Internet, however, is slow, vulnerable to denial of service attacks, and does not support fast updates. These problems stem fundamentally from the structure of the legacy DNS.This paper describes the design and implementation of the Cooperative Domain Name System (CoDoNS), a novel name service, which provides high lookup performance through proactive caching, resilience to denial of service attacks through automatic load-balancing, and fast propagation of updates. CoDoNS derives its scalability, decentralization, self-organization, and failure resilience from peer-to-peer overlays, while it achieves high performance using the Beehive replication framework. Cryptographic delegation, instead of host-based physical delegation, limits potential malfeasance by namespace operators and creates a competitive market for namespace management. Backwards compatibility with existing protocols and wire formats enables CoDoNS to serve as a backup for legacy DNS, as well as a complete replacement. Performance measurements from a real-life deployment of the system in PlanetLab shows that CoDoNS provides fast lookups, automatically reconfigures around faults without manual involvement and thwarts distributed denial of service attacks by promptly redistributing load across nodes.Keywords
This publication has 23 references indexed in Scilit:
- Impact of configuration errors on DNS robustness2004
- Tapestry: A Resilient Global-Scale Overlay for Service DeploymentIEEE Journal on Selected Areas in Communications, 2004
- Kelips: Building an Efficient and Stable P2P DHT through Increased Memory and Background Overhead2003
- COCAACM Transactions on Computer Systems, 2002
- A scalable content-addressable network2001
- Chord2001
- Accessing Nearby Copies of Replicated Objects in a Distributed EnvironmentTheory of Computing Systems, 1999
- Consistent hashing and random trees1997
- An analysis of wide-area name server traffic1992
- Development of the domain name system1988