Pueden formarse colas de paquetes en los puertos de entrada y en los puertos de salida.
A medida que estas colas crecen, la memoria del router podría terminar agotándose → Pérdida de paquetes
¿Pero qué sucede si el entramado de conmutación no es lo suficiente rápido como para transferir todos los paquetes que le llegan sin producir retardos?
En este caso, también pueden crearse colas de paquetes en los puertos de entrada, ya que los paquetes se irán añadiendo a las colas de los puertos de entrada con el fin de esperar su turno para ser transferidos hacia el puerto de salida a través del entramado de conmutación.
En un conmutador con colas de entrada, un paquete que se encuentra en una cola de entrada tiene que esperar a ser transferido a través del entramado de conmutación, aunque su puerto de salida esté libre, porque está bloqueado por otro paquete que se encuentra en la cabeza de la línea.
Los N paquetes entrantes tendrán que ponerse a la cola (esperar) para poder ser transmitidos a través del enlace saliente. Entonces, N paquetes adicionales podrían llegar en el tiempo que se tarda en transmitir solo uno de los N paquetes que acababan de ser introducidos en la cola. Y así sucesivamente. Por tanto, pueden formarse colas de paquetes en los puertos de salida.
Dado que hacen falta buffers en los routers para absorber las fluctuaciones de la carga de tráfico, es natural plantearse cuánto espacio de buffer será necesario.
La cantidad de espacio de buffer (B) debía ser igual al valor promedio del tiempo de ida y vuelta (RTT, digamos 250 milisegundos) multiplicado por la capacidad del enlace (C). Este resultado está basado en el análisis de la dinámica de colas de un número relativamente pequeño de flujos TCP . Por tanto, un enlace a 10 Gbps con un RTT de 250 milisegundos necesitaría un espacio de buffer igual a $B = RTT · C = 2,5$ Gbits.
Sin embargo, recientes esfuerzos teóricos y experimentales sugieren que cuando existe un número grande de flujos TCP (N) atravesando un enlace, la cantidad de espacio en buffer necesaria es
$B = RTT * C / √N$
Cuando no hay suficiente memoria como para introducir en el buffer un paquete entrante hay dos opciones:
En algunos casos, puede resultar conveniente eliminar (o marcar la cabecera de) un paquete antes de que el buffer se llene, para así proporcionar al emisor una indicación de congestión.