How Gnutella Scaled to Handle Query Traffic
Summary
The article explains the scalability challenges of flood routing in early Gnutella, introduces the Query Routing Protocol (QRP) and the two-tier leaf/ultrapeer architecture, and details how Bloom-filter-like tables and RESET/PATCH mechanisms reduce unnecessary traffic. It provides historical context and practical insights into decentralized search without central indexes.