Tietokoneverkon protokollan yleiskustannukset viittaavat tietoihin, jotka on lähetettävä, kun tiedot reititetään verkon kautta kohti kohdetta. Tiedot tallennetaan paketin alkuun ja niitä kutsutaan otsikoiksi. Käytetystä verkkoprotokollasta riippuen otsikossa voi olla monenlaisia tietoja, mutta tärkeintä ovat kohdeosoite ja alkuperäosoite. Vaikka kahden sovelluksen välinen protokolla käyttää vähän tai ei lainkaan yleiskustannuksia, tiedot pakataan verkkoprotokollaan, jolloin yleiskustannukset lähetetään reitittimien kautta oikean määränpään saavuttamiseksi.
Verkkopaketit ovat yksi verkon perusviestintäkonsepteista, jotka mahdollistavat tiedonsiirron Internetin ja muiden verkkojen kautta. Paketti sisältää lähetettävät tiedot sekä kaikki tiedot, joita vastaanottava sovellus tai laite tarvitsee ymmärtääkseen, mikä paketti on. Kun paketti reititetään kahden pisteen välillä Internetin välityksellä, paketti voidaan kääriä toiseen pakettiin, jossa on verkkoprotokolla, joka auttaa ohjaamaan tietoja useiden solmujen läpi kohdepaikan saavuttamiseksi. Tämä käärepaketti sisältää erityisiä tietoja, jotka eivät liity lähetettäviin tietoihin ja joita pidetään protokollan yleiskustannuksina.
Yksi laajasti käytetty verkkoprotokolla on nimeltään lähetyksen ohjausprotokolla ja Internet -protokolla (TCP/IP). Paketeissa, jotka lähetetään TCP/IP -protokollalla, on jonkin verran protokollaa, yli 40-80 tavua per paketti. TCP/IP: llä on myös ohjelmoitu käyttäytyminen, joka tosiasiallisesti luo vielä enemmän yleiskustannuksia. Kun TCP/IP -paketti toimitetaan verkon sisällä olevaan kohteeseen, se lähettää vahvistuksen takaisin toimitetun paketin lähettäjälle. Tässä vahvistuksessa ei usein ole tietoja, ja sen katsotaan olevan 100 -prosenttisesti yleiskustannuksia.
Alue, jolla protokollan yleiskustannukset voivat olla erityisen huolestuttavia, on langatonta Internetiä tai Wi-Fi®-yhteyttä käytettäessä. Langattomalta reitittimeltä tietokoneelle lähetetyt signaalit kulkevat ilman läpi ja ne voidaan siepata, joten langattomalla protokollalla on erittäin suuri otsikko, joka on liitetty jokaiseen lähetettyyn pakettiin. Monet paketit voidaan lähettää tietokoneeseen joka sekunti, ja jokainen paketti sisältää koko otsikon. Wi-Fi®-paketin protokollan yleiskustannusten koko johtuu turvallisuus-, valtuutus- ja pakettitilausvaatimuksista. Tämä aiheuttaa todellisen datan käytettävissä olevan kaistanleveyden pienemmän Wi-Fi®-protokollan kanssa kuin koneella, joka on kiinteästi kytketty Internetiin.