Protokolli üldkulud arvutivõrgus viitavad teabele, mis tuleb saata koos andmetega, mis suunatakse võrgu kaudu sihtkohta. Teave salvestatakse paketi alguses ja seda nimetatakse päiseks. Sõltuvalt kasutatavast võrguprotokollist võib päises olla väga palju erinevaid andmeid, kuid kõige olulisemad on sihtkoha aadress ja lähteaadress. Isegi kui kahe rakenduse vaheline protokoll kasutab protokolli vähe või üldse mitte, mähitakse teave üldkuludega võrguprotokolli, mis saadetakse õigesse sihtkohta jõudmiseks ruuterite kaudu.
Võrgu andmepaketid on üks põhilisi võrgukommunikatsiooni kontseptsioone, mis võimaldavad andmete edastamist Internetis ja teistes võrkudes. Pakett sisaldab tegelikke edastatavaid andmeid ja teavet, mida vastuvõttev rakendus või seade vajab, et mõista, mis pakett on. Kui pakett suunatakse Interneti kaudu kahe punkti vahel, võib pakett olla mähitud teise paketti võrguprotokolliga, mis aitab suunata teavet mitme sõlme kaudu sihtasukohta jõudmiseks. See ümbrispakett sisaldab spetsiifilist teavet, mis ei ole saadetavate andmetega seotud ja mida peetakse protokolli üldkuludeks.
Ühte laialdaselt kasutatavat võrguprotokolli nimetatakse edastuse juhtimisprotokolliks ja Interneti-protokolliks (TCP/IP). TCP/IP-ga saadetavatel pakettidel on mingi protokollikulu, mis jääb vahemikku 40–80 baiti paketi kohta. TCP/IP-l on ka programmeeritud käitumine, mis tegelikult tekitab veelgi rohkem üldkulusid. Kui TCP/IP-pakett toimetatakse sihtpunkti võrgus, saadab see kohaletoimetatud paketi saatjale tagasi kinnituse. Sellel kinnitusel pole sageli andmeid ja seda peetakse 100-protsendiliseks protokolli kuluks.
Valdkond, kus protokolli ülekoormus võib olla eriti murettekitav, on traadita Interneti või Wi-Fi®-i kasutamine. Juhtmevabast ruuterist arvutisse edastatavad signaalid liiguvad läbi õhu ja neid saab pealt kuulata, seega on traadita ühenduse protokollil väga suur päis, mis on lisatud igale saadetud paketile. Iga sekund saab arvutisse edastada paljusid pakette ja iga pakett sisaldab täielikku päist. Wi-Fi®-i paketi protokolli üldkulude suurus tuleneb turvalisuse, autoriseerimise ja pakettide järjestuse nõuetest. Selle tõttu on tegelike andmete jaoks saadaolev ribalaius Wi-Fi®-protokolli puhul väiksem kui Internetiga ühendatud masina puhul.