Colisión

En informática, «colisión» tiene dos significados diferentes. Uno ocurre cuando se modifican dos o más conjuntos de datos y producen el mismo valor resultante. El otro es específico de las redes y sucede cuando dos dispositivos transmiten datos al mismo tiempo.

1. Colisión de datos

Una colisión de datos puede producirse al aplicar hashing a los datos o al calcular una suma de comprobación. Una función hash reduce los datos a un valor más pequeño y suele utilizarse en la compresión y la criptografía. Aunque la operación hash puede ahorrar espacio en disco, es posible que dos entradas diferentes produzcan la misma salida. Se pueden utilizar varias funciones hash para evitar valores duplicados cuando ocurre una colisión.

De manera similar, las sumas de comprobación no tienen garantizado ser únicas, ya que son más pequeñas que los datos originales. Aunque la probabilidad suele ser muy baja, en teoría dos conjuntos de datos diferentes pueden producir el mismo valor de suma de comprobación. Un algoritmo bien diseñado debería minimizar este riesgo.

2. Colisión de red

Una colisión de red ocurre cuando dos o más dispositivos intentan transmitir datos a través de una red al mismo tiempo. Por ejemplo, si dos computadoras en una red Ethernet envían datos en el mismo momento, los datos «chocarán» y no terminarán de transmitirse. Por eso, la mayoría de los protocolos de red confirman que se hayan recibido los paquetes antes de transmitir datos adicionales.

Los conmutadores y los routers pueden reducir las colisiones comprobando si una línea de transmisión está libre o «en uso» antes de transmitir datos. Un método común es CSMA/CD, o «acceso múltiple con detección de portadora y prevención de colisiones». Aunque es posible reducir las colisiones, no se pueden evitar por completo. Por ejemplo, si dos sistemas determinan que una línea está libre y luego transmiten datos exactamente al mismo tiempo, puede producirse una colisión. Esto se puede resolver retransmitiendo los datos después de un retraso aleatorio.