Protokolski stroški v računalniškem omrežju se nanašajo na informacije, ki jih je treba poslati s podatki, ki se usmerjajo skozi omrežje proti cilju. Podatki so shranjeni na začetku paketa in se imenujejo glava. Odvisno od natančnega uporabljenega omrežnega protokola je lahko v glavi veliko različnih informacij, najpomembnejši pa sta ciljni naslov in izhodni naslov. Tudi če protokol med dvema aplikacijama uporablja malo ali nič obremenitve protokola, bodo informacije zavite v omrežni protokol z dodatnimi stroški, ki se pošljejo prek usmerjevalnikov, da dosežejo pravi cilj.
Omrežni podatkovni paketi so eden od osnovnih konceptov omrežne komunikacije, ki omogoča prenos podatkov po internetu in drugih omrežjih. Paket vsebuje dejanske podatke, ki se prenašajo, skupaj z vsemi informacijami, ki jih prejemna aplikacija ali naprava potrebuje, da razume, kaj je paket. Ko je paket usmerjen med dvema točkama prek interneta, je lahko paket zavit v drug paket z omrežnim protokolom, ki pomaga usmerjati informacije skozi več vozlišč, da dosežejo ciljno lokacijo. Ta ovojni paket bo vseboval posebne informacije, ki niso pomembne za poslane podatke in se štejejo za obremenitve protokola.
Eden od široko uporabljenih omrežnih protokolov se imenujeta protokol za nadzor prenosa in internetni protokol (TCP/IP). Paketi, ki so poslani prek TCP/IP, imajo nekaj obremenitev protokola, nekje v območju od 40 do 80 bajtov na paket. TCP/IP ima tudi programirano vedenje, ki dejansko ustvarja še več stroškov. Ko je paket TCP/IP dostavljen na cilj znotraj omrežja, pošlje potrditev nazaj pošiljatelju dostavljenega paketa. Ta potrditev pogosto nima v sebi podatkov in se šteje za 100-odstotno obremenitev protokola.
Področje, na katerem so lahko obremenitve protokola še posebej zaskrbljujoče, je uporaba brezžičnega interneta ali Wi-Fi®. Signali, ki se prenašajo iz brezžičnega usmerjevalnika v računalnik, potujejo po zraku in jih je mogoče prestreči, zato ima brezžični protokol zelo veliko glavo, ki je priložena vsakemu poslanemu paketu. Veliko paketov se lahko prenese v računalnik vsako sekundo in vsak paket vsebuje celotno glavo. Velikost obremenitve protokola za paket Wi-Fi® izhaja iz zahtev varnosti, avtorizacije in vrstnega reda paketov. To povzroči, da je pasovna širina, ki je na voljo za dejanske podatke, nižja pri protokolu Wi-Fi® kot pri stroju, ki je strojno povezan z internetom.