Peter B. Danzig
ABSTRACT
Over a million computers implement the Internet's Domain Name System of DNS, making it the world's most distributed database and the Internet's most significant source of wide-area RPC-like traffic. Last year, over eight percent of the packets and four percent of the bytes that traversed the NSFnet were due to DNS. We estimate that a third of this wide-area DNS traffic was destined to seven root name servers. This paper explores the performance of DNS based on two 24-hour traces of traffic destined to one of these root name servers. It considers the effectiveness of name caching and retransmission timeout calculation, shows how algorithms to increase DNS's resiliency lead to disastrous behavior when servers fail or when certain implementation faults are triggered, explains the paradoxically high fraction of wide-area DNS packets, and evaluates the impact of flaws in various implementations of DNS. It shows that negative caching would improve DNS performance only marginally in an internet of correctly implemented name servers. It concludes by calling for a fundamental change in the way we specify and implement future name servers and distributed applications.
- 1.john Crowcroft and Ian Wakeman. Traffic analysis of some UK-US academic network data. Technical report, University College London, September 1991.]]Google Scholar
- 2.Peter Danzig. Probabilistic error checkers: Fixing DNS. Technical report, USC, February, 1992.]]Google Scholar
- 3.Peter B. Danzig, Sugih J amin, Ramon Caceres, Danny J. Mitzel, and Deborah Estrin. An artificial workload model of TCP/IP internetworks. To appear in the Journal of Internelworking: Practice and Ezperience, 1992.]]Google Scholar
- 4.Roy Levin et al. Policy/mechanism separation in HYDRA. Proc. 5th Syrup. on Operaling Systems Principles, 1975.]] Google ScholarDigital Library
- 5.International Organization for Standardization. information Processing Systems- Open Systems Interconnection - The Directory - Overview of Concepts, Models, and Service. Technical report, international Organization for Standardization and International Electrotechnical Committee, December 1988. International Standard 9594-1.]]Google Scholar
- 6.Robert E. Kahn and Vinton G. Cerf. The digital library project Volume 1' The world of Knowbots. Technical report, Corporation for national Research Initiatives, 1988.]]Google Scholar
- 7.W. Lazear. Milnet name domain transition. I~FC 1031, November 1987.]] Google ScholarDigital Library
- 8.Mark Lottor. Internet domain system. In A CM Forum, CACM, 34(11), November 1991.]]Google Scholar
- 9.Merit/NSFnet Information Services. Link Letter, 3(6), January/February 1991.]]Google Scholar
- 10.Sun Microsystems. Network interface Tap. SunOS 4.0 Documentation.]]Google Scholar
- 11.P. Mockapetris. Domain names- concepts and facilities. RFC 1034, November 1987.]] Google ScholarDigital Library
- 12.P. Mockapetris. Domain names- implementation and specification. RFC 1035, November 1987.]] Google ScholarDigital Library
- 13.Paul V. Mockapetris and Kevin J. Dunlap. Development of the Domain Name System. 1938 ACM SIGCOMM Symposium, August 16-19, 1988.]] Google ScholarDigital Library
- 14.J. B. Postel. Transmission Control Protocol. RFC 793, September 1981.]]Google Scholar
Index Terms
- An analysis of wide-area name server traffic: a study of the Internet Domain Name System
Recommendations
An analysis of wide-area name server traffic: a study of the Internet Domain Name System
Over a million computers implement the Internet's Domain Name System of DNS, making it the world's most distributed database and the Internet's most significant source of wide-area RPC-like traffic. Last year, over eight percent of the packets and four ...
Reducing bandwidth requirement for delivering video over wide area networks with proxy server
Due to the high bandwidth requirement and rate variability of compressed video, delivering video across wide area networks (WANs) is a challenging issue. Proxy servers have been used to reduce network congestion and improve client access time on the ...
Enhancing TCP performance in wide-area cellular wireless networks: transport level approaches
Wireless communications systems and networksInternet technology-based architectures and protocols for supporting multimedia traffic over wireless networks are evolving. Since TCP (Transmission Control Protocol)/IP (Internet Protocol) is the standard network protocol stack on the Internet, its use ...
Comments