¿Qué es Collision?

Significado de Collision (Qué es y Definición)

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

1. Colisión de datos

Una colisión de datos puede producirse al hashing de datos o al calcular una suma de comprobación. Un hash función reduce los datos a un valor más pequeño y se utiliza a menudo en la compresión y 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 múltiples funciones hash para evitar valores duplicados cuando se produce una colisión.

De forma similar, no se garantiza que las sumas de comprobación sean únicas, ya que son más pequeñas que los datos originales. Aunque la probabilidad suele ser muy baja, dos conjuntos de datos diferentes pueden teóricamente 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 se produce cuando dos o más dispositivos intentan transmitir datos por una red al mismo tiempo. Por ejemplo, si dos ordenadores en una red Ethernet envían datos en el mismo momento, los datos “colisionarán” y no terminarán de transmitirse. Esta es la razón por la que la mayoría de los protocolos de red confirman que paquetes se han recibido antes de transmitir datos adicionales.

Conmutadores y routers pueden reducir las colisiones comprobando si una línea de transmisión está inactiva o “en uso” antes de transmitir datos. Un método común es CSMA/CD o “Carrier-sense multiple access with collision avoidance”. Aunque es posible reducir las colisiones, no se pueden evitar por completo. Por ejemplo, si dos sistemas determinan que una línea está inactiva y transmiten datos exactamente al mismo tiempo, puede producirse una colisión. Esto puede resolverse retransmitiendo los datos tras un retraso aleatorio.

La definición de Collision en esta página es la definición original de SharTec.eu.
El objetivo de SharTec.eu es explicar la terminología informática de una manera fácil de entender. Nos esforzamos por ser simples y precisos en todas las definiciones que publicamos. Si tiene algún comentario sobre la definición de Colisión o desea sugerirnos un nuevo término técnico, póngase en contacto con nosotros.