Procjena veličine Interneta je pomalo teška prijedlog, budući da je to distribuirano tijelo i ne postoji njegov potpuni indeks. Ono što mislimo pod pitanjem koliki je Internet također igra na to kako ćemo odgovoriti na pitanje. Mislimo li koliko ljudi koristi internet? Koliko je web stranica na internetu? Koliko bajtova podataka se nalazi na Internetu? Koliko različitih poslužitelja radi na Internetu? Koliko prometa prolazi kroz internet u sekundi? Svi ovi različiti pokazatelji mogu se koristiti za rješavanje same veličine interneta, ali svi su vrlo različiti.
Možda je najjednostavniji pokazatelj koliko ljudi koristi internet. To se može promatrati kao populacija Interneta, pa se čini da je to pristojan mjerač njegove veličine. Mnoge različite tvrtke pokušavaju izmjeriti korištenje interneta, u rasponu od Nielsen Ratings preko Ureda CIA-e do Serverwatcha. Čini se da je opći odgovor da je nešto više od milijardu ljudi koristilo internet u 2008. Od njih oko 500 milijuna koristi Internet barem jednom tjedno, što ih čini manje-više stalnim građanima internetske populacije.
Možda je ono što većina ljudi misli kada pitaju veličinu interneta koliko bajtova zauzima. Procijeniti to je prilično težak zadatak, ali jedna je osoba ne tako davno napravila procjenu kojoj se vjerojatno može vjerovati da ima dobru ideju. Eric Schmidt, izvršni direktor Googlea, najvećeg svjetskog indeksa interneta, procijenio je veličinu na otprilike 5 milijuna terabajta podataka. To je preko 5 milijardi gigabajta podataka ili 5 bilijuna megabajta. Schmidt je nadalje primijetio da je u svojih sedam godina rada Google indeksirao otprilike 200 terabajta od toga, ili 004% ukupne veličine.
Smatra se da na Internetu postoji oko 155 milijuna web-mjesta, ali ta brojka jako varira iz mjeseca u mjesec i nailazi se na problem što točno predstavlja web stranicu. Je li pojedinačna Facebook stranica neke osobe vlastita web stranica? Što kažete na njihov LiveJournal ili blog? Što ako blog hostira servis za blog?
Druge metrike za veličinu interneta nailaze na probleme s pronalaženjem razumnih brojeva na njima. Ljudi procjenjuju da diljem svijeta postoji otprilike 75 milijuna poslužitelja, ali taj broj može biti manji za faktor pet. Promet koji prolazi Internetom u jednom danu može se činiti kao da bi se lako mogao izmjeriti, ali zapravo je vrlo teško pronaći pouzdanu zbirku ovih podataka zbog ogromne količine računala, poslužitelja i nacija koje su uključene.
Možda je najbolji način da zamislite nešto tako nezamislivo kao što je veličina interneta slijediti primjer Russela Seitza. Procijenio je veličinu i promet cijelog Interneta i koristio to s težinom energije koja se koristi za pomicanje bajta informacija. Iako minuskulan pojedinačno, preko trilijuna i trilijuna bajtova polako se zbrajao. Koliko je velik Internet? Prema Russelu Seitzu: dvije unce.