colisión
In Ciencias de la Computación, 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 para El networking y ocurre cuando dos dispositivos transmiten datos al mismo tiempo.
1 Colisión de datos
Una colisión de datos puede tener lugar cuando Hashing datos o al calcular un suma de comprobación. Un hachís función reduce los datos a un valor menor y a menudo se usa en compresión y criptografía. Si bien la operación hash puede ahorrar espacio en el disco, es posible que dos entradas puede producir lo mismo salida. Se pueden usar múltiples funciones hash para evitar valores duplicados cuando se produce una colisión.
Del mismo modo, no se garantiza que las sumas de verificación sean únicas, ya que son más pequeñas que los datos originales. Si bien la probabilidad es a menudo muy baja, dos conjuntos de datos diferentes pueden producir teóricamente el mismo valor de suma de control. Un bien diseñado algoritmo 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 un Ethernet datos de envío de red en el mismo momento, los datos "colisionarán" y no terminarán de transmitirse. Es por eso que la mayoría de las redes protocolos que confirmó paquetes ha sido recibido antes de transmitir datos adicionales.
interruptores y a la routers puede 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 "Acceso múltiple con detección de portadora con prevención de colisiones". Si bien es posible reducir las colisiones, no se pueden evitar por completo. Por ejemplo, si dos sistemas determinan que una línea está inactiva y luego transmiten datos exactamente al mismo tiempo, puede ocurrir una colisión. Esto se puede resolver retransmitiendo los datos después de un retraso aleatorio.