In this paper, we seek to address a simple question: ¡°How prevalent are denial-of-service attacksin the Internet?¡± Our motivation is to quantitatively understand the nature of the current threatas well as to enable longer-term analyses of trends and recurring patterns of attacks. We presenta new technique, called ¡°backscatter analysis¡±, that provides a conservative estimate of worldwide denial-of-service activity. We use this approach on 22 traces (each covering a week or more)gathered over three years from 2001 through 2004. Across this corpus we quantitatively assessthe number, duration and focus of attacks, and qualitatively characterize their behavior. In total,we observed over 68,000 attacks directed at over 34,000 distinct victim IP addresses ¨C ranging from well-known e-commerce companies such as Amazon and Hotmail to small foreign ISPs anddial-up connections. We believe our technique is the first to provide quantitative estimates of Internet-wide denial-of-service activity and that this paper describes the most comprehensive public measurements of such activity to date.