Vsak je povezan s približno osmimi drugimi uporabniki, ti so naprej povezani z nadaljnjimi sedmimi in tako naprej. Ukaz za iskanje datoteke se prenaša po štirih nivojih povezav (torej sedem uporabnikov, s katerimi smo neposredno povezani, in nadaljnjih 49, s katerimi so oni, in tako naprej), saj se pri tem število uporabnikov in odzivni čas že preveč povečata, da bi se še lahko zagotovil dober prenos datoteke.
Za razliko od večine drugih omrežij je prijava v Gnutellino precej dolgotrajen postopek, saj se mora odjemalec povezati z drugimi aktivnimi odjemalci in od njih sprejeti vse podatke o omrežju.