Editing Network congestion (section)

{{Short description|Reduced quality of service due to high network traffic}}
{{Use American English|date=June 2022}}

'''Network congestion''' in [[data networking]] and [[queueing theory]] is the reduced [[quality of service]] that occurs when a network node or link is carrying more data than it can handle. Typical effects include [[queueing delay]], [[packet loss]] or the blocking of new connections. A consequence of congestion is that an incremental increase in [[offered load]] leads either only to a small increase or even a decrease in network [[throughput]].<ref>(Al-Bahadili, 2012, p. 282)  Al-Bahadili, H. (2012). [https://books.google.com/books?id=uNlplf2C03QC&dq=network+congestion+occurs+when+a+link+or+node+is+carrying+so+much+data+that+its+quality+of+service+deteriorates.&pg=PA282 Simulation in computer network design and modeling: Use and analysis].  Hershey, PA: IGI Global.</ref>

[[Network protocol]]s that use aggressive [[Retransmission (data networks)|retransmissions]] to compensate for packet loss due to congestion can increase congestion, even after the initial load has been reduced to a level that would not normally have induced network congestion. Such networks exhibit two stable states under the same level of load. The stable state with low throughput is known as '''congestive collapse'''.

Networks use '''congestion control''' and '''congestion avoidance''' techniques to try to avoid collapse. These include: [[exponential backoff]] in protocols such as [[CSMA/CA]] in [[802.11]] and the similar [[CSMA/CD]] in the original [[Ethernet]], [[sliding window|window]] reduction in [[Transmission control protocol|TCP]], and [[fair queueing]] in devices such as [[Router (computing)|router]]s and [[network switch]]es. Other techniques that address congestion include priority schemes which transmit some packets with higher priority ahead of others and the explicit allocation of network resources to specific flows through the use of [[admission control]].