Nätverksöverbelastning i datornätverk och köteori är en försämring av tjänstens kvalitet som uppstår när en nätverksnod eller kommunikationslinje bär mer data än den kan hantera. Typiska effekter inkluderar köförseningar, paketförlust eller att nya anslutningar blockeras. Konsekvensen av trängsel är att en gradvis ökning av den erbjudna lasten resulterar i antingen en liten ökning eller till och med en minskning av nätkapaciteten .
Nätverksprotokoll som använder aggressiv relä för att kompensera för paketförlust på grund av överbelastning kan öka belastningen även efter att den initiala belastningen har reducerats till en nivå som normalt inte skulle orsaka nätstockning. Sådana nätverk uppvisar två stabila tillstånd vid samma belastningsnivå. Ett stabilt tillstånd med låg bandbredd kallas congestive collapse .
Nätverk använder trängselkontroll och undvikande av trafikstockningar för att undvika kollaps. Dessa tekniker inkluderar exponentiell backoff i protokoll som CSMA/CA i 802.11 liknande CSMA/CD i det ursprungliga Ethernet , fönsterreduktion i TCP och rättvis köbildning i enheter som routrar och nätverksväxlar . Andra överbelastningsrelaterade tekniker inkluderar prioritetsscheman som skickar vissa paket med högre prioritet än andra, och den explicita allokeringen av nätverksresurser till specifika flöden genom användning av tillträdeskontroll .